STL各個(gè)容器性能詳細(xì)比較
更新時(shí)間：2013年09月23日 09:24:22 作者：
從下面表中的數(shù)據(jù)來看寫入用時(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ù)來看寫入用時(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秒 |
您可能感興趣的文章:
相關(guān)文章
大家好，本篇文章主要講的是c++中STL庫隊(duì)列詳細(xì)介紹，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2021-12-12
c++獲取進(jìn)程信息列表和進(jìn)程所調(diào)用的dll列表
這篇文章主要介紹了c++獲取進(jìn)程信息列表和進(jìn)程所調(diào)用的dll列表，大家參考使用吧2013-11-11
指針提供了對(duì)地址操作的一種方法，因此，使用指針可使得?C?語言能夠更高效地實(shí)現(xiàn)對(duì)計(jì)算機(jī)底層硬件的操作。另外，通過指針可以更便捷地操作數(shù)組。在一定意義上可以說，指針是?C?語言的精髓2022-04-04
這篇文章主要介紹了C語言signed關(guān)鍵字的詳細(xì)使用，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-06-06
的相關(guān)資料
C++實(shí)現(xiàn)LeetCode(18.四數(shù)之和)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(18.四數(shù)之和),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
本文主要介紹了C++11非受限聯(lián)合體的使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
今天小編就為大家分享一篇關(guān)于C++類中變量也可以是引用的代碼實(shí)例，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-04-04
這篇文章主要介紹了深入解析C++編程中的純虛函數(shù)和抽象類,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
順序查找又稱線性查找,主要用于在線性表中進(jìn)行查找。順序查找通常分為對(duì)一般的無序線性表的順序查找和對(duì)按關(guān)鍵字有序的順序表的順序查找，下面我們來一探究竟2022-08-08
這篇文章主要介紹了C程序中Ubuntu、stm32的內(nèi)存分配問題,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-12-12