第九章_顺序容器_9.1 顺序容器概述

一个容器就是一些特定类型对象的集合。顺序容器(sequential container) 为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。

9.1 顺序容器概述

顺序容器类型如下表:

所有顺序容器都提供了快速顺序访问元素的能力。不同的容器在以下两个方面有不同的性能折中：

• 向容器添加或从容器中删除元素的代价
• 非顺序访问容器中元素的代价

确定使用哪种顺序容器

以下是一些选择容器的基本原则：

• 除非有很好的理由选择其他容器，否则应使用vector
• 如果程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list
• 如果程序要求随机访问元素，应使用vector或deque
• 如果程序要求在容器的中间插入或删除元素,应使用list或forward_list
• 如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque
• 如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则
  1. 首先，确定是否真的需要在容器中间位置添加元素。
  2. 如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中

如果不确定应该使用哪种容器，那么可以在程序中只使用 vector 和 list公共的操作：使用迭代器，不是用下标操作，避免随机访问。这样，在必要时选择使用 vector 或 list 都很方便。