C++ map注意事项

1、在map中，由key查找value时，首先要判断map中是否包含key。

2、如果不检查，直接返回map[key]，可能会出现意想不到的行为。如果map包含key，没有问题，如果map不包含key，使用下标有一个危险的副作用，会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回null。

3、map提供了两种方式，查看是否包含key，m.count(key)，m.find(key)。

4、m.count(key)：由于map不包含重复的key，因此m.count(key)取值为0，或者1，表示是否包含。

5、m.find(key)：返回迭代器，判断是否存在。

6、对于下面的场景，存在key就使用，否则返回null，有下面两种写法：

1 if(m.count(key)>0)
2 {
3 return m[key];
4 }
5 return null;

1 iter = m.find(key);
2 if(iter!=m.end())
3 {
4 return iter->second;
5 }
6 return null;

这里需要注意：前一种方法很直观，但是效率差很多。因为前面的方法，需要执行两次查找。因此，推荐使用后一种方法。

7、对于STL中的容器，有泛型算法find(begin，end，target)查找目标，map还提供了一个成员方法find(key)

c++ map查找key相关推荐

  1. Go 学习笔记（12）— 字典map定义、初始化、读取字典、删除字典、清空字典、map 按 key 进行有序遍历

    Go 中字典也叫做 map , map 是一种无序的键值对的集合. map 最重要的一点是通过 key 来快速检索数据, key 类似于索引,指向数据的值. 1. 字典定义 可以使用内建函数 make ...

  2. JAVA SE学习day_13 :Map 查找表

    一.java.util.Map 查找表 Map体现的样子是一个多行两列的表格,其中左列称为key,右列称为value,Map总是根据key获取对应的value.因此我们可以将查询的条件作为key,对应 ...

  3. java map 查找_Map 查找表操作

    packageseday13;importjava.util.HashMap;importjava.util.Map;/***@authorxingsir * java.util.Map 查找表,Ma ...

  4. c++ map 获取key列表_好未来Golang源码系列一：Map实现原理分析

    分享老师:学而思网校 郭雨田 一.map的结构与设计原理 golang中map是一个kv对集合.底层使用hash table,用链表来解决冲突 ,出现冲突时,不是每一个key都申请一个结构通过链表串起 ...

  5. Map根据Key值进行排序（升序加降序）

    Map根据Key值进行排序 如果这篇文章对你有帮助的话,希望可以给博主点个赞,感谢!! 今天在写一个功能的时候,需要根据日期进行分组,于是我从数据库查找的时候就使用order by create_ti ...

  6. 集合框架Collection、Map查找表（Java SE第三阶段9）

    目录 Collection List和Set 集合方法 集合持有对象的引用 集合间操作方法 Iterator迭代器 增强型for循环 泛型机制 List List(ArrayList和LinkedLi ...

  7. python中如何对复杂的json数据快速查找key对应的value值（使用JsonSearch包）

    前言 之前在实际的项目研发中,需要对一些复杂的json数据进行取值操作,由于json数据的层级很深,所以经常取值的代码会变成类似这样: value = data['store']['book'][0] ...

  8. 结构体作为STL map的key时需要注意什么？ （某公司招聘面试试题）已跪~~~~(_)~~~~

    某公司招聘的面试环节, 有这样一个题目:结构体作为STL map的key时需要注意什么? 对于懂STL map的同学来说, 这个题目还是比较easy的, 先看程序: #include <iost ...

  9. 使用用户自定义类型作为map的key

    有时候我们想把用户自定义类型作为std::map的键值. 方法一)最简单的方法就是实现该自定义类型的<操作符,代码如下: class Foo { public:     Foo(int num_ ...

  10. Map 的 key、value 是否允许为null

    Map的key和value是否允许null? 直接写程序验证一下: import java.util.HashMap; import java.util.Hashtable; import java. ...

最新文章

  1. C#和Unity游戏开发者大师班2021 (2D，3D和FPS)
  2. SAP WMS Posts
  3. Revit API创建几何实体Solid并找到与之相交的元素
  4. 2018年第一场省赛：黑龙江省智能车邀请赛
  5. docker存储结构解析
  6. 【转】Linux入门命令篇(简训)
  7. 戴尔塔式服务器各型号,戴尔_PowerEdge T440_塔式服务器_网络存储服务器_服务器 | Dell 中国大陆...
  8. php add 返回id,PHP curl_multi_close函数
  9. 【算法竞赛学习】金融风控之贷款违约预测-特征工程
  10. linux共享数据,使用Linux共享数据对象
  11. 服务器cpu位置,服务器CPU满载，谁之过？
  12. 2019年京东Java研发岗社招面经（面试经历+真题总结+经验分享）！
  13. python赚钱项目开发大体流程咨询_大型项目开发的基本流程
  14. Kubernetes 小白学习笔记（31）--kubernetes云原生应用开发-istio架构和安装
  15. MP算法和OMP算法及其思想与实现
  16. 记录 UiPath 学习中遇到的一些问题以及解决办法
  17. 思科三层交换机配置命令
  18. 真4k测试样片_如何让自己的抖音视频更高清？测试一天后，偷偷告诉你
  19. （六）分布式系统认证方案
  20. spring框架_03

热门文章

  1. MATLAB及Simulink----基本知识简介
  2. 标准差与标准误差区别（精简版）
  3. PDF.js使用教程
  4. drupal 7 ajax,【漏洞分析】CVE-2018-7600 Drupal 7.x 版本代码执行
  5. PLA-PEG2000-Maleimide，聚乳酸和马来西安亚楠修饰的PEG，MAL-PEG2000-PLA
  6. mp4转换m3u8格式php,m3u8格式怎么转换mp4 ts格式转换 - 下载的m3u8、ts如何转换成mp4...
  7. 千千静听皮肤急速合成器
  8. 程序员小助手 | Emacs，最强编辑器，没有之一
  9. 今晚折腾了好久，win7极限精简版239M在虚拟机未成功？
  10. 用Gitosis搭建Git服务器（经典资料）