List容器

一.List构造方法

list<int>  l1;

list<int> l2(5,0);初始化五个零的链表

迭代器：

list<int> l3(v.begin(),v.end());

拷贝构造：
list<int> l2(l1);

list<int>{1,2,3,4};l

二.元素修改函数

insert与erase:

insert支持任意位置的插入，利用迭代器插入指定位置数据

v.insert(v.begin()+n（所需插入位置下标）,(插入数据));

erase支持指定位置删除并返回下一位置迭代器

v.erase(v.begin()+n（所需删除位置下标））；

swap:

用于交换list数据 

l1.swap(s2);

resize:

resize改变有效元素的个数，多余元素用resize第二个参数补充，若无第二参数，则用默认构造；

l1.resize(n（改变后的长度）,(构造的数));

三.list的遍历

迭代器遍历：

list<int>::iterator it=l1.begin();

for(it;it!=l1.end();it++)

{

cout<<*it<<" ";
}
 

范围for

for(auto e:l1)

{

cout<<e<<" ";
}

四.

vector与list对比

	vector	list
底层结构	动态顺序表，一段连续空间	带头结点的双向列表
随机访问	支持随机访问，没个元素访问时间复杂度为O(1)	不支持随机访问，时间复杂度为O(N)
插入和删除	任意位置插入删除效率低下，需要移动元素插入时肯能需要增容。	任意插入与删除效率高，无需移动元素
空间利用率	连续空间，空间利用率高	容易造成内容碎片，空间利用率低
迭代器	原生指针	对原生指针的封装
迭代器失效	插入元素需要给所有迭代器重新赋值，因为插入的扩容肯能导致迭代器失效	插入不会导致其他迭代器失效，只会导致当前迭代器失效，其他迭代器不受影响
使用场景	需要高存储效率，不需关心增删效率	大量的增删，不需随机访问适用