C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
? ? ? ??相關環境和說明在《C++拾趣——STL容器的插入、刪除、遍歷和查找操作性能對比（ubuntu g++）——插入》已給出。本文將分析各個容器中遍歷和查找的性能。（轉載請指明出于breaksoftware的csdn博客）
遍歷
從前往后
元素個數>15000
? ? ? ? 表現最差的是unordered_multiset。其在遍歷到1000個左右的元素時發生較高的延時操作，然后又穩定下來。
? ? ? ? 除了這個容器，再看下其他容器的表現。
? ? ? ? 可以看出這些容器的遍歷效率差距不大。最快的vector比倒數第二慢的unorderedset快50%左右。
? ? ? ? vector容器在元素個數大于8000左右開始，效率優于list。之前list是最優的。
元素個數<4096
? ? ? ? 因為unordered_multiset效率還是很差，所以上圖例沒有將其列出。
? ? ? ? deque在最開始時，發了高耗時的操作。之后它的效率還是可以的。
元素個數<1024
? ? ? ? unordered_multiset在元素個數超過200左右時，效率將差于其他容器。
? ? ? ? deque在元素個數低于200左右時，效率低于所有容器。
結果對比：
? ? ? ? 元素個數大于8000左右時，vector效率是最好的。
? ? ? ? 元素個數小于8000左右時，list效率是最好的。
? ? ? ? 元素個數大于200左右時，unordered_multiset效率是最差的。
? ? ? ? 元素個數小于200左右時，deque效率是最差的。主要原因是開始時一次高耗時操作，但是之后每次操作耗時均不多（線的變化率）。
從后往前
? ? ? ? 支持從后向前遍歷的容器并不多，只有：vector、deque、list、set、map、multiset和multimap。
元素個數>15000
? ? ? ? vector效率最高，其次是deque和list。
結論：
? ? ? ? vector在各個方向的遍歷效率均比較優秀。
? ? ? ? list在從前往后遍歷時比deque優秀。
? ? ? ? deque在從后向前遍歷時比list優秀。
? ? ? ? 關聯容器的遍歷效率沒有非關聯容器高。
查找
? ? ? ? ?因為非關聯容器的查找只能通過遍歷，其效率和關聯容器的查找沒法比。所以我們只比較關聯容器
元素個數>15000
? ? ? ? 最優的是unordered_multiset，其次是unordered_map和unordered_set。
? ? ? ? 最差的是set。
元素個數<1024
? ? ? ? 元素個數小于600左右時，unordered_multimap是最差的。
? ? ? ? 元素個數大于600左右時，set是最差的。
結果對比：
? ? ? ??unordered_multiset的效率一直是最好的。
? ? ? ? set在元素較多時效率是最差的，其他時候也很差。
結論：
? ? ? ? unordered系列容器比ordered系列容器效率高。
? ? ? ? ordered系列容器中，map系列比set系列對應的容器效率高。比如map比set優，multimap比multiset優。
? ? ? ? set效率最差。
? ? ? ? unordered_multiset最優。
? ? ? ? 文中圖例可從以下地址獲取：https://github.com/f304646673/stl_perf/tree/master/linux
總結
以上是生活随笔為你收集整理的C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： C++拾趣——STL容器的插入、删除、遍
- 下一篇： C++拾趣——STL容器的插入、删除、遍