C++ map通过key获取value
2021-06-21 02:03
标签：推荐 问题 tps key lan 通过 目标 count 取值 c++的map中通过key获取value的方法 一般是value =map[key]，或者另一种迭代器的方式 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获取value 标签：推荐 问题 tps key lan 通过 目标 count 取值 原文地址：https://www.cnblogs.com/rswss/p/9686164.html
下一篇：Manacher算法模板