C++ | 顺序容器（vector、list、deque）

C++标准模板库提供三种顺序容器：vector，list 和deque。

vector 类和 deque 类是以数组为基础的，list 类是以双向链表为基础的。

1. vector

如图1所示，矢量 vector 类提供顺序表。下标运算符[ ] 有效。

矢量可以用来实现队列、堆栈、列表和其他更复杂的结构。

vector支持随机访问迭代子 。vector的迭代子通常实现为 vector 元素的指针。所谓选择容器类，实际上很大部分是在选择所支持的迭代子。

• vector 扩容方式：

    （1）倍数开辟二倍的内存

    （2）旧的数据拷贝到新内存中

    （3）释放旧的内存

    （4）指向新内存

vector 优点：从后面快速插入与删除，直接访问任何元素

使用矢量容器的声明如下：