C++中map的使用

目录

 

1. 简单的map

2. hash_map、unorder_map

3. （通过key找value）和（通过value找key）

---

1. 简单的map

https://www.cnblogs.com/omelet/p/6617362.html

https://blog.youkuaiyun.com/wangjingqi930330/article/details/81938998

      begin()          返回指向map头部的迭代器
　  clear()         删除所有元素
      count()          返回指定元素出现的次数
      empty()          如果map为空则返回true
      end()            返回指向map末尾的迭代器
      equal_range()    返回特殊条目的迭代器对
      erase()          删除一个元素
      find()           查找一个元素
      get_allocator()  返回map的配置器
      insert()         插入元素
      key_comp()       返回比较元素key的函数
      lower_bound()    返回键值>=给定元素的第一个位置
      max_size()       返回可以容纳的最大元素个数
      rbegin()         返回一个指向map尾部的逆向迭代器
      rend()           返回一个指向map头部的逆向迭代器
      size()           返回map中元素的个数
      swap()            交换两个map
      upper_bound()     返回键值>给定元素的第一个位置
      value_comp()      返回比较元素value的函数

2. hash_map、unorder_map

unorder_map 是hash_map的实现，以hash方式存储，大数据量时查找效率高，小数据量时比较耗内存，key不允许重复，关注内存使用时推荐使用unorder_map，在查找元素时一定要先判断key是否存在，否则，查找一个key不存在的数据，会先插入一条数据，value为默认值，然后返回这个默认值，查询key是否存在有两种方法，m.count(key):返回key的数量，不存在则返回0，map<>::iterator iter = m.find(key), if(iter == m.end) 则不存在。

https://www.jianshu.com/p/56bb01df8ac7

https://www.cnblogs.com/xiaoniu-666/p/9492967.html

3. （通过key找value）和（通过value找key）

https://blog.youkuaiyun.com/liu_yuan_kai/article/details/86243321