map容器的基本概念及常用成员函数

map（字典）的基本概念

map是一个将一个值映射到另一个值的一种数据结构。（即两个值之间有一一对应关系）。

map的所有元素都是pair类型，pair中的第一个元素称为键值（key）第二个元素称为实值（value）。key和value具有一一对应关系。在map插入元素时，所有元素都会按照key的大小进行排序。

本质：

map本质上是一个关联式容器，其底层的内部实现为二叉树

优点：

可以根据key值快速找到value值

map与multimap的区别：

map不允许有重复的键值，但允许有重复的实值

multimap允许有重复的键值

map的构造与赋值操作

T1,T2中填内置数据类型或自定义数据类型

eg：

#include
using namespace std;
#include

 map容器的大小和交换操作

与前面所学的容器操作类似，熟练掌握即可

map的插入和删除操作

eg：

#include
using namespace std;
#include

map查找和统计操作

eg：

#include
using namespace std;
#include

map容器的排序操作

map默认的排序规则是从小到大排，而我们可以利用仿函数来更改map的排序规则

使用仿函数改变排序规则需注意两点：

1、创建的类成员排序函数的权限必须为public

2、在重载()的函数中，需要在参数列表后加const，否则会报错

eg：

#include
using namespace std;
#include