慎用C++ std::map 的[]运算符

map的[]运算符在用法上和我们对[]常规理解大有出入,因此也往往很容易造成了使用上的失误,在这点上我强烈认为stl设计犯了大错。
首先看其函数声明:
T& operator[] ( const key_type& x );
http://www.cplusplus.com/reference/stl/map/operator[].html 的描述中,该声明等效于:
(*((this->insert(make_pair(x,T()))).first)).second
倏忽的程序员一不留意就会栽入陷阱,因为在我们的常规理解里,[]操作不应该对本不属于容器自己的关键字做查询操作。但
map却直接执行了一次insert操作。
看以下代码:
           
           
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4. class MapManager
  5. {
  6. public :
  7.     typedef map<string, string> MapNameToID;
  8.     string ret(const string& name)
  9.     {
  10.         return m_map[name];
  11.     }
  12.     void list()
  13.     {
  14.         for (   MapNameToID::iterator iter = m_map.begin();
  15.                 iter != m_map.end();
  16.                 ++iter)
  17.         {
  18.             cout << "(" << iter->first << ", " << iter->second << ")" << endl;
  19.         }
  20.     }
  21. private :
  22.     MapNameToID m_map;
  23. };
  24. int main()
  25. {
  26.     MapManager m;
  27.     cout << m.ret("yao") << endl;
  28.     cout << m.ret("jian") << endl;
  29.     m.list();
  30.     return 0;
  31. }
类MapManager的设计者本来希望通过ret(int index)查找关键字的值,但显然设计者这么做实际上不小心给map加入了新元素
当然,疏忽的地方在于,对于查询函数,应该加上const保护类成员,这样至少会编译错误。也就是说,压根在这里就不该
使用[]重载,而是应该用find,当然,如果find之前没有先判断该key是否存在,那么查询不存在的key将导致运行时错误。
或许[]重载正是为了保护查询不存的key时,不会出现运行时错误而选择了insert操作,但这样似乎也不是好办法。
正确写法:
           
           
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4. class MapManager
  5. {
  6. public :
  7.     typedef map<string, string> MapNameToID;
  8.     string ret(const string& name) const // 加const
  9.     {
  10.         MapNameToID::const_iterator iterRs = m_map.find(name);
  11.         if (m_map.end() != iterRs)
  12.         {   
  13.             return iterRs->second; // 用find(name)->second;
  14.         }
  15.         else
  16.         {   
  17.             return "";
  18.         }
  19.     }
  20.     void list()
  21.     {
  22.         for (   MapNameToID::iterator iter = m_map.begin();
  23.                 iter != m_map.end();
  24.                 ++iter)
  25.         {
  26.             cout << "(" << iter->first << ", " << iter->second << ")" << endl;
  27.         }
  28.     }
  29. private :
  30.     MapNameToID m_map;
  31. };
  32. int main()
  33. {
  34.     MapManager m;
  35.     cout << m.ret("yao") << endl;
  36.     cout << m.ret("jian") << endl;
  37.     m.list();
  38.     return 0;
  39. }


另外,说说另一个用法:


           
           
  1. #include <iostream>
  2. #include <map>
  3. using namespace std;
  4. class K
  5. {
  6. public :
  7.     K()
  8.     {
  9.         cout << "K()" << endl;
  10.     }
  11.     K(int)
  12.     {
  13.         cout << "K(int)" << endl;
  14.     }
  15. };
  16. int main()
  17. {
  18.     map<int, K> mp;
  19.     K k;
  20.     mp[1] = K(3);
  21.     //mp.insert(map<int, K>::value_type(1, K(3)));
  22.     return 0;
  23. }
以上代码输出是:
K()
K()
K(int)
而直接用被注释掉的insert的话输出是:
K()
K(int)

这里存在的效率差别我就不多说了。
总之,map的[]重载确实给我们带来了编码上感性上的便利,但总体而言,对于讲究效率和代码质量的程序员,似乎就不那么
推荐使用了。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值