C++ 顺序容器及基本操作概述

一、C++ 顺序容器

1. 定义
顺序容器为程序提供了控制元素和访问顺序的能力，这种顺序不依赖与元素的值，而是与元素加入容器时的位置相对应。

2. 优缺点
优点：所有的顺序容器都提供了快速顺序访问元素的能力。
缺点：元素查找或向容器添加和删除元素的复杂度高。

3. 主要类型
1）vector
可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
2）deque
双端列队。支持快速随机访问。在头尾位置插入、删除速度快。
3）list
双向链表。只支持双向顺序访问。在 list 中任何位置进行插入、删除操作速度都很快
4）forward_list
单向链表。只支持单向顺序访问。
5）array
固定大小数组。支持快速随机访问。不能添加或删除元素
6）string
与 vector 相似。但专门用于保存字符 。
总结
vector 和 string将元素保存在连续的空间中，由于连续存储，可通过元素下标快速访问。但是在中间位置添加或删除元素时，需要进行大量元素的移动，非常耗时。而且当分配的空间不够时，一般是分配一个原来大小的 2 倍新空间，然后将元素复制到新空间，并删除原来的元素。
list 和 forward_list 主要是令容器任何位置的的添加和删除操作都很快，但不能进行顺序访问，访问时必须遍历整个容器。

二、容器基本操作

每个容器都定义在一个头文件中，文件名与类型名一样。容器均为模板类，因此声明时必须指定容器类型。


参考 ： C++ primer