C++标准模板库（STL）之 map

map为映射，可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）

一、map定义：

map<typename1,typename2> mp;

二、访问：

map中的键是唯一的

通过下标访问：

例如：mp['c']=20

迭代器访问：

map<typename1,typename2>::iterator it;

it->first 访问键

it->second  访问值

常用函数：

（1）find()   find(key)返回键为key的映射迭代器，时间复杂度O(logN)

（2）erase()   mp.erase(it) ： 删除元素的迭代器         mp.erase(key)  ：key为欲删除的映射的键     mp.erase(first,last) ： 删除区间[first,last)

（3）size()     返回元素个数
（4）clear()   清空map中所有元素

常见用途：

1.需要建立字符或字符串之间映射的题目

2.判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用

3.字符串和字符串的映射也有可能会遇到