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.字符串和字符串的映射也有可能会遇到