C++中map的使用

  • Post author:
  • Post category:其他



目录


1. 简单的map


2. hash_map、unorder_map


3. (通过key找value)和(通过value找key)


1. 简单的map


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


https://blog.csdn.net/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.csdn.net/liu_yuan_kai/article/details/86243321



版权声明:本文为qican_7原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。