内容简介：vector性能是最差的。我们再看下其他容器deque和forward_list性能是最优的。由于vector的性能太差，上图例中没有将其列出来。
删除
头部删除
元素个数>15000
vector性能是最差的。我们再看下其他容器
deque和forward_list性能是最优的。
元素个数<1024
由于vector的性能太差，上图例中没有将其列出来。
我们可以观察到，各个容器在特别的元素个数时，会同步发生高耗时的操作。在图中就是各个曲线在某个x轴区间都发生了值快速递增。
结果对比：
vector的性能始终最差。
除了vector，非关联容器性能都优于关联容器。
除了vector，set和map的性能最差。
中间删除
元素个数>15000
vector的性能最差。我们看下其他容器
效率最好的是list和forward_list。其他容器差不了太多，包括deque性能也不行。
元素个数<256
和小容器插入表现的不同，vector在从中间删除元素时效率依旧糟糕。
结果对比：
vector效率持续糟糕。
list和forward_list性能最优。
deque和其他关联容器效率相似，比较低效。
尾部删除
元素个数>15000
foward_list效率极差。我们再看下其他容器
vector表现最优。其次是deque和list。
map的性能要优于set。
set在元素个数超过3000左右后，效率仅优于forward_list。
结论：
vector只有在尾部删除时性能最优。在头部和中间删除时，性能始终是最差的。
forward_list在头部和中间删除时，性能是非常好的。但是在尾部删除时，性能极其差。
中间删除时，性能最高的是list和forward_list。deque在这个场景下表现很平庸，和其他关联容器差不多。
头部和尾部删除时，deque性能非常优异。
文中图例可从如下地址获取： https://github.com/f304646673/stl_perf/tree/master/windows
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
- C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入
- C++拾趣——使用多态减少泛型带来的代码膨胀
- MySQL删除操作其实是假删除
- 我用 Python 找出了删除我微信的所有人并将他们自动化删除了
- ruby-on-rails-4 – Rails 4：如何从数据库中删除或删除(连接)表表？
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
算法导论（原书第3版）
Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein / 殷建平、徐云、王刚、刘晓光、苏明、邹恒明、王宏志 / 机械工业出版社 / 2012-12 / 128.00元
在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 全书选材经典、内容丰富、结构合理、逻辑清晰，对本科......一起来看看 《算法导论（原书第3版）》 这本书的介绍吧!
