我一直在阅读有关 C++ 的书中的 STL 容器，特别是有关 STL 及其容器的部分。现在我确实明白了它们中的每一个都有自己的特定属性，并且我已经快要记住所有这些属性了……但是我还没有掌握它们每个在什么场景中使用。
解释是什么？示例代码更受欢迎。
【问题讨论】：
标签： c++ stl container-data-type
【讨论】：
vector 而不是空的。 stackoverflow.com/questions/10699265/…
unordered_map 和unordered_set（以及它们的多个变体），它们不在流程图中，但是当您不关心顺序但需要按键查找元素时，它们是不错的选择.他们的查找通常是 O(1) 而不是 O(log n)。
简单的答案：除非您有真正的理由不这样做，否则对任何事情都使用std::vector。
当你发现一个你在想“哎呀，std::vector 因为 X 在这里不好用”的案例时，请在 X 的基础上继续。
【讨论】：
std::remove_if 几乎总是优于“迭代期间删除”方法。
我在另一个问题中回答了这个问题，该问题被标记为这个问题的重复。但是我觉得还是可以参考一些关于选择标准容器的好文章。
正如@David Thornley 回答的那样，如果没有其他特殊需求，std::vector 就是要走的路。这是 C++ 的创建者 Bjarne Stroustrup 在 2014 年的博客中给出的建议。
这是文章的链接 https://isocpp.org/blog/2014/06/stroustrup-lists
并引用那个，
而且，是的，我的建议是默认使用 std::vector。
在 cmets 中，用户 @NathanOliver 还提供了另一个不错的博客，其中有更具体的测量。 https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html 。
【讨论】：
我重新设计了流程图，使其具有 3 个属性：
this link 提供更多信息。
【讨论】：
std::array 应该是 std::unique_ptr<T[]>。快速总结：vector 具有可变大小，unique_ptr<T[]> 具有在创建时确定的大小，array 要求其大小是编译时常量。
我学到的一个教训是：尝试将它包装在一个类中，因为在一个晴朗的日子改变容器类型会产生很大的惊喜。
class CollectionOfFoo {
Collection<Foo*> foos;
.. delegate methods specifically
}
它的前期成本并不高，并且当您想在有人对该结构执行 x 操作时中断时节省调试时间。
为工作选择完美的数据结构：
每个数据结构都提供了一些操作，这些操作的时间复杂度可能不同：
O(1)、O(lg N)、O(N) 等
您基本上必须做出最好的猜测，哪些操作将完成最多，并使用该操作为 O(1) 的数据结构。
简单，不是吗（-：
【讨论】：
auto myIterator = whateverCollection.begin(); // <-- immune to changes of container type
typedef Collection<Foo*> CollectionOfFoo; 就足够了吗？
我扩展了Mikael Persson's 精彩的流程图。我添加了一些容器类别、数组容器和一些注释。如果您想要自己的副本，here 是 Google 绘图。谢谢，Mikael 做基础工作！ C++ Container Picker
【讨论】：
到目前为止只简要提到的一个重点是，如果您需要连续内存（如 C 数组提供的），那么您只能使用 vector、array 或 string。
如果大小在编译时已知，则使用array。
如果您只需要处理字符类型并且需要一个字符串，而不仅仅是一个通用容器，请使用string。
在所有其他情况下使用vector（无论如何，vector 应该是大多数情况下容器的默认选择）。
通过所有这三个，您可以使用data() 成员函数来获取指向容器第一个元素的指针。
【讨论】：
这是一个受我创建的 David Moore 版本（见上文）启发的流程图，它（大部分）与新标准 (C++11) 保持一致。这只是我个人的看法，不是无可争辩的，但我认为它可能对这次讨论很有价值：
【讨论】：
vector (sorted) 与其他图表有点不一致。它不是不同类型的容器，只是相同的std::vector，但已排序。更重要的是，如果这是通过集合进行迭代的标准行为，我不明白为什么不能使用std::set 进行有序迭代。当然，如果答案是关于有序地访问容器槽[] 的值，那么好吧，你只能使用soted std::vector 来做到这一点。但无论哪种情况，都应该在“需要订单”问题之后做出决定
看看 Scott Meyers 的 Effective STL。很好地解释了如何使用 STL。
如果您想存储已确定/未确定数量的对象并且您永远不会删除任何对象，那么您需要的是矢量。它是 C 数组的默认替代品，它的工作原理与一个类似，但不会溢出。您也可以使用 reserve() 预先设置其大小。
如果您想存储不确定数量的对象，但您将添加和删除它们，那么您可能需要一个列表...因为您可以在不移动任何后续元素的情况下删除一个元素 - 与矢量不同。但是，它比向量占用更多内存，而且您不能顺序访问元素。
如果您想获取一堆元素并仅找到这些元素的唯一值，则将它们全部读入一个集合中即可，它也会为您排序。
如果您有很多键值对，并且您想按键对它们进行排序，那么映射很有用……但每个键只能保存一个值。如果每个键需要多个值，则可以将向量/列表作为映射中的值，或使用多映射。
它不在 STL 中，但它在 STL 的 TR1 更新中：如果您有很多键值对要通过键查找，并且您不关心它们的顺序，您可能想要使用散列 - 即 tr1::unordered_map。我在 Visual C++ 7.1 中使用过它，它被称为 stdext::hash_map。它的查找时间为 O(1)，而不是查找地图的时间为 O(log n)。
【讨论】：
hash_map 不是一个很好的实现。我希望他们在unordered_map 上做得更好。
list 所做的。那里有明显的错误。
这完全取决于您想要存储什么以及您想要对容器做什么。以下是我最常使用的容器类的一些（非常非详尽的）示例：
vector：紧凑的布局，每个包含的对象几乎没有内存开销。有效地迭代。追加、插入和擦除可能会很昂贵，特别是对于复杂对象。通过索引查找包含的对象很便宜，例如我的向量[10]。在 C 中使用数组的地方使用。在有很多简单对象（例如 int）的地方很好。在向容器添加大量对象之前不要忘记使用reserve()。
list：每个包含的对象的内存开销很小。有效地迭代。追加、插入和擦除都很便宜。在 C 中使用链表的地方使用。
set（和multiset）：每个包含的对象的内存开销很大。在需要快速查明该容器是否包含给定对象或有效合并容器的地方使用。
map（和multimap）：每个包含的对象的内存开销很大。使用您想要存储键值对的位置并通过键快速查找值。
zdan 建议的cheat sheet 上的流程图提供了更详尽的指南。
【讨论】：