开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第21天点击查看活动详情

map的常用用法详解

1. map翻译为映射，也是常用的sTL容器。无论是什么类型，总是将int型映射到其他类型。这似乎表现出一个弊端:当需要以其他类型作为关键字来做映射时，会显得不太方便。
2. 例如有一本字典，上面提供了很多的字符串和对应的页码，如果要用数组来表示“字符串-->页码”这样的对应关系，就会感觉不太好操作。这时，就可以用到map,因为map可以将任何基本类型(包括STL容器)映射到任何基本类型(包括STL容器)，也就可以建立string型到int型的映射。
3. 还可以来看一个情况:这次需要判断给定的些数字在某个文件中是否出现过。按照正 常的思路，可以开一个bool型hashTable[max size]， 通过判断hashTable[x]为true 还是false来确定x是否在文件中出现。但是这会碰到一个问题，如果这些数字很大(例如有几千位)，那么这个数组就会开不了。而这时map就可以派上用场，因为可以把这些数字当成一些字符串，然后建立string至int的映射(或是直接建立int至int的映射)。
4. 如果要使用map,需要添加map头文件，即#include 。 除此之外，还需要在头文 件下面加上一句:“using namespace std;",这样就可以在代码中使用map了。下面来看map的定义。

map的定义

1. 单独定义一个map: map<typenamel, typename2> mp;
2. map和其他STL容器在定义上有点不一样，因为map需要确定映射前类型(键key)和映射后类型(值value),所以需要在<>内填写两个类型，其中第一个是键的类型，第二个是值的类型。如果是int型映射到int型，就相当于是普通的int型数组。
3. 而如果是字符串到整型的映射，必须使用string而不能用char数组: map<string, int> mp;
4. 这是因为char数组作为数组，是不能被作为键值的。如果想用字符串做映射，必须用 stringo
5. 前面也说到，map的键和值也可以是STL容器，例如可以将一个set 容器映射到一个字 符串: map<set, string> mp;