c++中的stl容器——map的介绍与常用用法

map翻译为映射。先讨论map的应用场景：
我们开一个数组，int a[100],随后赋值，a[10]=20，这本质上就是一种int到int的映射，即将10映射到20。而double、char类型的数组本质上都是int到double、char的映射。可是，数组有它的局限性，即它只能将int映射到其他种类，如果我想把一个字符串映射到整型，数组就无能为力了。为此，伟大的计算机先驱者们发明了map来解决这个问题！

map可以构建任何两个类型（包括容器）的映射。下面来介绍map的定义和常用用法：
map的定义：

map<char,int> mp;

<>内的两个类型不限，你甚至可以向里面放容器。

map的访问方法：

1.通过下标访问。
如：

map<char,int> mp;
mp['c']=3;
printf("%d",mp['c']);

输出结果为3。

这里需要注意，map中的键是唯一的。

2.通过迭代器访问。

map<char,int>::iterator it=mp.begin();
printf("%c %d\n",it->first,it->second);

其中，it->first用来访问键，it->second用来访问值。

好，知道了这些，我们再来介绍一些map常用的函数。

1.find(key)，返回键为key的映射的迭代器。
2.erase()，可用来删除单个元素，其参数可为iterator或key；亦可以用来删除区间内所有元素，第一个参数为要删除的区间的起始迭代器，第二个参数为要删除的区间的末尾迭代器的下一个地址。
3.size()，返回map映射的对数。
4.clear()，清空map中所有元素。