map是STL的一個(gè)關(guān)聯(lián)容器，它提供一對(duì)一（其中第一個(gè)可以稱為關(guān)鍵字，每個(gè)關(guān)鍵字只能在map中出現(xiàn)一次，第二個(gè)可能稱為該關(guān)鍵字的值）的數(shù)據(jù)處理能力，由于這個(gè)特性，它完成有可能在我們處理一對(duì)一數(shù)據(jù)的時(shí)候，在編程上提供快速通道。

在STL中，我們更習(xí)慣把map成為映射。正是因?yàn)樗粚?duì)一的特性。

那set到底應(yīng)該怎么使用呢？

到這里相信你已經(jīng)發(fā)現(xiàn)了和前幾篇較少過的STL容器最大的不同就是對(duì)于每一個(gè)map包含了兩個(gè)項(xiàng)元素，而不再像以前是單一元素的了。這兩項(xiàng)分別為鍵(key)和值(vaule)。很明顯應(yīng)該通過鍵來對(duì)應(yīng)值。map的鍵是惟一的、

map 映射

頭文件：#include<map>

定義：map<key_type,value_type>name;

添加元素：name[key] = value; (上面的圖片已經(jīng)給出了很好的例子)

常用函數(shù)：

    1.find(key)

        返回鍵為key的映射的迭代器，如果沒有則返回end()的迭代器，O(logN)。

    2.1.erase(it)

        it為需要?jiǎng)h除元素的迭代器，O(1)。

    2.2.erase(key)

        key為要?jiǎng)h除的映射的鍵，O(logN)。

    2.3.erase(first,last)

        刪除[first,last)區(qū)間的所有元素，O(last-first)。

    3.size()

        獲取map內(nèi)元素的個(gè)數(shù)，O(1)。

    4.clear()

        清空map中所有的元素，O(N)。