11、map 容器
简介：
- map 中所有元素都是 pair
- pair 中第一个元素为 key（键值），起到索引作用，第二个元素为 value（实值）
- 所有元素都会根据元素的键值自动排序
本质：
- map/multimap 属于关联式容器，底层结构是用二叉树实现。
优点：
map 和 multimap 区别：
11.1 map 构造和赋值
功能描述：
函数原型：
构造：
mapmp; // map 默认构造函数
map(const map &mp);// 拷贝构造函数
赋值：
map& operator=(const map &mp); // 重载等号操作符
#include
#include
总结：
- map 中所有元素都是成对出现，插入数据时候要使用对组
11.2 map 大小和交换
功能描述：
函数原型：
size(); // 返回容器元素的数目
empty(); // 判断容器是否为空
swap(st); // 交换两个集合容器
#include
#include
总结：
- 统计大小 — size
- 判断是否为空 — empty
- 交换容器 — swap
11.3 map 插入和删除
功能描述：
函数原型：
insert(elem); // 在容器中插入元素。
clear(); // 清除所有元素
erase(pos); // 删除 pos 迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);// 删除区间 [beg,end) 的所有元素 ，返回下一个元素的迭代器。
erase(key); // 删除容器中值为 key 的元素
#include
#include
总结：
-
map 插入方式很多，记住其一即可
-
插入 — insert
-
删除 — erase
-
清空 — clear
11.4 map 查找和统计
功能描述：
函数原型：
find(key); // 查找 key 是否存在,若存在，返回该键的元素的迭代器；若不存在，返回
set.end();
count(key); // 统计 key 的元素个数
#include
#include
总结：
- 查找 — find （返回的是迭代器）
- 统计 — count （对于 map，结果为0或者1）
11.5 map 容器排序
学习目标：
- map 容器默认排序规则为：按照 key 值进行从小到大排序，掌握如何改变排序规则
主要技术点：
#include
#include
总结：
- 利用仿函数可以指定 map 容器的排序规则
- 对于自定义数据类型，map 必须要指定排序规则,同 set 容器
11.6 案例 — 员工分组
案例描述：
- 公司今天招聘了10个员工（ ABCDEFGHIJ ），10名员工进入公司之后，需要指派员工在那个部门工作
- 员工信息有: 姓名 工资组成；部门分为：策划、美术、研发
- 随机给10名员工分配部门和工资
- 通过 multimap 进行信息的插入 key(部门编号) value(员工)
- 分部门显示员工信息
#include
#include
#include
#include
总结：
- 当数据以键值对形式存在，可以考虑用 map 或 multimap
