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

原文地址:https://www.cnblogs.com/dreamzj/p/14334852.html