STL－顺序容器学习：list

首先要了解list和vector的区别？

答：vector的实现是连续线性空间，list则不是，所以list每次插入或者删除一个元素，就配置或释放一个元素空间， 即O(1)。

       list 的插入和接合（splice）操作都不会造成原有的list迭代器失效，而在vector中则不成立，因为vector的插入操作可能造成记忆体重新配置，导致原有的迭代器全部失效

而list本身和list的节点是不同的结构，需要分开设计。list本身就是一个双向链表，且是环状双向链表，所以只需要一个指针link_type node，且list的迭代器不是普通的指针，而是Bidirectional Iterators.

node指向刻意置于尾端的一个空白节点，使得begin(),end(), empty(),front(),back()操作很容易执行。  注意一点，reference 是元素的左值类型，是value_type&的同义词。

（此处插一个我经常混的一个知识点，c.begin(), c.end()，返回的是迭代器，而c.front() , c.back() 返回的是元素值，并且 c.front() = *(c.begin()), c.back = *(--c.end()))

iList.insert(p,e),是将p所指的位置的前面添加元素e，记住是前面阿，前面！！！！！

list, vector,deque比较总结：

A 存储方式：

vector: 连续线性空间。

deque：一段一段的连续空间，有一个map作为主控

list: 不连续，操作只针对一个元素。

B 适合的访问类型：

vector : 支持快速随机访问

deque: 双端队列

list: 支持快速的插入／删除

容器类型元素必须满足的约束：

1）元素类型必须支持赋值运算（引用类型不支持，所以没有引用类型的容器）

2）元素类型的对象必须可以复制和赋值。（流数据不支持赋值，不能作容器类型）