C++学习笔记---map容器使用教程

注意事项:

  1. map中,由key查找value时,首先要判断map中是否包含key
  2. 如果不检查,直接返回map[key],可能会出现意想不到的行为。如果map包含key,没有问题,如果map不包含key,使用下标有一个危险的副作用,会在map中插入一个key的元素,value取默认值,返回value。也就是说,map[key]不可能返回null
  3. map提供了两种方式,查看是否包含keymap.count(key)map.find(key)
  4. map.count(key):由于map不包含重复的key,因此map.count(key)取值为0,表示不包含,取值为1,表示包含。
  5. map.find(key):返回迭代器,判断是否存在。
  6. 对于STL中的容器,有泛型算法find(begin,end,target)查找目标,map还提供了一个成员方法find(key)
  7. 对于下面的场景,存在key就使用,否则返回null,有下面两种写法:
    1
    2
    3
    4
    if(1 == map.count(key)) {
    return map[key];
    }
    return null;
1
2
3
4
5
iter = map.find(key);
if(iter != map.end()) {
return iter->second;
}
return null;

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

-------------本文结束感谢您的阅读-------------
坚持整理学习笔记,您的支持将鼓励我继续整理下去!