基础知识
1、map是一个键值映射的容器，键不能重复，值可以重复，内部使用红黑变体的平衡二叉树来实现。向map中插入新的元素时，会自动调节二叉树的排列，将元素放到合适的位置。multimap与map不同的地方在于，map内相同数值的键只能出现一次，multimap内相同数值的键可以出现多次。
2、向map/multimap中插入元素时，map/multimap会自动按升序进行排列，不能在map/multimap的指定位置插入元素。向map中插入包含重复键的元素时，会被忽略，multimap中则允许插入包含重复键的元素。
3、使用map/multimap的迭代器时，不能修改键Key的值，可以修改键Key映射的Value的值。
4、使用map和multimap前，需要先包含其头文件。
#include <map>
using namespace std;map和multimap容器提供的主要接口可以参看下表。
| 接口 |
备注 |
| size() |
返回map/multimap中的元素个数 |