2. 程式人生 > >C++STL裡面7個常用容器的比較

C++STL裡面7個常用容器的比較

阿新 • • 發佈：2018-12-30

1.STL容器分類：

STL的容器可以分為以下幾個大類: 
一 順序（序列）容器，　有vector, list, deque, string,stack( 介面卡類), queue( 介面卡類), priority queues( 介面卡類)

二   關聯容器,     有set, multiset, map, multimap, bitset,hash_set, hash_map, hash_multiset, hash_multimap

2.容器比較

vector deque list set multiset map multimap
名稱 向量容器 雙向佇列容器 列表容器 集合 多重集合 對映 多重對映

內部數

據結構

連續儲存的陣列形式（一端開口的組）

連續或分段連續儲存陣列（兩端

開口的陣列）

 雙向環狀連結串列 紅黑樹（平衡檢索二叉樹） 紅黑樹 紅黑樹 紅黑樹
標頭檔案 #include <vector> #include <deque> #include <list> #include <set> #include <set> #include <map> #include <map>
操作元素的方式 下標運算子：[0]（可以用迭代器，但插入刪除操作時會失效）

下標運算子或迭代器

只能用迭代器(不斷用變數值來遞推新值，相當於指標)，不支援使用下標運算子

 迭代器 迭代器 迭代器 迭代器
插入刪除操作迭代器是否失效 插入和刪除元素都會使迭代器失效 插入任何元素都會使迭代器失效。刪除頭和尾元素，指向被刪除節點迭代器失效，而刪除中間元素會使所有迭代器失效 插入，迭代器不會失效。刪除，指向被刪除節點迭代器失效 插入，迭代器不會失效。刪除，指向被刪除節點迭代器失效 插入，迭代器不會失效。刪除，指向被刪除節點迭代器失效 插入，迭代器不會失效。刪除，指向被刪除節點迭代器失效 插入，迭代器不會失效。刪除，指向被刪除節點迭代器失效

3.各容器特點比較以及選擇

vector deque list set multiset map multimap
名稱 向量容器 雙向佇列容器 列表容器 集合 多重集合 對映 多重對映

特點

增加和獲取元素效率

很高，插入和刪除的

效率很低

增加和獲取元素效率

較高，插入和刪除的

效率較高

增加和獲取元素效率

很低，插入和刪除的

效率很高

1.鍵（關鍵字）和值（資料）相等（就是模版只有一個引數，鍵和值合起來）

2.鍵唯一

3.元素預設按升序排列

1.鍵和值相等

2.鍵可以不唯一

3.元素預設按升序排列

1.鍵和值分開（模版有兩個引數，前面是鍵後面是值）

2.鍵唯一

3.元素預設按鍵的升序排列

1.鍵和值分開

2.鍵可以不唯一

3.元素預設按鍵的升序排列

定義容器

 vector<string> book(50); deque<string> book(50); list<string> book; set<string> book; multiset<string> book; map<int,string> book; multimap<int,string> book;

4.各容器的圖表說明

   4.1 vector

  4.2 deque

  4.3 list

  4.4 map/multimap

  4.5 set/multiset

相關推薦

C++STL裡面7個常用容器的比較

1.STL容器分類： STL的容器可以分為以下幾個大類:  一 順序（序列）容器，　有vector, list, deque, string,stack( 介面卡類), queue( 介面卡類), priority queues( 介面卡類) 二   關聯容器,     有set, multiset,

STL — 7個常用容器的區別

7個常用容器的區別 1.STL容器分類： STL的容器可以分為以下幾個大類:  一 順序（序列）容器，　有vector, list, deque, string,stack( 介面卡類), queue( 介面卡類), priority queues( 介面卡類) 二   關聯容器,    

STL中幾種常用容器比較

list支援快速的插入和刪除，但是查詢費時; vector支援快速的查詢，但是插入費時。 map查詢的時間複雜度是對數的，這幾乎是最快的，hash也是對數的。  如果我自己寫，我也會用二叉檢索樹，它在大部分情況下可以保證對數複雜度，最壞情況是常數複雜度，而std::m

STL基礎4：STL7個常用容器的比較

1.STL容器分類： STL的容器可以分為以下幾個大類:  一 順序（序列）容器，　有vector, list, deque, string,stack( 介面卡類), queue( 介面卡類), priority queues( 介面卡類) 二   關聯容器,     有

你學不懂C語言，是因為不懂編寫C程式的7個步驟

雲上傘 編寫一個C程式，這是一個很複雜的問題，面對複雜的問題，學會把它分解成若干個小問題，一個個小問題的解決，最後思路很清晰地解決掉這個“麻煩”。 一般情況下，我們把編寫C程式分為7個步驟，懂得了後，編寫程式就會有整體的思路，再也不像從前那樣毫無頭緒了。 你學不懂C語言，是因為不懂編

Buffer幾個常用方法比較

buffer幾個常用方法的比較   mark position limit capacity init（初始化） -1 0    

C++STL學習——stack與queue容器

stack容器 簡介 stack是一種堆疊容器，是一種"先進後出"的容器。 stack是簡單地裝飾deque容器而成為另外的一種容器 標頭檔案#include<stack> stack物件的預設構造 stack採用模板類實現， stack

Maven的Pom.xml裡面幾個常用plugin外掛使用，很實用！！！

maven-compiler-plugin編譯Java原始碼，一般只需設定編譯的jdk版本<plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compile

C中的幾個常用演算法

/*一般查詢法*/{    int i;    if( size <= 0 )     return -1;    for( i = 0; i < size; ++i )     if( date == array[i] )      return i;    return -1;} void s

C++ stl---string類裡常用的成員函式

string類的建構函式： string(const char *s);    //用c字串s初始化string(int n,char c);     //用n個字元c初始化 此外，string類還支援預設建構函式和複製建構函式，如string s1；string s2="hello"；都是正確的寫法。當

C++STL隨手筆記(二)List容器的splice及std::partition用法

list容器內建splice這個函式，可以將容器依指定範圍切割， 以及std的partition可以對容器中的元素進行條件篩選並排續， 稱著記憶猶新趕快記錄下來用法。 #include <lis

C++STL之multiset多重集合容器

中序 插入元素 stream 程序說明 紅黑樹 插入 數據 iostream 多重 multiset多重集合容器 multiset與set一樣, 也是使用紅黑樹來組織元素數據的, 唯一不同的是, multiset允許重復的元素鍵值插入, 而set則不允許. multis

c++ vector的幾個常用方法

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">vector是一個類似陣列的容器，但可以刪減後自動改變長度。</s

c++ stl stack（FILO，容器配接器）

1.stack 　　stack是一種先進後出的資料結構，它只有一個出口。stack允許新增元素、移除元素、取得最頂元素。但除了最頂端外，沒有任何其他方法可以存取stack的其他元素。換言之，stack

使用C語言的7個步驟

<下面的是學習C Primer Plus中文版第五版的學習筆記和心得> 一、使用c語言的7步驟，這些步驟也有助於以後學習其他語言，因為語言的步驟大多相通。 1、定義程式目標     這是規劃階段，這個階段不需要考慮語言，而是考慮如何規劃； 2、設計程式    

【C++ STL學習之五】容器set和multiset

一、set和multiset基礎 set和multiset會根據特定的排序準則，自動將元素進行排序。不同的是後者允許元素重複而前者不允許。 需要包含標頭檔案： #include <set> set和multiset都是定義在std空間裡的類模板： templ

c++ stl queue（FIFO，容器配接器）

1.queue 　　queue是一種先進先出的資料結構，它有兩個出口。queue允許新增元素、移除元素、從最底端加入元素、取得最頂端元素。但除了最底端可以加入、最頂端可以取出外，沒有任何其他方法可以存取queue的其它元素。換言之，queue不允許有遍歷行為。 　　將元素推

『OI常用的c++STL容器及函式』

·vector ·queue ·priority_queue ·deque ·set ·map ·stack ·sort ·upper_bound,lower_bound,binary_search <更新提示> <第一次更新>

C++STL幾種常用容器簡要歸納

本文參考李煜東《演算法競賽進階指南》，筆者作歸納總結。 本文將簡要介紹STL中vector,queue,priority_queue,deque,set,multiset,map,bitset八種容器及其操作方法。 vector 使用此容器需在程式前加上標頭檔

《C++ primer 》 獵豹網校 順序容器 STL deque類 2018/10/7

deque是一個動態陣列 deque與vector非常類似 deque可以在陣列開頭和末尾插入和刪除資料 #include <iostream> #include <deque> #include <algorithm> using n