C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除
? ? ? 相關(guān)環(huán)境和說(shuō)明在《C++拾趣——STL容器的插入、刪除、遍歷和查找操作性能對(duì)比（Windows VirtualStudio）——插入》已給出。本文將分析各個(gè)容器中遍歷和查找的性能。（轉(zhuǎn)載請(qǐng)指明出于breaksoftware的csdn博客）
遍歷
從前往后
? ? ? ? 性能最差的是map、multimap、set和multiset這兩簇。
? ? ? ? 其他容器性能差距不大。
? ? ? ? 非關(guān)聯(lián)容器中，list的性能最差。
從后往前
? ? ? ? ?支持從后向前遍歷的容器并不多，只有：vector、deque、list、set、map、multiset和multimap。
元素個(gè)數(shù)>15000
? ? ? ? 非關(guān)聯(lián)容器的性能要優(yōu)于關(guān)聯(lián)容器。
? ? ? ? 非關(guān)聯(lián)容器之間相比，性能差距不大。
? ? ? ? 在12500個(gè)元素之前，vector的效率要比list和deque低，但是之后vector是最優(yōu)的。
元素個(gè)數(shù)<4096
? ? ? ? vector在初期會(huì)有高耗時(shí)操作，之后性能優(yōu)秀（通過(guò)斜率）。
結(jié)論：
? ? ? ? 除了map、multimap、set和multiset，其他容器的遍歷性能都差不了太多。
查找
? ? ? ??因?yàn)榉顷P(guān)聯(lián)容器的查找只能通過(guò)遍歷，其效率和關(guān)聯(lián)容器的查找沒法比。所以我們只比較關(guān)聯(lián)容器。
元素個(gè)數(shù)>15000
? ? ? ? set類要優(yōu)于對(duì)應(yīng)的map類容器。即set優(yōu)于map；multiset優(yōu)于multimap；unordered_set優(yōu)于unordered_map；unordered_multiset優(yōu)于unordered_multimap。
? ? ? ? multi類要優(yōu)于對(duì)應(yīng)的非multi類容器。即multimap優(yōu)于map；multiset優(yōu)于set；unordered_multimap優(yōu)于unordered_map；unordered_multiset優(yōu)于unordered_set。
? ? ? ? 無(wú)序關(guān)聯(lián)容器要優(yōu)于有序關(guān)聯(lián)容器。
? ? ? ?文中圖例可從如下地址獲取：https://github.com/f304646673/stl_perf/tree/master/windows
總結(jié)
以上是生活随笔為你收集整理的C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——遍历和删除的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： C++拾趣——STL容器的插入、删除、遍
- 下一篇： C++拾取——使用stl标准库生成等差、