map（字典）的基本概念
map是一个将一个值映射到另一个值的一种数据结构。（即两个值之间有一一对应关系）。
map的所有元素都是pair类型，pair中的第一个元素称为键值（key）第二个元素称为实值（value）。key和value具有一一对应关系。在map插入元素时，所有元素都会按照key的大小进行排序。
本质：
map本质上是一个关联式容器，其底层的内部实现为二叉树
优点：
可以根据key值快速找到value值
map与multimap的区别：
map不允许有重复的键值，但允许有重复的实值
multimap允许有重复的键值
map的构造与赋值操作
T1,T2中填内置数据类型或自定义数据类型
eg：
#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++){cout << it->first << "\t" << it->second << endl;}
}
int main()
{map<string, int>m;//默认构造m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中m.insert({ "李四",20 });//相当于直接指定插入一个数据printMap(m);map<string, int>m1(m);//拷贝构造printMap(m1);map<string, int>m2 = m1;//赋值操作printMap(m2);return 0;
}map容器的大小和交换操作
与前面所学的容器操作类似，熟练掌握即可
map的插入和删除操作
eg：
#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++){cout << it->first << "\t" << it->second << endl;}
}
int main()
{map<string, int>m;//默认构造m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中m.insert({ "李四",20 });//相当于直接指定插入一个数据m.insert(make_pair("王五", 30));//用make_pair方式插入一个键值对m["赵六"];//map支持用[]运算符插入数据。但使用时需注意：若map中有对应键值，则返回实值。若没有，则map会创建相应键值，并将值//实值赋为0printMap(m);m.erase(m.begin());//删除第一个元素m.erase("赵六");//删除赵六printMap(m);//m.erase(m.begin(), m.end());相当于m.clear()m.clear();return 0;
}map查找和统计操作
eg：
#include<iostream>
using namespace std;
#include<map>
#include<string>
void printMap(const map<string,int>&m)
{for (map<string, int>::const_iterator it = m.begin(); it != m.end(); it++){cout << it->first << "\t" << it->second << endl;}
}
int main()
{map<string, int>m;//默认构造m.insert(pair<string, int>("张三", 18));//pair<string, int>相当于创建一个匿名对象，将匿名对象的值插入到m中m.insert({ "李四",20 });//相当于直接指定插入一个数据m.insert(make_pair("王五", 30));//用make_pair方式插入一个键值对m["赵六"];//map支持用[]运算符插入数据。但使用时需注意：若map中有对应键值，则返回实值。若没有，则map会创建相应键值，并将值//实值赋为0printMap(m);//map<string,int>::iterator ret=m.find("张三");//用迭代器接收查找到的键的位置，若找不到，则迭代器最终值为m.end//if (ret == m.end())//{// cout << "未找到该元素" << endl;//}//else//{// cout << "找到该元素，该元素的实值为：" << ret->second << endl;//}//同样可以用count来判断容器中是否有该元素if (m.count("张三") == 0){cout << "未找到该元素" << endl;}else{cout << "找到该元素，该元素的实值为：" << m["张三"] << endl;}return 0;
}map容器的排序操作
map默认的排序规则是从小到大排，而我们可以利用仿函数来更改map的排序规则
使用仿函数改变排序规则需注意两点：
1、创建的类成员排序函数的权限必须为public
2、在重载()的函数中，需要在参数列表后加const，否则会报错
eg：
#include<iostream>
using namespace std;
#include<map>
#include<string>
class myCompare
{
public://注意1bool operator()(int v1,int v2)const//注意2{return v1 > v2;//采用降序规则}
};
int main()
{map<int, int, myCompare>m;//默认构造m.insert(make_pair(1,10));m.insert(make_pair(2, 20));m.insert(make_pair(3, 30));m.insert(make_pair(5, 50));m.insert(make_pair(4, 40));for (map<int, int, myCompare>::const_iterator it = m.begin(); it != m.end(); it++){cout << it->first << "\t" << it->second << endl;}return 0;
}
