【总结】STL--map

map支持以下功能：

1. size()：查询 map 中的 key 的个数
2. empty()：判空
3. clear()：清空
4. insert()/erase()：插入/删除
5. find(x)：查找 key 为 x 的键值对，若不存在，返回末尾迭代器（时间复杂度为 \(O(n*logn)\)）
6. map 的迭代器为双向迭代器，仅支持 ++（前后），--（前后） 操作

转载于:https://www.cnblogs.com/wzj-xhjbk/p/10035259.html