map笔记

#include <map>
using namespace std;

构造一个映射
在c++中，我们构造一个map的语句为：map<T1,T2>m;。这样我们定义了一个名为m的从T1类型到T2类型的映射。初始的时候m是空映射
插入一对映射
在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之前已经存在了，将不会用插入的新的value替代原来的value，也就是这次插入是无效的

#include <map>
#include <string>
#include <utility>
using namespace std;
int main()
{
	map<string, int>dict;//dict是一个string到int的映射，存放每个名字对应的班级号，初始化为零
	dict.insert(make_pair("tom", 1));//{“tom”->1}
	dict.insert(make_pair("jane", 2));//{"tom"->1,“jane”->2}
	return 0;
}

访问映射
在c++中访问映射和数组一样，直接用【】就能访问。比如dict【“tom”】就可以获取“tom“的班级了。而这里有一个比较神奇的地方。如果没有对”tom“做出映射的话，此时你访问dict【“tom”】，系统会自动为“tom”生成一个映射，其value为对应类型的默认值(比如int的默认值是0，string的默认值是空字符串）
并且我们可以之后再给映射赋予新的值，比如dict【“tom”】=3

#include <iostream>
#include <map>
#include<string>
using namespace std;
int main()
{
	map<string, int>dict;
	dict["tom"] = 1;//tom->1
	dict["jane"] = 2;//jane->2
	cout << "tom is in class" << dict["tom"] << endl;
	cout << "jane is in class" << dict["jane"] << endl;
	return 0;

}

判断关键字是否存在
在c++中，使用count()函数，如果关键词存在，返回1，否则会返回0.
遍历映射

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

注意，在c++中遍历map是按照关键词从小到大遍历的，这一点和set有些共性
清空
c++中只需要clear（）函数就可清除map和其占用的内存