| find(关键字) | 返回指定关键字元素的位置迭代器，如果不存在返回 map.end() |
|---|---|
| count(关键字) | 统计指定关键字元素的个数，结果可能是 0 或 1 |
| insert(元素) | 插入元素到 map 中，元素一般是 make_pair(关键字，值) |
| erase(关键字/迭代器) | 删除 map 指定位置或者指定关键字的元素 |
| clear() | 清除 map 所有元素，size()变为0 |
| 运算符[ ] | 取/赋值 map 的指定关键字的对应值，类似数组的下标运算 |
| begin() | map 的第一个元素的位置 |
| end() | map 的结束位置 |
| size() | map 中已有元素的个数 |
| empty() | 判断 map 是否为空 |
1 . 对关键字的排序：
升序
map
multimap
map
multimap
降序
map
multimap
2 . mulitmap 也会根据关键字的大小排序，但同一关键字和对应的值按照插入时的顺序排列。
3 . map 中用运算符 [ ] 可以改变关键字对应的值，而 insert() 函数不能。
4 . map 中不允许关键字的重复；而 multimap 中允许关键字重复，所以 insert() 函数从来不会失败。
5 . multimap 中运算符 [ ] 因存在关键字重复而不能使用，所以在取值时只能用 find(关键字) 函数（返回这个关键字第一次出现的位置），然后用 count(关键字) 函数得到这个关键字出现的次数，再遍历一下找到对应的值的位置。
6 . 如果非要给 multimap 中关键字对应的值排序，可以先压入用 pair 定义的 vector，用 sort 排完序再压入 multimap，虽然很麻烦，但我也没有别的什么办法。
若有收获，就点个赞吧
0 人点赞
