1. map簡介
2. map的功能
3. map的定義
4. 在map中新增元素
5. 查詢並獲取map中的元素
6. 從map中刪除元素
7. map物件的迭代遍歷 

2。map簡介

map是一類關聯式容器，它是模板類。關聯的本質在於元素的值與某個特定的鍵相關聯，而並非通過元素在陣列中的位置類獲取。它的特點是增加和刪除節點對迭代器的影響很小，除了操作節點，對其他的節點都沒有什麼影響。對於迭代器來說，不可以修改鍵值，只能修改其對應的實值。

3。map的功能

1. 自動建立Key － value的對應。key 和 value可以是任意你需要的型別，但是需要注意的是對於key的型別，唯一的約束就是必須支援<操作符。
2. 根據key值快速查詢記錄，查詢的複雜度基本是Log(N
   )，如果有1000個記錄，最多查詢10次，1,000,000個記錄，最多查詢20次。
3. 快速插入Key - Value 記錄。
4. 快速刪除記錄
5. 根據Key 修改value記錄。
6. 遍歷所有記錄。

4。map的定義

使用map得包含map類所在的標頭檔案：#include <map> //注意，STL標頭檔案沒有副檔名.h

map物件是模板類，需要關鍵字和儲存物件兩個模板引數，基本的定義模式如下：

std:map<int, string> personnel;

這樣就定義了一個以int為鍵，值為string的map物件personnel。

map中定義了以下三個型別：

• map<K, V>::key_type : 表示map容器中，索引的型別；
• map<K, V>::mapped_type : 表示map容器中，鍵所關聯的值的型別；
• map<K, V>::value_type : 表示一個pair型別，它的first元素具有const map<K, V>::key_type型別，而second元素則有map<K, V>::mapped_type型別

對迭代器進行解引用時，將獲得一個引用，指向容器中一個value_type型別的值，對於map容器，其value_type是pair型別。

為了使用方便，可以對模板類進行一下型別定義，

typedef map<int, CString> UDT_MAP_INT_CSTRING; 
UDT_MAP_INT_CSTRING enumMap;

5。在map中新增元素

給map中新增元素主要有兩種方法：

•   使用下標操作符獲取元素，然後給元素賦值

          For example:

          map<string, int> word_count; // 定義了一個空的map物件word_count;

          word_count["Anna"] = 1;

          程式說明：

          1.在word_count中查詢鍵為Anna的元素，沒有找到.

          2.將一個新的鍵-值對插入到word_count中，他的鍵是const string型別的物件，儲存Anna。而他的值則採用直初始化，這就意味著在本例中指為0.

          3.將這個新的鍵-值對插入到word_count中

          4.讀取新插入的元素，並將她的值賦為1.

          使用下標訪問map與使用下標訪問陣列或者vector的行為是截然不同的：使用下標訪問不存在的元素將導致在map容器中新增一個新的元素，他的鍵即為該下標值。

• 使用map::insert方法新增元素

          map容器提供的insert操作：

          1. map.insert(e) : e是一個用在map中的value_type型別的值。如果鍵不存在，則插入一個值為e.second的新元素；如果鍵在map中已經存在，那麼不進行任何操作。該函式返回一個pair型別，該pair型別的first元素為當前插入e的map迭代器，pair的second型別是一個bool型別，表示是否插入了該元素。

          2. map.insert(beg, end) : beg和end是迭代器，返回void型別

          3. map.insert(iter, e) : e是value_type型別的值，如果e.first不在map中，則建立新元素，並以迭代器iter為起點搜尋新元素儲存的位置，返回一個迭代器，指向map中具有給定鍵的元素。

          For example:

          word_count.insert(map<sting, int>::value_type("Anna", 1));

          word_count.insert(make_pair("Anna", 1)); 

          返回值：如果該鍵已在容器中，則其關聯的值保持不變，返回的bool值為true。

6。查詢並獲取map中的元素

使用下標獲取元素存在一個很危險的副作用：如果該鍵不在map容器中，那麼下標操作會插入一個具有該鍵的新元素。

因此引入map物件的查詢操作：

map.count(k) : 返回map中鍵k的出現次數(對於map而言，由於一個key對應一個value，因此返回只有0和1，因此可以用此函式判斷k是否在map中)

map.find(k) :  返回map中指向鍵k的迭代器，如果不存在鍵k，則返回超出末端迭代器。

For example:

int occurs = 0;

if( word_count.cout("foobar") )

     occurs = word_count["foobar"];

int occurs = 0;

map<string, int>::iterator it = word_count.find("foobar");

if( it != word_count.end() )

     occurs = it ->second;

7。從map中刪除元素

移除某個map中某個條目用erase()

該成員方法的定義如下:

1. iterator erase(iterator it); //通過一個條目物件刪除
2. iterator erase(iterator first, iterator last);        //刪除一個範圍
3. size_type erase(const Key& key); //通過關鍵字刪除

8. map物件的迭代遍歷

與其他容器一樣，map同樣提供begin和end運算，以生成用於遍歷整個容器的迭代器。