顺序容器
一个容器就是一些特定类型对象的集合。顺序容器为程序员提供了控制元素存储和访问顺序的能力。顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。
9.1 顺序容器概述
所有顺序容器都提供了快速顺序访问元素的能力，但是在以下方面都有不同性能折中：
- 向容器添加或从容器中删除元素的代价
- 非顺序访问容器中元素的代价
image.png
容器保存元素的策略对容器操作的效率有重要的影响。
- string和vector将元素保存在连续的内存空间中。由于元素是连续存储的，由元素的下标来计算其地址是非常快速的。但是在两种容器的中间位置添加或删除元素就会非常耗时。
- list和forward_list两个容器的设计目的是令容器任何位置的添加和删除操作都很快速，但是作为代价，不支持元素的随机访问。
- deque是更复杂的数据结构，支持快速随机访问，但是在中间位置添加或删除元素的代价很高。
确定使用哪种顺序容器：通常使用vector是最好的选择
- 除非有很好的理由选择其他容器，否则应使用vector
- 如果有很多小元素，且空间的额外开销很重要，则不要使用list或forward_list。
- 如果要求能够随机访问元素，应使用vector或deque
- 如果要求在容器中间插入或删除元素，应使用list或forward_list
- 如果要在头尾插入或删除元素，但不在中间位置进行插入或删除操作，则使用deque
- 如果程序只有在读取输入时才在容器中间插入元素，随后需要随机访问元素。
