C++顺序容器vector、deque、list

1、容器元素类型

    C++中大多数数据类型能够作为容器的元素类型。容器元素类型必须满足一下两个条件：支持赋值和复制操作。

    所以没有元素是引用类型的容器，同一时候IO对象和auto_ptr也不能作为容器的元素类型。

2、vector容器的自增长

    vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素。此时因为元素必须连续存储以便索引訪问，所以不能在内存中随便找个地方存储这个新的元素，于是vector必须又一次分配空间。用于存放原来的元素和新加入的元素：存放在旧容器中的元素被拷贝到新的容器中，接着插入新的元素，最后撤销旧的存储空间。为了使vector容器实现高速的内存分配，事实上际分配的容量要比当前所需的空间多一些，vector容器预留这些空间，用于存放新的元素。

    list容器中加入元素时。仅仅须要创建一个新的元素。然后将该元素连接到已经存在的链表中。不须要又一次分配存储空间，也不用复制不论什么已存在的元素。

3、vector、deque、list三种容器的特点

    vector：支持高速随机訪问、可高效的在vector容器尾部加入删除数据

    deque：支持高速随机訪问、可高效的在deque容器头部和尾部加入删除数据

    list：支持顺序訪问，可是在不论什么位置插入删除元素都非常快

4、vector容器基本操作