教你使用STL容器之list

相较于vector的连续线性空间，list就稍微有点复杂，它的好处是每次插入或删除一个元素，就配置或释放一个元素空间。list对于空间的运用有绝对的精准，一点也不浪费，而且对于任何位置元素的插入和删除，list时间复杂度为O(1)。list底层是一个带头结点的双向循环链表。

list的插入和删除操作都不会造成原有的list的迭代器失效，但在vector中，vector的插入操作可能导致原有的迭代器失效，甚至list的删除操作，只有“指向被删除元素”的那个迭代器失效，其他迭代器不受影响。
模拟实现list

1.包含头文件

#include <list>

2.list声明及初始化

     list<int> list1;
     list<int> list2(5,2);
     list<int> list3(list2.begin(), list2.end());
     list<int> list4(list2);
     int arr[]={1,2,3,4};
     list<int> list5(arr, arr+sizeof(arr)/sizeof(arr[0]));

3.list的基本使用

（1）容量（Capacity）

list.empty();//判空
list.size();//元素个数
list.max_size();//最大存储元素个数
list.resize(newsize);//更改元素个数

（2）修改（Modifiers）

list.assign();//多个元素赋值
list.push_front(data);//头插
list.pop_front();//头删
list.push_back(data);//尾插
list.pop_back();//尾删
list.insert(pos, data);//指定位置插入元素
list.erase();//指定位置删除元素
list1.swap(list2);//交换两个list
list.clear();//清除元素

（3）迭代器（Iterators）

list.begin();//开始指针
list.end();//末尾指针
list.rbegin();//反向迭代器的开始指针
list.rend();//反向迭代器的末尾指针

（4）元素访问（Element accsess）

list.front();//list头部元素
list.back();//list尾部元素

（5）算法（Operations）

list.splice();//指定位置合并两个list
list.remove();//从list中删除元素
list.remove_if();//按指定条件删除元素
list.unique();//删除list中的重复元素
list.merge();//合并两个list
list.sort();//排序，默认升序
list.reverse();//翻转元素

查看帮助文档进一步学习