C++ map注意事项
来源:互联网 发布:js plumb 编辑:程序博客网 时间:2024/06/03 08:43
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)
阅读全文
0 0
- map容器注意事项
- C++ map注意事项
- Freemaker遍历map注意事项
- std::map 使用注意事项
- vector,map 注意事项
- C++中map注意事项
- C++ map容器 注意事项
- STL MAP使用注意事项
- C++ map注意事项
- C++ map注意事项
- C 注意事项
- Map接口的使用注意事项
- map、string使用的注意事项
- Map自定义键时注意事项
- java类集---Map使用注意事项
- Map接口的使用注意事项
- c++map
- c++MAP
- 习题1
- java泛形之坑
- 不重叠线段 51Nod(排序+贪心) <===>HDU 今年暑假不AC
- html节点树分享(html元素间的空格会在节点树上产生一个text节点)
- Rdds基本操作Action
- C++ map注意事项
- 一篇给力的Bag-of-words模型入门介绍
- linux mysql5.7配置主从同步
- bzoj 1568: [JSOI2008]Blue Mary开公司
- 二进制中1的个数
- L2-001. 紧急救援
- hdoj 5510 Bazinga
- 《C++知识总结之三》
- ubuntu设置系统环境变量