引言：
map翻译为映射，也是常见的STL容器
在定义数组时（如int array[100]），其实是定义了一个从int型到int型的映射
比如array[0]=25、array[4]=36就分别是将0映射到25、将4映射到36
一个double型数组则是将int型映射到double型，
如db[0]=3.14,double[1]=0.01
但是，无论是什么类型
它总是将int型映射到其他类型
这似乎表现出一个弊端：
当需要以其他类型为关键字来做映射时，
会显得不太方便
例如有一本字典，
上面提供了很多的字符串和对应的页码，如果要用数组来表示“字符串——>页码”这样的对应关系
就会感觉不太好操作
这时，就可以用到map，因为map可以将任何基本类型
（包括STL容器）映射到任何基本类型（包括STL容器）
也就可以建立string型到int型的映射
正式开始介绍：
【头文件】
#include<map>
1、map的定义
map<typename1,typename2>mp;
与其他STL容器在定义上不一样，因为map需要确定映射前类型（键key）和映射后类型（值value）
所以需要在<>内填写两个类型
其中一个是键的类型
第二个是值得类型
如果是int型映射到int型，就相当于是普通的int型数组
但是如果是字符串到整型的映射，必须是string而不是char数组
map<string,int>mp
这时因为char数组作为数组是不能被作为键值的。所以字符串作映射，只能用string
2、map容器内元素的访问
①通过下标访问
【注意】map的键是唯一的
mp[‘c‘]=20;
②通过迭代器访问
定义方式与其他STL容器迭代器相同
【不同】
map迭代器的使用方式和其他STL容器的迭代器不同
因为map的每一对映射都有两个typename
这决定了必须通过一个it来同时访问键和值
事实上，map可以使用it->first来访问键
使用it->second来访问值
一般情况下，两者都是混合使用，输入时通过下标存入map，输出时就通过迭代器it来遍历整个map，通过it->first和it->second访问键和值
比如
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<map> using namespace std; int main() { map<char,int>mp;
map<char,int>::iterator it
mp[‘m‘]=20;
mp[‘r‘]=30;
mp[‘a‘]=40;
for(it=mp.begin();it!=mp.end();it++)
{
printf("%c %d\n",it->first,it->second);
}
return 0;
}
3、map常用函数（其实一般也用不到）
①find（）
find(key)返回键是key的映射的迭代器
②erase（）
(1)删除单个元素
a.mp.erase(it),it为需要删除的元素的迭代器
b.mp.erase(key),key为欲删除的映射的键
e.g.mp.erase(‘c‘);
(2)删除一个区间内的所有元素
还是左闭右开
(3)size()
用来获得map中映射的次数
(4)clear()
清空
4、常见用途
①需要建立字符（或字符串）与整数之间影射的题目，使用map可以减少代码量
②判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组使用
③字符串和字符串的映射也会遇到
延伸：
map的键和值是唯一的，而如果一个键需要对应多个值
就只能用multimap
原文：https://www.cnblogs.com/yctql/p/14547230.html