? ? ? ??相關環(huán)境和說明在《C++拾趣——STL容器的插入、刪除、遍歷和查找操作性能對比（ubuntu g++）——插入》已給出。本文將分析各個容器中遍歷和查找的性能。（轉載請指明出于breaksoftware的csdn博客）

遍歷

從前往后

元素個數>15000

? ? ? ? 表現(xiàn)最差的是unordered_multiset。其在遍歷到1000個左右的元素時發(fā)生較高的延時操作，然后又穩(wěn)定下來。

? ? ? ? 除了這個容器，再看下其他容器的表現(xiàn)。

? ? ? ? 可以看出這些容器的遍歷效率差距不大。最快的vector比倒數第二慢的unorderedset快50%左右。

? ? ? ? vector容器在元素個數大于8000左右開始，效率優(yōu)于list。之前l(fā)ist是最優(yōu)的。

元素個數<4096

? ? ? ? 因為unordered_multiset效率還是很差，所以上圖例沒有將其列出。

? ? ? ? deque在最開始時，發(fā)了高耗時的操作。之后它的效率還是可以的。

元素個數<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在各個方向的遍歷效率均比較優(yōu)秀。

? ? ? ? list在從前往后遍歷時比deque優(yōu)秀。

? ? ? ? deque在從后向前遍歷時比list優(yōu)秀。

? ? ? ? 關聯(lián)容器的遍歷效率沒有非關聯(lián)容器高。

查找

? ? ? ? ?因為非關聯(lián)容器的查找只能通過遍歷，其效率和關聯(lián)容器的查找沒法比。所以我們只比較關聯(lián)容器

元素個數>15000

? ? ? ? 最優(yōu)的是unordered_multiset，其次是unordered_map和unordered_set。

? ? ? ? 最差的是set。

元素個數<1024

? ? ? ? 元素個數小于600左右時，unordered_multimap是最差的。

? ? ? ? 元素個數大于600左右時，set是最差的。

結果對比：

? ? ? ??unordered_multiset的效率一直是最好的。

? ? ? ? set在元素較多時效率是最差的，其他時候也很差。

結論：

? ? ? ? unordered系列容器比ordered系列容器效率高。

? ? ? ? ordered系列容器中，map系列比set系列對應的容器效率高。比如map比set優(yōu)，multimap比multiset優(yōu)。

? ? ? ? set效率最差。

? ? ? ? unordered_multiset最優(yōu)。

? ? ? ? 文中圖例可從以下地址獲取：https://github.com/f304646673/stl_perf/tree/master/linux

總結

以上是生活随笔為你收集整理的C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。