C++ primer 第九章 如何确定使用哪种顺序容器

选择容器的一些基本原则

• 除非你有很好的理由选择其他的容器，否则应使用vector，vector就是最好选择。
• 如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或者forward_list。
• 如果程序要求随机访问元素，应使用vector或deque。
• 如果程序要求在容器的中间插入或删除元素，应使用list或forward_list。
• 如果程序需要在头部位置插入或删除元素，但不会在中间位置插入或删除元素，则使用deque。
• 如果程序只有在读取输入的时候才需要在容器中间位置插入元素，随后需要随机访问元素，则：
  ——首先，确定需求是否属实。当处理输入数据时，通常可以很容易地向vector追加数据，然后再调用标准库的sort函数来重排容器中的元素，从而避免再中间位置添加元素。
  ——如果需求属实，可以考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中。
• 如果既需要随机访问元素，又需要在中间位置插入元素，这就取决于各自优势的相对性能和应用中占主导地位的操作（访问多还是插入删除多）。在这种情况下，分别测试应用性能可能就有必要了。
• 如果你不确定使用哪种容器，那么可以在程序中只使用vector和list公共的操作：例如，使用迭代器，不使用下标操作，避免随机访问。