c++顺序容器

1.一个容器就是一些特定类型的对象，顺序容器为程序员提供了控制元素储存和访问顺序的能力，这种顺序依赖于元素加入容器的位置，与无序、关联容器相对

2.顺序容器提供了快速顺序访问元素的能力，但是也有性能折中：添加或删除元素；非顺序访问容器中元素

3.vector和string将元素保存在连续的内存空间中，因此通过下标计算地址是非常快速的，但是在中间位置添加或删除元素会非常耗时（插入或删除后需要移动其后的所有元素来保持连续）

4.list和forward_list分别是双向链表和链表，分别支持双向访问和单向访问。在链表中任何位置插入、删除操作速度都很快，作为代价，不支持随机访问，为了访问一个元素只能历遍整个容器，而且额外的内存开销也很大

5.array是固定大小的数组，支持随机访问，不能添加或删除元素，与内置数组相比，array更加安全更容易使用

6.deque是双向队列，支持快速随机访问，在两端添加或删除元素都是很快的，但是在中间位置添加或删除元素的代价可能很高

7.如果程序只有在读取输入时需要在容器中间位置插入元素，随后需要随机访问元素，可以在输入阶段使用list，输入完成将list拷贝到vector中