内容简介：翻译自：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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
- 使用容器Docker进行开发
- 容器中使用alpine镜像
- Container容器组件的使用
- 如何使用 Docker 部署容器
- 容器服务Windows Kubernetes使用阿里云日志服务来收集容器日志
- 更好地使用STL关联容器
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
哥德尔、艾舍尔、巴赫
[美] 侯世达 / 严勇、刘皓明、莫大伟 / 商务印书馆 / 1997-5 / 88.00元
集异璧－GEB，是数学家哥德尔、版画家艾舍尔、音乐家巴赫三个名字的前缀。《哥德尔、艾舍尔、巴赫书：集异璧之大成》是在英语世界中有极高评价的科普著作，曾获得普利策文学奖。它通过对哥德尔的数理逻辑，艾舍尔的版画和巴赫的音乐三者的综合阐述，引人入胜地介绍了数理逻辑学、可计算理论、人工智能学、语言学、遗传学、音乐、绘画的理论等方面，构思精巧、含义深刻、视野广阔、富于哲学韵味。 中译本前后费时十余年，......一起来看看 《哥德尔、艾舍尔、巴赫》 这本书的介绍吧!
