C++容器选择

下面列举了一些选择容器类型的法则：

1. 如果程序要求随机访问元素，则应使用 vector 或 deque 容器。

2. 如果程序必须在容器的中间位置插入或删除元素，则应采用 list 容器。

3. 如果程序不是在容器的中间位置，而是在容器首部或尾部插入或删除元

素，则应采用 deque 容器。

4. 如果只需在读取输入时在容器的中间位置插入元素，然后需要随机访问元

素，则可考虑在输入时将元素读入到一个 list 容器，接着对此容器重新

排序，使其适合顺序访问，然后将排序后的 list 容器复制到一个 vector

容器。

如果程序既需要随机访问又必须在容器的中间位置插入或删除元素，那应该

怎么办呢？

此时，选择何种容器取决于下面两种操作付出的相对代价：随机访问 list 容

器元素的代价，以及在 vector 或 deque 容器中插入／删除元素时复制元素的

代价。通常来说，应用中占优势的操作（程序中更多使用的是访问操作还是插入

／删除操作）将决定应该什么类型的容器。

决定使用哪种容器可能要求剖析各种容器类型完成应用所要求的各类操作的性能。

如果无法确定某种应用应该采用哪种容器，则编写代码时尝试只使用 vector 和

lists 容器都提供的操作：使用迭代器，而不是下标，并且避免随机访问元素。

这样编写，在必要时，可很方便地将程序从使用 vector 容器修改为使用 list 的

容器。