这完全取决于你想存储什么以及你想用容器做什么。下面是一些我最常用的容器类的例子(非常不详尽):

vector:紧凑的布局，每个包含的对象几乎没有内存开销。有效的迭代。追加、插入和擦除操作的开销可能很大，特别是对于复杂的对象。通过索引查找包含的对象，例如myVector[10]。如果你有很多简单的对象(例如int)，可以使用你在c语言中使用数组的地方。在向容器中添加大量对象之前，不要忘记使用reserve()。

list:每个包含对象的内存开销很小。有效的迭代。追加、插入和擦除操作都很便宜。在C中使用链表的地方使用。

set(和multiset):每个包含对象的巨大内存开销。在需要快速查找容器是否包含给定对象的地方使用，或者有效地合并容器。

map(和multimap):每个包含对象的内存开销很大。使用您想要存储键-值对和快速按键查找值的位置。

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

下面是我创建的David Moore版本(见上文)的流程图，它是最新的(大部分)新标准(c++ 11)。这只是我个人的观点，这并不是无可争议的，但我认为这对我们的讨论很有价值:

这个备忘单很好地总结了不同的容器。

请参阅底部的流程图，作为在不同使用场景中使用的指南:

由David Moore创建，授权CC by - sa 3.0

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

正如@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。

我学到的一个教训是:试着把它包装在一个类中，因为在一个美好的日子里改变容器类型会产生很大的惊喜。

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

它的前期成本不高，并且在调试时节省了时间，当有人在这个结构上执行x操作时就会中断。

接下来是为工作选择完美的数据结构:

每个数据结构都提供了一些操作，这些操作可以随时间复杂度变化:

O(1) O(lgn) O(N)等等。

本质上，您必须进行最佳猜测，即哪些操作将被执行最多，并使用具有O(1)操作的数据结构。

很简单，不是吗?

这完全取决于你想存储什么以及你想用容器做什么。下面是一些我最常用的容器类的例子(非常不详尽):

vector:紧凑的布局，每个包含的对象几乎没有内存开销。有效的迭代。追加、插入和擦除操作的开销可能很大，特别是对于复杂的对象。通过索引查找包含的对象，例如myVector[10]。如果你有很多简单的对象(例如int)，可以使用你在c语言中使用数组的地方。在向容器中添加大量对象之前，不要忘记使用reserve()。

list:每个包含对象的内存开销很小。有效的迭代。追加、插入和擦除操作都很便宜。在C中使用链表的地方使用。

set(和multiset):每个包含对象的巨大内存开销。在需要快速查找容器是否包含给定对象的地方使用，或者有效地合并容器。

map(和multimap):每个包含对象的内存开销很大。使用您想要存储键-值对和快速按键查找值的位置。

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