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

在STL中，我們更習慣把map成為映射。正是因為它一對一的特性。

那set到底應該怎么使用呢？

到這里相信你已經(jīng)發(fā)現(xiàn)了和前幾篇較少過的STL容器最大的不同就是對于每一個map包含了兩個項元素，而不再像以前是單一元素的了。這兩項分別為鍵(key)和值(vaule)。很明顯應該通過鍵來對應值。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為需要刪除元素的迭代器，O(1)。

    2.2.erase(key)

        key為要刪除的映射的鍵，O(logN)。

    2.3.erase(first,last)

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

    3.size()

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

    4.clear()

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