蓝桥杯-常用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>
using naespace std;
int main()
{
	map<string,int> dict;
	dict.insert(make_pair("Tom",1));
	dict.insert(make_pair("Jone",2));
	dict.insert(make_pair("Mary",1));
	return 0;
}

🔭2.4判断关键字是否存在

C++中如果你想知道某个元素是否在集合中出现，你可以直接用count()函数。如果集合中存在我们要查找的元素，返回1，否则返回0。

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<string, int> dict;//{}
	dict["Tom"]=1;
	dict["Jone"]=2;
	dict["Mary"]=1;
	if (dict.count("Mary"))
		cout << "Mary is in class" << dict["Mary"] << endl;
	return 0;
}

🔭2.5遍历映射

map的迭代器的定义和set差不多，map<T1,T2>::iterator it就定义了一个迭代器，其中T1,T2分别是key和value的类型。C++通过迭代器可以访问集合中的每个元素。这里迭代器指向的元素是一个pair,有first和second两个成员变量，分别代表一个映射的key和value.我们用->运算符来获取值，it->first和(*it).first的效果是一样的，就是获取迭代器it指向的pair里first成员的值。

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
	map<string, int> dict;//{}
	dict["Tom"]=1;
	dict["Jone"]=2;
	dict["Mary"]=1;
	for(map<string,int>::iterator it = dict.begin();it!=dict.end();it++)
	{
		cout<<it->first<<"->"<<it->second<<endl;
	}
	return 0;
}

🔭2.6清空

C++中调用clear()函数就可以清空map，同时会清空map占用的内存。