c++ stl 标准库容器的选择原则（图）

1、缺省情况下使用vector,提供最简单的内部数据结构和随机访问能力，数据处理一般足够快了 2、如果在一个序列的两端经常增删元素，你应该使用deque，且如果你希望容器在元素删除后空间也减少，你也应该用deque，且相对于vector只使用一个内存block，deque使用了多块内存block，因此具有更强的存储扩展能力 3、如果你在一个容器中间增删改频繁，那就使用List，但是由于不提供随机访

>>阅读原文<<