1，map簡(jiǎn)介

map是STL的一個(gè)關(guān)聯(lián)容器，它提供一對(duì)一的hash。

·第一個(gè)可以稱為關(guān)鍵字(key)，每個(gè)關(guān)鍵字只能在map中出現(xiàn)一次；

·第二個(gè)可能稱為該關(guān)鍵字的值(value)；

map以模板(泛型)方式實(shí)現(xiàn)，可以存儲(chǔ)任意類型的數(shù)據(jù)，包括使用者自定義的數(shù)據(jù)類型。Map主要用于資料一對(duì)一映射(one-to-one)的情況，map內(nèi)部的實(shí)現(xiàn)自建一顆紅黑樹，這顆樹具有對(duì)數(shù)據(jù)自動(dòng)排序的功能。在map內(nèi)部所有的數(shù)據(jù)都是有序的，后邊我們會(huì)見識(shí)到有序的好處。比如一個(gè)班級(jí)中，每個(gè)學(xué)生的學(xué)號(hào)跟他的姓名就存在著一對(duì)一映射的關(guān)系。

2，map的功能

自動(dòng)建立key?－ value的對(duì)應(yīng)。key 和 value可以是任意你需要的類型，包括自定義類型。

3，使用map

使用map得包含map類所在的頭文件

#include <map>? //注意，STL頭文件沒有擴(kuò)展名.h

map對(duì)象是模板類，需要關(guān)鍵字和存儲(chǔ)對(duì)象兩個(gè)模板參數(shù)：

std:map<int, string> personnel;

這樣就定義了一個(gè)用int作為索引,并擁有相關(guān)聯(lián)的指向string的指針.

為了使用方便，可以對(duì)模板類進(jìn)行一下類型定義，

typedef map<int,CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4，map的構(gòu)造函數(shù)

map共提供了6個(gè)構(gòu)造函數(shù)，這塊涉及到內(nèi)存分配器這些東西，略過不表，在下面我們將接觸到一些map的構(gòu)造方法，這里要說下的就是，我們通常用如下方法構(gòu)造一個(gè)map：

map<int,?string>?mapStudent;

5，插入元素

以上三種用法，雖然都可以實(shí)現(xiàn)數(shù)據(jù)的插入，但是它們是有區(qū)別的，當(dāng)然了第一種和第二種在效果上是完成一樣的，用insert函數(shù)插入數(shù)據(jù)，在數(shù)據(jù)的 插入上涉及到集合的唯一性這個(gè)概念，即當(dāng)map中有這個(gè)關(guān)鍵字時(shí)，insert操作是不能在插入數(shù)據(jù)的，但是用數(shù)組方式就不同了，它可以覆蓋以前該關(guān)鍵字對(duì) 應(yīng)的值，用程序說明如下：

上面這兩條語(yǔ)句執(zhí)行后，map中001這個(gè)關(guān)鍵字對(duì)應(yīng)的值是“student_one”，第二條語(yǔ)句并沒有生效，那么這就涉及到我們?cè)趺粗纈nsert語(yǔ)句是否插入成功的問題了，可以用pair來獲得是否插入成功，程序如下：

我們通過pair的第二個(gè)變量來知道是否插入成功，它的第一個(gè)變量返回的是一個(gè)map的迭代器，如果插入成功的話Insert_Pair.second應(yīng)該是true的，否則為false。

6，?查找元素

當(dāng)所查找的關(guān)鍵key出現(xiàn)時(shí)，它返回?cái)?shù)據(jù)所在對(duì)象的位置，如果沒有，返回iter與end函數(shù)的值相同。

7，?刪除與清空元素

8，map的大小

在往map里面插入了數(shù)據(jù)，我們?cè)趺粗喇?dāng)前已經(jīng)插入了多少數(shù)據(jù)呢，可以用size函數(shù)，用法如下：

?9，map的基本操作函數(shù)

C++?maps是一種關(guān)聯(lián)式容器，包含“關(guān)鍵字/值”對(duì)

begin()? ? ? ? ?返回指向map頭部的迭代器

clear(）? ? ? ? 刪除所有元素

count()? ? ? ? ?返回指定元素出現(xiàn)的次數(shù), (幫助評(píng)論區(qū)理解： 因?yàn)閗ey值不會(huì)重復(fù)，所以只能是1 or 0)

? empty()? ? ? ? ?如果map為空則返回true

end()? ? ? ? ? ?返回指向map末尾的迭代器

equal_range()? ?返回特殊條目的迭代器對(duì)

erase()? ? ? ? ?刪除一個(gè)元素

find()? ? ? ? ? 查找一個(gè)元素

get_allocator() 返回map的配置器

?insert()? ? ? ? 插入元素

key_comp()? ? ? 返回比較元素key的函數(shù)

lower_bound()? ?返回鍵值>=給定元素的第一個(gè)位置

?max_size()? ? ? 返回可以容納的最大元素個(gè)數(shù)

?rbegin()? ? ? ? 返回一個(gè)指向map尾部的逆向迭代器

?rend()? ? ? ? ? 返回一個(gè)指向map頭部的逆向迭代器

? size()? ? ? ? ? 返回map中元素的個(gè)數(shù)

swap()? ? ? ? ? ?交換兩個(gè)map

?upper_bound()? ? 返回鍵值>給定元素的第一個(gè)位置

value_comp()? ? ?返回比較元素value的函數(shù)