c – 使用哪个STL容器？

参见英文答案 > 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>并使用这些容器,因为它们会自动对插入和删除进行排序,并且查找速度很快但是在每个条目中维护指针的开销增加了与向量相比使用的内存大小,如果你不关心这个你可以考虑这些容器.

如果它很重要,那么测试和分析并比较每个容器的性能,你会惊讶于代码将如何执行你的假设.