我一直在读我c++书中关于STL容器的内容,特别是关于STL及其容器的部分。现在我明白了每一个都有自己特定的属性,我也快记住它们了……但我还不明白的是,它们分别在哪个场景中使用。
怎么解释呢?最好是示例代码。
我一直在读我c++书中关于STL容器的内容,特别是关于STL及其容器的部分。现在我明白了每一个都有自己特定的属性,我也快记住它们了……但我还不明白的是,它们分别在哪个场景中使用。
怎么解释呢?最好是示例代码。
当前回答
下面是我创建的David Moore版本(见上文)的流程图,它是最新的(大部分)新标准(c++ 11)。这只是我个人的观点,这并不是无可争议的,但我认为这对我们的讨论很有价值:
其他回答
简单的回答是:对所有东西都使用std::vector,除非你有真正的理由不这么做。
当你遇到这样的情况,你会想,“哎呀,std::vector因为X的原因在这里不能很好地工作”,那就以X为基础。
这个备忘单很好地总结了不同的容器。
请参阅底部的流程图,作为在不同使用场景中使用的指南:
由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。
这完全取决于你想存储什么以及你想用容器做什么。下面是一些我最常用的容器类的例子(非常不详尽):
vector:紧凑的布局,每个包含的对象几乎没有内存开销。有效的迭代。追加、插入和擦除操作的开销可能很大,特别是对于复杂的对象。通过索引查找包含的对象,例如myVector[10]。如果你有很多简单的对象(例如int),可以使用你在c语言中使用数组的地方。在向容器中添加大量对象之前,不要忘记使用reserve()。
list:每个包含对象的内存开销很小。有效的迭代。追加、插入和擦除操作都很便宜。在C中使用链表的地方使用。
set(和multiset):每个包含对象的巨大内存开销。在需要快速查找容器是否包含给定对象的地方使用,或者有效地合并容器。
map(和multimap):每个包含对象的内存开销很大。使用您想要存储键-值对和快速按键查找值的位置。
zdan建议的备忘单上的流程图提供了更详尽的指南。
到目前为止只简单提到的一点是,如果您需要连续的内存(就像C数组提供的那样),那么您只能使用vector、array或字符串。
如果在编译时知道大小,则使用数组。
如果您只需要处理字符类型并且需要字符串,而不仅仅是通用容器,请使用字符串。
在所有其他情况下使用vector (vector应该是大多数情况下容器的默认选择)。
有了这三种方法,您可以使用data()成员函数来获取指向容器第一个元素的指针。