蓝桥杯-常用STL（三）

常用STL

• 🎈1.映射
• 🎈2.map的基础使用
• • 🔭2.1引入库
  • 🔭2.2构造一个映射
  • 🔭2.3插入一对映射
  • 🔭2.4判断关键字是否存在
  • 🔭2.5遍历映射
  • 🔭2.6清空

    🎈1.映射

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

    🎈2.map的基础使用

    🔭2.1引入库

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

    🔭2.2构造一个映射

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

    🔭2.3插入一对映射

    在C++中，用insert()函数向集合中插入一个新的映射，参数是一个pair.pair是一个标准库类型，定义在头文件utility中。可以看成是有两个成员变量first和second的结构体，并且重载了 map map map cout