蓝桥杯-常用STL（三）

🎈1.映射

🔎映射是指两个集合之间的元素的相互对应关系。通俗地说，就是一个元素对应另外一个元素。比如有一个姓名的集合{“Tom”,"Jone","Mary"},班级集合{1,2}。姓名与班级之间可以有如下的映射关系：class("Tom")=1,class("Jone")=2,class("Mary")=1.我们称其中的姓名集合为关键字集合，班级集合为值集合。在C++中，我们常用的映射是map.

🎈2.map的基础使用

🔭2.1引入库

C++中map的实现是在一个<map>头文件中，在代码开头引入这个头文件，并且同样加上一句using namespace std;

🔭2.2构造一个映射

在C++中，我们构造一个map的语句为：map<T1,T2> m.这样我们定义一个名为m的从T1类型到T2类型的映射。初识的时候m是空映射。比如map<string,int> m构建了一个字符串到整数的映射，这样我们可以把一个字符串和一个整数关联起来。

🔭2.3插入一对映射

在C++中，用insert()函数向集合中插入一个新的映射，参数是一个pair.pair是一个标准库类型，定义在头文件utility中。可以看成是有两个成员变量first和second的结构体，并且重载了<运算符（先比较first大小，如果一样再比较second）.当我们创建一个pair时，必须提供两个类型。我们可以像这样定义一个保存string和int的pair.

pair<string,int> p;

make_pair(v1,v2)函数返回由v1和v2初始化的pair,类型可以由v1和v2的类型推断出来。我们向映射对的时候就是通过插入pair来实现的。如果插入的key之前就已经存在了，将不会用插入的新的volue替代原来的value,也就是这次插入是无效的。

#include <map>
#include <string>
#include <utility>