C++STL容器,你真的会用了吗?——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)
生活随笔
收集整理的這篇文章主要介紹了
C++STL容器,你真的会用了吗?——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
刪除
頭部刪除
vector性能是最差的 ,set和map的性能次之。
deque和forward_list性能是最優(yōu)的。(差距不是十分明顯)
中間刪除
vector的性能最差,
效率最好的是list和forward_list。其他容器差不了太多
尾部刪除
foward_list效率是最差的
vector表現(xiàn)最優(yōu)。其次是deque和list。
結(jié)論:
vector只有在尾部刪除時性能最優(yōu)。在頭部和中間刪除時,性能始終是最差的。
forward_list在頭部和中間刪除時,性能是非常好的。但是在尾部刪除時,性能極其差。
中間刪除時,性能最高的是list和forward_list。deque在這個場景下表現(xiàn)很平庸,和其他關(guān)聯(lián)容器差不多。
頭部和尾部刪除時,deque性能非常優(yōu)異。
總結(jié)
以上是生活随笔為你收集整理的C++STL容器,你真的会用了吗?——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++STL容器,你真的会用了吗?——插
- 下一篇: C++STL容器,你真的会用了吗?——插