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会创建相应键值，并将值
//实值赋为0
printMap(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会创建相应键值，并将值
//实值赋为0
printMap(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://注意1
bool 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;
}
