map常用用法详解

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型的映射

【另一种情况】

需要判断给定的一些数字在某个文件中是否出现过

按照正常的思路，可以开一个bool 型hashTable[max_size]

通过判断hashTable[x]为true还是false来确定x是否在文件中出现

但是这会碰到一种问题：

如果这些数字很大（例如有几千位）那么这个数字就会开不了

而这时map就可以派上用场

因为可以把这些数字当成一些字符串

然后建立至int的映射（或者直接建立int至int的映射）

【头文件】

#include

using namespace std;

1、map的定义

map<typename1,typename2>mp;

与其他STL容器在定义上不一样，因为map需要确定映射前类型（键key）和映射后类型（值value）

所以需要在<>内填写两个类型

其中一个是键的类型

第二个是值得类型

如果是int型映射到int型，就相当于是普通的int型数组

但是如果是字符串到整型的映射，必须是string而不是char数组

map<string,int>mp

这时因为char数组作为数组是不能被作为键值的。所以字符串作映射，只能用string

而map的剑河之也可以是STL容器

map<set,string>mp

2、map容器内元素的访问

①通过下标访问

【注意】map的键是唯一的

mp[‘c’]=20;

②通过迭代器访问

定义方式与其他STL容器迭代器相同

【不同】

map迭代器的使用方式和其他STL容器的迭代器不同

因为map的每一对映射都有两个typename

这决定了必须通过一个it来同时访问键和值

事实上，map可以使用it->first来访问键

使用it->second来访问值

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
using namespace std;
int main()
{
   map<char,int>mp;
   mp['m']=20;
   mp['r']=30;
   mp['a']=40;
   for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
   {
       printf("%c %d
",it->first,it->second);
   }
   return 0;
}

map会以键的大小从小到大的顺序自动排序

即按照a<m<r的顺序排列这三对映射

这是因为map内部是使用红黑树（set也是）

在建立映射的过程中会自动实现从小到大的排序功能

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

知识点来自于《算法笔记》