映射表(map)
映射表其实就像我们学习的函数一样,例如说我们可以定义f(me)=juruo,f(noip)=keng,f(wifi)=life…..
map就是从键(key)到值(value)的映射。因为重载了[ ]运算符,map像是数组的“高
级版”。例如可以用一个map< string,int>month_name来表示“月份名字到月份编号”的映射,
然后用month_name[“July”]=7这样的方式来赋值。——《算法竞赛入门经典(第二版)》
使用条件:一对一或多对一就和函数一样
函数:
XXX.insert() 插入映射
XXX.count() 查找first
XXX.erase() 删除映射
XXX.size() 获取大小
XXX.clear() 清空
模板:
1.定义
#include <map>
using namespace std;
map<T>XXX;
2.访