STL各個容器性能詳細比較
更新時間：2013年09月23日 09:24:22 作者：
從下面表中的數(shù)據(jù)來看寫入用時vector和deque很快，因為他們內(nèi)存分配次數(shù)少，關(guān)聯(lián)容器和list都是一個一個分配的，一個一個分配也會造成內(nèi)存碎片，內(nèi)存利用率低
寫入40M的int變量
| 容器 | 內(nèi)存 | 寫入用時 | 從頭部移除用時 |
|---|---|---|---|
| vector | 47M | 5 秒 | |
| list | 739M | 21秒 | 69 秒 |
| deque | 217M | 4 秒 | 2203毫秒 |
| set | 821M | 137秒 | |
| map | 905M | 136秒 |
從上面的數(shù)據(jù)來看寫入用時vector和deque很快，因為他們內(nèi)存分配次數(shù)少，關(guān)聯(lián)容器和list都是一個一個分配的，一個一個分配也會造成內(nèi)存碎片，內(nèi)存利用率低。
每次在中間插入數(shù)據(jù)，寫入40M的int變量
| 容器 | 時間 |
|---|---|
| deque | 太慢不知道什么時候可以完成 |
| list | 47秒 |
相關(guān)文章
這篇文章主要介紹了c++連接mysql入門案例，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
下面小編就為大家?guī)硪黄獪\析char 指針變量char *=p 這個語句的輸出問題。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
這篇文章主要介紹了MFC中Radio Button的用法,需要的朋友可以參考下2014-07-07
這篇文章介紹了C++引用使用與const修飾符,引用是給已經(jīng)定義的變量一個別名,可以簡單理解成同一個變量的昵稱,既然是昵稱或者是別名,顯然它和原本的變量名有著同樣的效力,所以我們對別名進行修改,原本的變量值也一樣會發(fā)生變化,下面來看看詳細內(nèi)容,需要的朋友可以參考下2021-11-11
NDK 數(shù)據(jù)結(jié)構(gòu)之隊列與棧等的實現(xiàn)
這篇文章主要介紹了NDK 數(shù)據(jù)結(jié)構(gòu)之隊列與棧等的實現(xiàn)的相關(guān)資料,希望通過本文大家能理解掌握這部分內(nèi)容，需要的朋友可以參考下2017-10-10
類成員指針時指可以指向類的非靜態(tài)成員的指針,下面這篇文章主要給大家介紹了關(guān)于C++類成員指針的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-04-04
這篇文章主要介紹了C++類繼承，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-04-04
這篇文章主要介紹了c++ 如何實現(xiàn)線程安全隊列，幫助大家更好的理解和學習c++的相關(guān)知識，感興趣的朋友可以了解下2020-11-11
STL priority_queue（優(yōu)先隊列）詳解
這篇文章主要介紹了 STL priority_queue（優(yōu)先隊列）詳解的相關(guān)資料,需要的朋友可以參考下2016-10-10
基于WTL 雙緩沖(double buffer)繪圖的分析詳解
本篇文章是對WTL下使用雙緩沖(double buffer)繪圖進行了詳細的分析介紹，需要的朋友參考下2013-05-05