我一直在读我c++书中关于STL容器的内容，特别是关于STL及其容器的部分。现在我明白了每一个都有自己特定的属性，我也快记住它们了……但我还不明白的是，它们分别在哪个场景中使用。
怎么解释呢?最好是示例代码。
当前回答
我扩展了Mikael Persson奇妙的流程图。我添加了一些容器类别、数组容器和一些注释。如果你想要自己的副本，这里是谷歌绘图。谢谢你，Mikael做了基础工作! c++容器选择器
其他回答
这个备忘单很好地总结了不同的容器。
请参阅底部的流程图，作为在不同使用场景中使用的指南:
由David Moore创建，授权CC by - sa 3.0
到目前为止只简单提到的一点是，如果您需要连续的内存(就像C数组提供的那样)，那么您只能使用vector、array或字符串。
如果在编译时知道大小，则使用数组。
如果您只需要处理字符类型并且需要字符串，而不仅仅是通用容器，请使用字符串。
在所有其他情况下使用vector (vector应该是大多数情况下容器的默认选择)。
有了这三种方法，您可以使用data()成员函数来获取指向容器第一个元素的指针。
看看Scott Meyers的《Effective STL》。它擅长解释如何使用STL。
如果你想存储一个确定或不确定数量的对象，并且你永远不会删除任何对象，那么向量就是你想要的。它是C数组的默认替换，它的工作方式与C数组类似，但不会溢出。您也可以使用reserve()预先设置它的大小。
如果你想存储一个不确定数量的对象，但你会添加和删除它们，那么你可能需要一个列表…因为你可以删除一个元素而不移动任何后面的元素-不像vector。但是，它比vector占用更多内存，并且不能按顺序访问元素。
如果你想取一堆元素并且只找到这些元素的唯一值，把它们都读入一个集合就可以了，它也会帮你排序。
如果您有很多键-值对，并且您想按键对它们排序，那么映射是有用的……但是每个键只能保存一个值。如果每个键需要多个值，可以在map中使用vector/list作为值，或者使用multimap。
它不在STL中，但在STL的TR1更新中:如果你有很多键-值对，你要按键查找，并且你不关心它们的顺序，你可能想要使用一个散列-即TR1::unordered_map。我在Visual c++ 7.1中使用了它，在那里它被称为stdext::hash_map。它对map的查找是O(1)而不是O(log n)。
我扩展了Mikael Persson奇妙的流程图。我添加了一些容器类别、数组容器和一些注释。如果你想要自己的副本，这里是谷歌绘图。谢谢你，Mikael做了基础工作! c++容器选择器
我重新设计了流程图，有3个属性:
我认为STL容器主要分为两个类。基本容器和利用基本容器实现策略的容器。 首先，流程图应该将决策过程划分为我们应该决定的主要情况，然后详细说明每种情况。 一些扩展容器可以选择不同的基本容器作为它们的内部容器。流程图应考虑每个基本容器可以使用的情况。
流程图:
更多信息在此链接提供。
