C++STL <vestor> <list> <deque>

C++标准模板库提供三种顺序容器：vector，list和deque。vector类和deque类是以数组为基础的，list类是以双向链表为基础的。

1. 矢量（vector）类提供顺序表。下标运算符[ ] 有效。矢量的内存用尽时，矢量自动分配更大的连续内存区，将原先的元素复制到新的内存区，并释放旧的内存区。内存分配是由分配子（allocator）完成。
   矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。vector支持随机访问迭代子 。
   vector的迭代子通常实现为vector元素的指针。所谓选择容器类，实际上很大部分是在选择所支持的迭代子。

使用矢量容器的声明如下：
#include
……
vector vi; // seqlist
//定义存放整形序列的向量容器对象vi，长度为0的空vector
vector vf; //存放实型序列的向量容器
vector vch; //存放字符序列的向量容器
vector<char*>vstr; //存放字符串序列的向量容器

矢量容器有多种构造函数，包括构造一个有n个元素的矢量。还可以为每个元素用同一个对象来赋初值。还包括拷贝构造函数，可以由一个已有的矢量容器对象来初始化新容器各元素的构造函数。这些构造函数还可以显式给出分配子(allocator)对象。

2. 列表（list）是由双向链表（doubly linked list）组成的。它有两个指针域，支持的迭代子类型为双向迭代子。与双链表类模板相似，但通用性更好，使用更方便。列表的定义在头文件中。

3. 双端队列（deque）（double-ended queue）类。双端队列允许在队列的两端进行操作。以顺序表为基础，支持随机访问迭代子。
   双端队列放松了访问的限制，对象既可从队首进队，也可以从队尾进队，同样也可从任一端出队。支持下标操作符“[ ]”。
   增加存储空间可在内存块中对deque两端分别进行分配。新分配的存储空间保存为指向这些块的指针数组，可以利用不连续内存空间。因此它的迭代子比vector的迭代子更加智能化。为双端队列分配的存储块删除双端队列时才释放。
   使用双端队列，必须包含头文件。