STL中vector、list、deque和map的區別

map映照容器的元素資料是一個鍵值和一個映照資料組成的，鍵值與映照資料之間具有一一映照的關係。
        map映照容器的資料結構是採用紅黑樹來實現的，插入鍵值的元素不允許重複，比較函式只對元素的鍵值進行比較，元素的各項資料可通過鍵值檢索出來。
        使用map容器需要標頭檔案包含語句“#include<map>”， map檔案也包含了對multimap多重映照容器的定義。

1、map建立、元素插入和遍歷訪問
        建立map物件，鍵值與映照資料的型別由自己定義。在沒有指定比較函式時，元素的插入位置是按鍵值由小到大插入到黑白樹中去的，下面這個程式詳細說明了如何操作map容器。
1

#include <map>

#include <string> 3

#include <iostream> 4

using std :: cout ;
6

using std :: endl ;
7

using std :: string ;
8

using std :: map ;
9

int main()
11

{
12

//定義map物件，當前沒有任何元素13

map<string,float> m ;
14

//插入元素，按鍵值的由小到大放入黑白樹中16

m["Jack"] =98.5 ;
17

"Bomi"] =96.0 ;
18

m["Kate"] =97.5 ;
19

//先前遍歷元素21

map<string,float> :: iterator it ;
22

for(it = m.begin() ; it != m.end() ; it ++)
23

{
24

cout << (*it).first <<" : "<< (*it).second << endl ;
25

}26

return0 ;
28

}29

        執行結果：
                          Bomi ：96
                          Jack ：98.5
                          Kate ：97.5
        程式編譯試，會產生代號為“warning C4786” 的警告， “4786” 是標記符超長警告的代號。可以在程式的標頭檔案包含程式碼的前面使用"#pragma waring(disable:4786)" 巨集語句，強制編譯器忽略該警告。4786號警告對程式的正確性和執行並無影響。
2、刪除元素
        map映照容器的 erase() 刪除元素函式，可以刪除某個迭代器位置上的元素、等於某個鍵值的元素、一個迭代器區間上的所有元素，當然，也可使用clear()方法清空map映照容器。
        下面這個程式演示了刪除map容器中鍵值為28的元素：
1

#include <map> 2

#include <string> 3

#include <iostream> 4

using std :: cout ;
6

using std :: endl ;
7

using std :: string ;
8

using std :: map ;
9

int main()
11

{
12

//定義map物件，當前沒有任何元素13

map<int, char> m ;
14

//插入元素，按鍵值的由小到大放入黑白樹中15

m[25] ='m' ;
16

m[28] ='k' ;
17

m[10] ='x' ;
18

m[30] ='a' ;
19

//刪除鍵值為28的元素20

m.erase(28) ;
21

//向前遍歷元素22

map<int, char> :: iterator it ;
23

for(it = m.begin() ; it != m.end() ; it ++)
24

{
25

//輸出鍵值與映照資料26

cout << (*it).first <<" : "<< (*it).second << endl ;
27

}28

return0 ;
29

}30

執行結果：
                     10 : x
                     25 : m
                     30 : a
3、元素反向遍歷
      可以用反向迭代器reverse_iterator反向遍歷map映照容器中的資料，它需要rbegin()方法和rend()方法指出反向遍歷的起始位置和終止位置。
1

#include <map> 2

#include <string> 3

#include <iostream> 4

using std :: cout ;
6

using std :: endl ;
7

using std :: string ;
8

using std :: map ;
9

int main()
11

{
12

//定義map物件，當前沒有任何元素13

map<int, char> m ;
14

//插入元素，按鍵值的由小到大放入黑白樹中15

m[25] ='m' ;
16

m[28] ='k' ;
17

m[10] ='x' ;
18

m[30] ='a' ;
19

//反向遍歷元素20

map<int, char> :: reverse_iterator rit ;
21

for( rit = m.rbegin() ; rit != m.rend() ; rit ++)
22

{
23

//輸入鍵值與映照資料24

cout << (*rit).first <<" : "<< (*rit).second << endl ;
25

}26

return0 ;
27

}28

執行結果：
                  30 : a
                  28 : k
                  25 : m
                  10 : x
4、元素的搜尋
       使用find()方法來搜尋某個鍵值，如果搜尋到了，則返回該鍵值所在的迭代器位置，否則，返回end()迭代器位置。由於map採用黑白樹資料結構來實現，所以搜尋速度是極快的。
       下面這個程式搜尋鍵值為28的元素：
1

#include <map> 2

#include <string> 3

#include <iostream> 4

using std :: cout ;
6

using std :: endl ;
7

using std :: string ;
8

using std :: map ;
9

int main()
11

{
12

//定義map物件，當前沒有任何元素13

map<int, char> m ;
14

//插入元素，按鍵值的由小到大放入黑白樹中15

m[25] ='m' ;
16

STL中vector、list、deque和map的區別

STL中vector、list、deque和map的區別

C++中 vector、list、deque、set、map的底層實現

STL 整理（map、set、vector、list、stack、queue、deque、priority_queue）

STL 容器區別：vector、list、deque、set、map的底層實現

C++的STL容器之順序性容器vector、list、deque

STL空間配置器、vector、list、deque、map復習

C++STL中vector容器 begin()與end()函式、front()與back()

vector、list、map、set中的erase用法

[C++]STL中vector容器 begin()與end()函式、front()與back()的用法

C++STL中vector容器 begin()與end()函式、front()與back()的用法

從零開始_學_資料結構（五）——STL（map、set、list、vector）

序列式容器vector、list、deque比較

Spring中使用Map、Set、List、數組、屬性集合的註入方法配置文件

Map、List、Set在Java中的各種遍歷方法

【redis，1】java操作redis：將string、list、map、自己定義的對象保存到redis中

集合框架ArrayList、List、Vector+JAVA學習筆記-DAY15

圖解STL中演算法的分類、簡介及其Demo

C++常用的容器（vector、set、list、map）

Java中Array、List、ArrayList的區別

python知識整理--議可變物件和不可變物件以及str、list、tuple、dict、set

STL中vector、list、deque和map的區別

相關推薦