C++中map容器使用中的一个小教训:不存在的key查找其value

习惯用key作为下标来访问map中的value,如string valueStr = dataMap[key]; 在测试的时候发现一个不存在的key值取出了一个非null的值。原来用下标取值的算法是先查找是否有此key,没有就插入一个默认值作为该key的value。

正确的做法有两种:

if(dataMap.count(key)>0)

   {string valueStr = dataMap[key];}

或者

map::iterator it;

it = dataMap.find(key);

if(it != dataMap.end())

  { string valueStr = it->second;}

推荐使用find(),仅一次查找,且时间复杂度为logn。

 

本经验借鉴https://blog.csdn.net/pzhw520hchy/article/details/77945713

你可能感兴趣的:(编码)