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

原创 2008年09月18日 13:48:00
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操作。
看以下代码:
#include <iostream>#include <map>using namespace std;class MapManager{public :    typedef map<string, string> MapNameToID;    string ret(const string& name)    {        return m_map[name];    }    void list()    {        for (   MapNameToID::iterator iter = m_map.begin();                iter != m_map.end();                ++iter)        {            cout << "(" << iter->first << ", " << iter->second << ")" << endl;        }    }private :    MapNameToID m_map;};int main(){    MapManager m;    cout << m.ret("yao") << endl;    cout << m.ret("jian") << endl;    m.list();    return 0;}
类MapManager的设计者本来希望通过ret(int index)查找关键字的值,但显然设计者这么做实际上不小心给map加入了新元素
当然,疏忽的地方在于,对于查询函数,应该加上const保护类成员,这样至少会编译错误。也就是说,压根在这里就不该
使用[]重载,而是应该用find,当然,如果find之前没有先判断该key是否存在,那么查询不存在的key将导致运行时错误。
或许[]重载正是为了保护查询不存的key时,不会出现运行时错误而选择了insert操作,但这样似乎也不是好办法。
正确写法:
#include <iostream>#include <map>using namespace std;class MapManager{public :    typedef map<string, string> MapNameToID;    string ret(const string& name) const // 加const    {        MapNameToID::const_iterator iterRs = m_map.find(name);        if (m_map.end() != iterRs)        {               return iterRs->second; // 用find(name)->second;        }        else        {               return "";        }    }    void list()    {        for (   MapNameToID::iterator iter = m_map.begin();                iter != m_map.end();                ++iter)        {            cout << "(" << iter->first << ", " << iter->second << ")" << endl;        }    }private :    MapNameToID m_map;};int main(){    MapManager m;    cout << m.ret("yao") << endl;    cout << m.ret("jian") << endl;    m.list();    return 0;}


另外,说说另一个用法:


#include <iostream>#include <map>using namespace std;class K{public :    K()    {        cout << "K()" << endl;    }    K(int)    {        cout << "K(int)" << endl;    }};int main(){    map<int, K> mp;    K k;    mp[1] = K(3);    //mp.insert(map<int, K>::value_type(1, K(3)));    return 0;}
以上代码输出是:
K()
K()
K(int)
而直接用被注释掉的insert的话输出是:
K()
K(int)

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

linux网络协议栈(六)传输层 (3)UDP协议 5)传输层框架小节

6.2.2.3、传输层框架小节: 相比UDP的传输层处理,TCP的处理框架总体相似,但是内容多很多,多出的就是TCP协议的部分,但传输层的框架和意义,至此应该已经很清晰了,传输层的最本质作用就是实现...

【算法总结--数组相关】双指针法的常见应用。

所谓双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向或者相反方向的指针进行扫描,从而达到相应的目的。     换言之,双指针法充分使用了数组有序这一特征,从而在...

c++中hash_table以及std::map应用案例

  • 2015年12月24日 17:16
  • 331KB
  • 下载

[C++/object c]_[初级]_[std::map容器的使用总结和NSDictionary词典使用总结]

map容器 场景:map的元素是一对对的“关键字―值”组合,“关键字”用于搜寻,而“值”用来表示我们要存取的数据。 在map容器中,每个关键字只能出现一次,不能重复 void TestMap() { ...

C++ std::map按值查找

我们都熟知STL 中模板库的std::map可以按key查找,但是有时候应用中会出现Value 也是唯一的,不如GUID等,那么如何按Value来进行查找呢?...

【c++】映射表std::map

文章内容为网络搜集内容std::map映射表(Map)容器是一个按特定顺序存储以键值对组合而成的元素的关联容器// template < class Key, class T, cl...

[C/C++标准库]_[初级]_[std::map的使用细节]

map 1.判断key是否存在的注意细节. 以前是通过[key]的返回值来判断key是否存在,这样是不行,因为map会创建不存在key的相应的pair.正确的方法是通过find来判断. #in...

子线程中慎用CString, std::string

今天CODING时遇到了内存泄露问题,发现原因在子线程中,当程序退出的时候,子线程被强行退出(非正常退出),导致内存泄露.于是开始调试,寻找,却没发现自己子线程中有任何的new或者malloc了,郁闷...
  • mail_cm
  • mail_cm
  • 2012年03月14日 11:13
  • 1503

优化做缓存用的std::map<std::string, X> (自己的C++小工具系列1)

https://zhuanlan.zhihu.com/p/24980767 优化做缓存用的std::map (自己的C++小工具系列1)...
  • szq2k08
  • szq2k08
  • 2017年07月08日 17:54
  • 105

C++中慎用逐位拷贝(bitwise copy)的函数

1.简单介绍C语言中的memcpy(),memset(),memcmp()函数   memcpy(),memset(),memcmp()等这些内存操作函数经常会帮我们完成一些数据复制、赋值等操作。因...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:慎用C++ std::map 的[]运算符
举报原因:
原因补充:

(最多只允许输入30个字)