【总结】STL--map

map支持以下功能:

  1. size():查询 map 中的 key 的个数
  2. empty():判空
  3. clear():清空
  4. insert()/erase():插入/删除
  5. find(x):查找 key 为 x 的键值对,若不存在,返回末尾迭代器(时间复杂度为 \(O(n*logn)\)
  6. map 的迭代器为双向迭代器,仅支持 ++(前后),--(前后) 操作
posted @ 2018-11-28 21:59  shellpicker  阅读(139)  评论(0编辑  收藏  举报