【学习笔记】C++高级程序设计：STL：List 和 deque

List容器

双向链表#include <list>

在任何位置插入和删除都是常数时间

不支持根据下标随机存取元素

具有所有顺序容器都有的成员函数

 

List容器还支持的8个成员函数：

1、Push_front() :在链表最前面插入

2、Pop_front():删除链表最前面的元素

3、Sort()：排序（list不支持STL算法sort,因为不支持随机访问迭代器）

4、Remove()：删除和指定值相等的所有元素

5、Unique()：删除所有和前一个元素相同的元素

6、Merge()：合并两个链表，并清空被合并的链表