C++STL详解（五）——list的介绍与使用

list的介绍

1：list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。
2：与其他序列容器相比（array,vector,deque），list通常可以在任意位置进行插入，移除等效率更高。
3：与其他序列式容器相比,list和forward_list最大的缺陷就是不支持任意位置的访问，比如：要访问list的第6个元素，必须从已知的位置的位置迭代到目标位置，然而，迭代的时间复杂度通常为线性开销，list还需要一些额外的空间，来保存每个结点的相关联信息（对于存储类型较小的list来说)。

list的定义方法

方法一：

list<int> lt;

方法二：
构造1个2类型为list 容器。

list<int> lt1(1,2);

方法三：
拷贝构造类型为list 的lt1。

list<int> lt2( lt1);

方法四：
利用迭代器区间进行构造。

string s("hello c++");
list<char>lt3(s.begin(),s.end());

方法五：
也是迭代器区间构造的一种形式，区间为左闭右开。

	int arr[] = {
   
    1,2,3,4,5 };
	int sz = sizeof(arr) / sizeof(int);

	list<int> lt1(arr, arr + 2);

list迭代器失效问题

void Test1()
{
   
   
 int array[] = {
   
    1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
 list<int> l(array, array+sizeof(array)/sizeof(array[0]));
 auto it = l.begin();
 while (it != l.end())
 {
   
   
 // erase()函数执行后，it所指向的节点已被删除，因此it无效，在下一次使用it时，必须先给
其赋值
 l.erase(it); 
 ++it;
 }
}

list插入和删除

insert

三种插入方式：
方式1：
在指定位置前插入一个数。
方式2：
在指定位置插入n个数。
方式3：
在指定位置插入相同容器而理性的迭代器区间数据（左闭右开）

int main()
{
   
   

	list<int> lt;
	lt.push_back(1);
	lt.push_back(2);
	lt.push_back(3);
	list<int>::iterator pos = find(lt.begin(), lt.end(),3 );
	lt.insert(pos, 0); 
	for (auto e : lt)
	{
   
   
		cout << e << " ";
	}
	cout << endl; 
	pos = find(lt.begin(), lt.end