内容简介：翻译自：https://stackoverflow.com/questions/10566826/which-stl-container-to-use
参见英文答案 > In which scenario do I use a particular STL container? 8个
我应该使用哪个STL容器：
>定期插入和删除数据.
>随机定期访问数据.
例如：数据集(4,10,15)如果我想找到最接近9的数字,那么它应该返回10.
>我只存储一个整数.
>需要进行排序
>可以转到100k数据集
我想过使用矢量,但矢量插入和移除是昂贵的.
vector<int>
如果我要使用list,我必须在到达数据之前访问O(n)元素.
list<int>
我正在考虑使用set,因为如果它被 排序 会很好,但我不太确定使用SET的效率
所以我希望有人能给出一个好的解决方案！
小尺寸矢量将适合大多数情况,无论你打算做什么.
虽然图表是一个指南,但定期访问容器的事实并不影响容器的选择,你存储int的事实并不重要,除非你关心容器的大小,在这种情况下,指针的开销是多少列表容器或地图对你有影响吗？
排序是通过映射自动完成的,但如果容器大小足够小以适应内存,则排序向量和列表可以非常快.
数据插入针对容器中任何位置的列表和映射进行了优化,对于地图,您可以获得它将自己排序的好处,但如果大小足够小,那么使用新条目构建新向量可能会非常快.
您可能还想考虑哈希映射,您仍然最好对自己的代码进行分析,然后尝试再次猜测什么是最佳的,具体取决于您的使用情况,您确实需要测量和分析.
你也可以决定一个STL<map>是一个足够好的平衡或<set>并使用这些容器,因为它们会自动对插入和删除进行排序,并且查找速度很快但是在每个条目中维护指针的开销增加了与向量相比使用的内存大小,如果你不关心这个你可以考虑这些容器.
如果它很重要,那么测试和分析并比较每个容器的性能,你会惊讶于代码将如何执行你的假设.
翻译自：https://stackoverflow.com/questions/10566826/which-stl-container-to-use
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
JavaScript忍者秘籍
John Resig、Bear Bibeault / 徐涛 / 人民邮电出版社 / 2015-10 / 69.00
JavaScript语言非常重要，相关的技术图书也很多，但没有任何一本书对JavaScript语言的重要部分（函数、闭包和原型）进行深入、全面的介绍，也没有任何一本书讲述跨浏览器代码的编写。本书是jQuery库创始人编写的一本深入剖析JavaScript语言的书。 本书共分四个部分，从准入训练、见习训练、忍者训练和火影训练四个层次讲述了逐步成为JavaScript高手的全过程。全书从高级We......一起来看看 《JavaScript忍者秘籍》 这本书的介绍吧!
