在哪种情况下我应该使用特定的STL容器？

在C ++的书中，我一直在阅读STL容器，特别是有关STL及其容器的部分。现在，我确实了解它们中的每一个都有它们自己的特定属性，并且我几乎要记住它们的所有属性……但是我还不了解的是，在每种情况下都使用它们。

有什么解释？首选示例代码。

该备忘单提供了不同容器的不错摘要。

请参阅底部的流程图，以作为在不同使用方案中使用的指南：

_{由David Moore创建并许可使用CC BY-SA 3.0}

这是一个流程图，其灵感来自于我创建的David Moore的版本（请参见上文），该版本是新标准（C ++ 11）的最新（大部分）。这仅是我个人的看法，这并不是不争的事实，但是我认为这对于本次讨论可能是有价值的：

简单的答案：std::vector除非您有真正的理由，否则请使用所有内容。

当您发现自己在考虑“ Gee，std::vector由于X不能在这里很好地工作”的情况时，请以X为基础。

查看Scott Meyers撰写的有效STL。很好地解释了如何使用STL。

如果要存储确定数量/不确定数量的对象，并且永远不会删除任何对象，那么向量就是您想要的。它是C数组的默认替换，它的工作原理类似于一个，但不会溢出。您也可以使用reserve（）预先设置其大小。

如果要存储数量不确定的对象，但是要添加并删除它们，则可能需要一个列表...因为可以删除元素而不移动任何后续元素-与vector不同。但是，它比向量占用更多的内存，并且您无法顺序访问元素。

如果您要使用一堆元素并仅查找那些元素的唯一值，则将它们全部读取到一个集合中即可完成此操作，并且也会对它们进行排序。

如果您有很多键/值对，并且想按键对它们进行排序，则映射很有用...但是每个键只包含一个值。如果每个键需要多个值，则可以在列表中使用向量/列表作为值，或者使用多图。

它不在STL中，而是在STL的TR1更新中：如果您有很多要通过键查找的键值对，而您不在乎它们的顺序，则可能想要使用哈希-tr1 :: unordered_map。我在Visual C ++ 7.1中使用了它，它被称为stdext :: hash_map。它具有O（1）的查找，而不是map的O（log n）的查找。

我重新设计了流程图，使其具有3个属性：

1. 我认为STL容器分为2个主要类。基本容器以及那些利用基本容器实施策略的容器。
2. 首先，流程图应将决策过程划分为我们应该决定的主要情况，然后详细说明每种情况。
3. 一些扩展的容器可能会选择其他基本容器作为其内部容器。流程图应考虑可以使用每个基本容器的情况。

流程图：

此链接中提供了更多信息。

只简单地提到迄今很重要的一点是，如果你需要连续的存储器（如C数组给出），则只能使用vector，array或string。

array如果在编译时知道大小，则使用此方法。

使用string，如果你只需要使用字符类型的工作，需要一个字符串，而不是只是一个通用的容器。

使用vector在所有其他情况下（vector应该是在大多数情况下，默认选择容器的反正）。

使用这三种方法，您可以使用data()成员函数获取指向容器第一个元素的指针。

这完全取决于您要存储的内容以及要对容器执行的操作。以下是一些我最常使用的容器类示例（非常不详尽）：

vector：紧凑的布局，每个包含的对象几乎没有内存开销。高效地迭代。附加，插入和擦除操作可能很昂贵，尤其是对于复杂的对象。便宜地通过索引查找包含的对象，例如myVector [10]。在C中使用数组的地方使用。在许多简单对象（例如int）的地方使用Good。reserve()在向容器添加很多对象之前，请不要忘记使用。

list：每个包含的对象的内存开销较小。高效地迭代。附加，插入和擦除很便宜。使用您在C中使用链表的位置。

set（和multiset）：每个包含的对象的显着内存开销。使用您需要快速找出该容器是否包含给定对象或有效合并容器的位置。

map（和multimap）：每个包含的对象的显着内存开销。使用要存储键值对并快速按键查找值的位置。

zdan建议的备忘单上的流程图提供了更详尽的指导。

我学到的一个教训是：尝试将其包装在一个类中，因为一天更改容器类型可能会带来很多惊喜。

class CollectionOfFoo {
    Collection<Foo*> foos;
    .. delegate methods specifically 
}

当您想中断有人在此结构上执行x的操作时，它不会花很多时间，并且节省了调试时间。

为工作选择理想的数据结构：

每个数据结构都提供一些操作，这些操作可能会改变时间复杂度：

O（1），O（lg N），O（N）等

本质上，您必须做出最大的猜测，即最应该执行哪些操作，并使用具有该操作的数据结构为O（1）。

很简单，不是吗（-：

我扩展了Mikael Persson出色的流程图。我添加了一些容器类别，数组容器和一些注释。如果您想要自己的副本，这里是Google绘图。谢谢，Mikael做基础！ C ++容器选择器

我在另一个问题中回答了这个问题，该问题被标记为该问题的重复项。但是我觉得很高兴参考一些有关选择标准容器的决定的好文章。

正如@David Thornley回答的那样，如果没有其他特殊需要，std :: vector是必经之路。这是C ++的创建者Bjarne Stroustrup在2014年博客中提供的建议。

这是文章https://isocpp.org/blog/2014/06/stroustrup-lists的链接

并引用其中的内容

而且，是的，我的建议是默认使用std :: vector。

在评论中，用户@NathanOliver还提供了另一个不错的博客，该博客具有更具体的度量。https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html。