從下面表中的數(shù)據(jù)來(lái)看寫入用時(shí)vector和deque很快，因?yàn)樗麄儍?nèi)存分配次數(shù)少，關(guān)聯(lián)容器和list都是一個(gè)一個(gè)分配的，一個(gè)一個(gè)分配也會(huì)造成內(nèi)存碎片，內(nèi)存利用率低

寫入40M的int變量

容器	內(nèi)存	寫入用時(shí)	從頭部移除用時(shí)
vector	47M	5 秒
list	739M	21秒	69 秒
deque	217M	4 秒	2203毫秒
set	821M	137秒
map	905M	136秒

從上面的數(shù)據(jù)來(lái)看寫入用時(shí)vector和deque很快，因?yàn)樗麄儍?nèi)存分配次數(shù)少，關(guān)聯(lián)容器和list都是一個(gè)一個(gè)分配的，一個(gè)一個(gè)分配也會(huì)造成內(nèi)存碎片，內(nèi)存利用率低。

每次在中間插入數(shù)據(jù)，寫入40M的int變量

容器	時(shí)間
deque	太慢不知道什么時(shí)候可以完成
list	47秒

說(shuō)明在中間插入或者刪除list很快，在頭部或者尾部要比deque慢很多

您可能感興趣的文章:

STL容器

相關(guān)文章

c++連接mysql入門案例
這篇文章主要介紹了c++連接mysql入門案例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-11-11
淺析char 指針變量char *=p 這個(gè)語(yǔ)句的輸出問(wèn)題
下面小編就為大家?guī)?lái)一篇淺析char 指針變量char *=p 這個(gè)語(yǔ)句的輸出問(wèn)題。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2016-05-05
MFC中Radio Button的用法詳解
這篇文章主要介紹了MFC中Radio Button的用法,需要的朋友可以參考下
2014-07-07
C++引用的使用與const修飾符
這篇文章介紹了C++引用使用與const修飾符,引用是給已經(jīng)定義的變量一個(gè)別名,可以簡(jiǎn)單理解成同一個(gè)變量的昵稱,既然是昵稱或者是別名,顯然它和原本的變量名有著同樣的效力,所以我們對(duì)別名進(jìn)行修改,原本的變量值也一樣會(huì)發(fā)生變化,下面來(lái)看看詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-11-11
NDK 數(shù)據(jù)結(jié)構(gòu)之隊(duì)列與棧等的實(shí)現(xiàn)
這篇文章主要介紹了NDK 數(shù)據(jù)結(jié)構(gòu)之隊(duì)列與棧等的實(shí)現(xiàn)的相關(guān)資料,希望通過(guò)本文大家能理解掌握這部分內(nèi)容，需要的朋友可以參考下
2017-10-10
C++學(xué)習(xí)筆記之類成員指針
類成員指針時(shí)指可以指向類的非靜態(tài)成員的指針,下面這篇文章主要給大家介紹了關(guān)于C++類成員指針的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-04-04
詳解C++基礎(chǔ)——類繼承
這篇文章主要介紹了C++類繼承，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-04-04
c++11 多線程編程——如何實(shí)現(xiàn)線程安全隊(duì)列
這篇文章主要介紹了c++ 如何實(shí)現(xiàn)線程安全隊(duì)列，幫助大家更好的理解和學(xué)習(xí)c++的相關(guān)知識(shí)，感興趣的朋友可以了解下
2020-11-11
STL priority_queue（優(yōu)先隊(duì)列）詳解
這篇文章主要介紹了 STL priority_queue（優(yōu)先隊(duì)列）詳解的相關(guān)資料,需要的朋友可以參考下
2016-10-10
基于WTL 雙緩沖(double buffer)繪圖的分析詳解
本篇文章是對(duì)WTL下使用雙緩沖(double buffer)繪圖進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05