C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入
? ? ? ? 操作系統是Windows10 64bit，編譯器是 Microsoft Virtual Studio Community 10。編譯產出是64位測試程序。（轉載請指明出于breaksoftware的csdn博客）
? ? ? ? 因為加入測量，就會導致誤差。我已經盡量將環境影響降低，但是還是難免有誤差。大家可以通過文后附的工程自行測量，結果可能和我存在一定的出入。
? ? ? ? 文中將測試vector、list、forward_list、deque、set(multiset)、unordered_set(unordered_multiset)、map(multimap)和unordered_map(unordered_multimap)。沒有討論stack、queue和priority_queue，是因為它們底層是使用deque或者vector實現的。
template <class T, class Container = deque<T> > class stack;
template <class T, class Container = deque<T> > class queue;template <class T, class Container = vector<T>,class Compare = less<typename Container::value_type> > class priority_queue;? ? ? ? 增加和刪除操作將從容器的頭部、中部、尾部三個位置進行對比；這兒的三個位置并非是指其物理地址關系，而是指通過迭代器表現的位置關系。
? ? ? ? 遍歷分為從頭部和尾部兩個方向遍歷；
? ? ? ? 查找操作只對比set和map系列容器。因為其他容器的查找都需要遍歷進行對比，性能遠不及這兩類容器。
插入
頭部插入
元素個數>15000
? ? ? ? ?vector性能最差，且和其他容器相比，要差好幾倍。我們再看看其他容器的表現
? ? ? ? 表現最好的是deque。
元素個數<1024
? ? ? ? 元素個數在900左右以上時，vector的效率開始差于所有的容器。
? ? ? ? 元素個數在650到900之間，list的效率比其他容器都差。
元素個數<256
? ? ? ? vector的效率要高于除了unordered_set之外的其他關聯容器。
結果對比：
? ? ? ? deque的性能是最好的，其次是unordered_set（神一般的存在）。
? ? ? ? 當元素個數比較多時，vector的性能是最差的。
? ? ? ? forward_list要優于list。
? ? ? ??除了unordered_set，其他關聯容器性能都比非關聯容器（除了vector）要差。
? ? ? ??當元素個數比較多（大概大于2500）時，set的性能要高于map。multi系列的都要優于非multi系列（除了unordered_set）。比如multimap優于map；unordered_multimap優于unordered_map。
? ? ? ? 當元素個數比較少（大概小于256）時，有序關聯容器的性能比無序（unordered）關聯容器要高（除了unordered_set）。
中間插入
元素個數>15000
? ? ? ? vector容器性能是最差的。再看下其他容器
? ? ? ? forward_list和list的性能是最好的。然后是deque和set。
? ? ? ? set容器是所有關聯容器中性能最好的。
? ? ? ? map和multimap性能僅優于vector。
元素個數<4096
? ? ? ? 元素個數大于2000左右開始，vector的性能將比所有容器都要差。
元素個數<256
? ? ? ? vector的性能要優于其他容器。
? ? ? ? 當元素個數超過255時，deque的性能才超過vector。
結果對比：
? ? ? ? 當元素個數小于256時，vector的效率是最高的。但是隨著元素個數增多，vector將變成性能最差的容器。
? ? ? ? forward_list、list和deque在不同元素個數時表現的都很優異。
? ? ? ? set容器是所有關聯容器中性能最好的。
尾部插入
元素個數>15000
? ? ? ? vector性能是最好的，其次是deque。
? ? ? ? map性能是最差的。
結論：
? ? ? ? 在尾部插入時，vector的性能是最好的。其他兩個場景下，vector的性能都是最差的。但是在中間插入場景，容器元素個數小于256時，vector還是最優的。但是之后衰退嚴重。
? ? ? ? deque在頭部和尾部插入元素場景下性能優異。
? ? ? ? list和forward_list在中間插入元素場景下性能優異。
? ? ? ? 在關聯容器中，只有在頭部插入場景下的unordered_set性能極其優異。
? ? ? ? 當元素個數較多時，set的性能要優于map。
? ? ? ? 文中圖例可從如下地址獲取：https://github.com/f304646673/stl_perf/tree/master/windows
總結
以上是生活随笔為你收集整理的C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： C++拾趣——STL容器的插入、删除、遍
- 下一篇： C++拾趣——STL容器的插入、删除、遍