1.map基本概念
- map容器中所有元素都是pair
- pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
- 所有元素都会根据元素的键值自动排序
本质： map/multimap属于关联式容器，底层结构由二叉树实现 优点： 可以根据key值快速找到value值 map和multimap区别： - map不允许容器中有重复的key值元素 - multimap允许容器中有重复的key值元素
2.map构造与赋值
3.map大小和交换
- size（） 返回容器中的元素的数目
- empty() 判断容器是否为空
- swap(st) 交换两个集合容器
4.map插入和删除
5.map查找与统计
- find() 查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回map.end()
- count() 统计key的元素个数
6.map容器排序
利用仿函数改变其排序规则
