1.map

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

 

 if(m.count(key)>0)
 {
     return m[key];
 }
 return null;

或者

 iter = m.find(key);
 if(iter!=m.end())
 {
     return iter->second;
 }
 return null;

 

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

2.