C STL之map

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

在STL中，我们更习惯把map成为映射。正是因为它一对一的特性。

那set到底应该怎么使用呢？

到这里相信你已经发现了和前几篇较少过的STL容器最大的不同就是对于每一个map包含了两个项元素，而不再像以前是单一元素的了。这两项分别为键(key)和值(vaule)。很明显应该通过键来对应值。map的键是惟一的、

map 映射

头文件：#include<map>

定义：map<key_type,value_type>name;

添加元素：name[key] = value; (上面的图片已经给出了很好的例子)

常用函数：

    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)区间的所有元素，O(last-first)。

    3.size()

        获取map内元素的个数，O(1)。

    4.clear()

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