重新系统学习c++语言，并将学习过程中的知识在这里抄录、总结、沉淀。同时希望对刷到的朋友有所帮助，一起加油哦！
每一次学习都是为了追求智慧！
写在前面，本篇章主要介绍STL中常用容器map/multimap。
1.1 map基本概念
简介：
- map中所有元素都为键值对，即pair；
- pair中第一个元素为key（键），起到索引作用，第二个元素为value(值）；
- map中所有元素都会跟进元素的key进行自动排序。默认升序。
本质：
map/multimap 都属于关联式容器，底层结构是用二叉树实现的。
优点：
可以根据key值，快速找到value值。
map和multimap区别：
- map不允许有重复key的元素；
- multimap允许有重复key的元素。
1.2 map构造和赋值
函数原型：
构造：
map mp; //map默认构造函数:map(const map &mp); //拷贝构造函数
赋值：
map& operator=(const map &mp); //重载等号操作符
示例：
#include
#include
#include
1.3 map大小和交换
函数原型：
size(); //返回容器中元素的数目empty(); //判断容器是否为空swap(st); //交换两个集合容器
示例：
#include
#include
#include
1.4 map插入和删除
函数原型：
- insert(elem); //在容器中插入元素。要插入对组
- clear(); //清除所有元素
- erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
- erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
- erase(key); //删除容器中值为key的元素。
示例：
#include
#include
#include
1.5 map查找和统计
函数原型：
- find(key); 查找key是否存在。若存在，返回该键的元素的迭代器；若不存在，返回m.end();
- count(key); 统计key的元素个数。map只会有0或1，multimap有0和n。
示例：
#include
#include
#include
输出：
find! key = 3 value = 30
find key =3 times:1
find key =5 times:0
1.6 map容器排序
问题：
map容器默认排序是按照key从大到小排序，那如何做到改变排序规则？
方法：
利用仿函数，改变排序规则。
示例：
#include
#include
#include
