C++进阶之路---STL---list

一.概念

list的介绍
1.list是序列容器，允许在序列中的任何位置执行固定0(1)时间的插入和删除操作，并在两个方向上进行迭代。
2.list容器使用双链表实现;双链表将每个元素存储在不同的存储(内存)位置。每个节点通过next,prev指针链接成顺序表。
3.list与其他基本标准序列容器(array、 vector 和deque)相比，list 通常在容器内的任何位置插入、提取和移动元素(已经获得迭代器的情况下时间渐进复杂度0 (1) ) 。
4.list与其他序列容器(vector,array, deque)相比，list 和forward _list(单链表实现)的主要缺点是它们不能通过位置直接访问元素;例如，要访问列表中的第六个元素,必须从已知位置(如开始或结束)迭代到该位置，需要线性时间开销。
5.存储密度低，list 要使用一-些额外的内存空间(next,prev) 来保持与每个元素相关联(前后序的线性)的链接信息，从而导致存储小元素类型(如 char,short,int等)的列表的存储密度低。

list存储结构：

空list:

非空list:

二.初始化方式

三.迭代器失效问题

方式一：

方式二：

四.sort()

链表排序

五.unique()

目的：删除连续的重复元素

六.vector和list的区别