map是一种映射，是常用的STL容器。（map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器））
如需使用，需要加一个map头文件。
1.map的定义：
mapmp;
使用map要确定映射前类型（键key）和映射后的类型（值value）。
注意：如果是字符串到整形的映射，必须使用string而不是char数组。
例子：
(1)mapmp;
2.map容器内元素的访问：
（1）通过下标访问：
比如：
mapmp;
mp[‘c’]=20;
mp[‘c’]=30;
printf(“%d”,m[‘c’])输出的是30；
（2）通过迭代器访问：
定义方式：
map::iterator it;
map迭代器的使用方式和其他STL容器的迭代器不同，因为map的每一对映射都有两个typename，这决定了必须能通过一个it来同时访问键和值。事实上，map可以使用it->first来访问键，使用it->second来访问值。
3.map常用函数实例解析：
（1）find（）
find（key）返回键为key的映射的迭代器，时间复杂度为N（logN），N为map中映射的个数。
（2）erase（）
erase有两种用法：
第一种：删除单个元素，删除一个区间内的所有元素。
删除单个元素的方法==》mp.erase(it)，it为删除的元素的迭代器，时间复杂度为O（1）。
mp.erase(key)，key为欲删除的键。时间复杂度为O(logN),N为map内元素的个数。
第二种：删除一个区间内的所有元素。
mp.erase(firse,last)删除[first,last).
时间复杂度O(last-first)
（3）size()
size()用来获得map中映射的对数，时间复杂度为O（1）。
（4）clear()
clear()用来清空map中的所有元素，复杂度为O（N），其中N为map中的元素的个数。
4.map的常见用途：
1.需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量。
2.判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用。
3.字符串和字符串的映射有时候也会遇到！
