小心使用STL中map的[]操作符

    一个map就是一个(关键码(key),值(value))对偶的序列,它提供基于关键码的快速提取操作。也就是说,可以用下标运算符[]将关键码作为下标去执行查找,并返回对应的值。因此可以把map的使用方法想象成有特殊下标的数组。在很多时候用下标运算符[]来对map中的元素进行存取是非常方便和简单的;但是,如果map下标运算符[]运用不得当,也会造成意想不到的问题。
    我们知道,C++是不检查下标越界的。用超出数组下标范围的下标去访问数组元素的错误会在运行期出现,很有可能将程序搞崩溃。对于map而言,也没有类似的下标越界概念,但是却有作为下标的关键码(key)在map中不存在的现象。在这种情况下,如果运用不得当,就造成意想不到的问题,而且这种问题是属于比较隐蔽的问题。如果对map的下标运算符[]不是非常了解,将很难发现问题所在。
    比如说有下面的代码片断:

//  定义一个map
map < string string >  mapTelDir;

//  用[]操作符可以方便快速的给map添加内容
mapTelDir[ " StarLee " =   " 13813131313 " ;

//  ...

//  修改关键码为LiXing的值
//  注意,这里的关键码在map里面并不存在
if  (mapTelDir[ " LiXing " ==   " 13913131313 " )
{
    mapTelDir[
" LiXing " =   " 13513131313 " ;
}

//  ...

//  输出
cout  <<   " The cellhone number of LiXing is:  "   <<  mapTelDir[ " LiXing " <<  endl;

     上面的代码看起来似乎没有任何问题,但是,最后一行的输出的手机号码却永远为空!原因就是在判断语句里面对map的下标运算符[]的错误使用。
    map的下标运算符[]的作用是:将关键码作为下标去执行查找,并返回对应的值;如果不存在这个关键码,就将一个具有该关键码和值类型的默认值的项插入这个map。
    对于上面的代码来说,if (mapTelDir["LiXing"] == "13913131313")这行代码首先去查询map中是否有关键码为LiXing的项,结果发现没有该项,于是就向map中插入了一项<"LiXing", "">(sting的默认值为空字符串)。这就造成if语句的判断结果永远为false,那样就不可能修改修改关键码为LiXing的值。
    为了更好的说明这个问题,可以看一下map下标运算符[]的实现代码:

//  下面的代码摘自VS2005中的..vcincludemap
mapped_type &   operator []( const  key_type &  _Keyval)
    {    
//  find element matching _Keyval or insert with default mapped
        iterator _Where  =   this -> lower_bound(_Keyval);
        
if  (_Where  ==   this -> end()
            
||   this -> comp(_Keyval,  this -> _Key(_Where._Mynode())))
            _Where 
=   this -> insert(_Where,
                value_type(_Keyval, mapped_type()));
    
return  (( * _Where).second);
    }

    map的下标操作符[]使用上面的方法定义,使向map里插入值和使用关键码来访问相应的值变得非常方便而快速。虽然在使用的时候会出现有人写出类似上面那样的错误代码,但是这是程序员的错误,因为写出正确的代码是程序员的责任。这样做很符合C++的风格:非常灵活,但是要小心使用。

  • 2
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 12
    评论
### 回答1: STLmap一个非常有用的容器,它提供了一种关联数组的方式,可以将任意类型的数据关联起来。map底层使用红黑树实现,因此查找和插入操作的时间复杂度为O(logn)。 在使用map时,需要定义一个键和值的类型。键必须是可比较的类型,并且支持小于操作符。例如可以使用字符串作为键,而值可以是任意类型的数据。通过[]操作符可以访问每个键-值对,也可以使用迭代器遍历map的所有数据。 map还提供了许多其他的方法,包括插入、查找、删除、遍历、清空等。此外,map还具有自动排序的功能,键-值对按照键的大小自动排序。当需要按照键进行排序时,使用map将非常方便。 总的来说,STLmap可以提供一种快速、方便、可靠的方法将数据关联起来,特别适合对数据进行查找和排序。借助于map的丰富功能,能够提高程序的效率和性能。 ### 回答2: STL mapC++ STL 的一种容器,它是一个关联容器,它以键对值的方式存储数据。STL map 的元素是按照其键的大小排列的,通常使用红黑树这样的自平衡二叉搜索树来实现其底层存储结构。因此,它支持快速插入、删除和查找操作。 STL map 的键和值都可以是任何可比较的类型,如整数、浮点数、字符串、对象等。在 map ,键是唯一的,每个键只能对应一个值。如果插入相同的键,则替换已有键对应的值。 STL map 的基本操作有插入、删除和查找操作。插入操作可以使用 insert() 函数或者括号符[],例如: ```c++ #include <map> #include <iostream> using namespace std; int main() { map<string, int> scores; // 方式一:使用 insert() scores.insert(make_pair("Tom", 90)); // 方式二:使用括号符[] scores["Jerry"] = 80; // 输出 scores 的所有元素 for (map<string, int>::iterator it = scores.begin(); it != scores.end(); ++it) { cout << it->first << ": " << it->second << endl; } return 0; } ``` 删除操作可以使用 erase() 函数,例如: ```c++ scores.erase("Tom"); ``` 查找操作可以使用 find() 函数,例如: ```c++ map<string, int>::iterator it = scores.find("Jerry"); if (it != scores.end()) { cout << "Jerry's score is " << it->second << endl; } else { cout << "Jerry is not in the scores map" << endl; } ``` 此外,还有其他常用操作,如:判断 map 是否为空、获取 map 的大小等。STL map 还支持迭代器等高级操作。 综上所述,STL map 是一种很常用的 C++ STL 容器,它提供了一种便捷的存储和管理键值对的方法,可以快速实现查找、添加、删除等操作。对于大多数场景,STL map 都是一个非常不错的选择。 ### 回答3: STL MapC++非常重要的一个容器。map本质上是一颗红黑树,可以自动排序,支持基于关键字的快速查找。其关键字和值可以是任何可比较类型。 由于它是一颗红黑树,因此每个元素在树的位置是由关键字决定的。这个特性使得查找、操作和插入元素都非常高效。此外,map还支持基于关键字的范围查找和删除。 使用map时需要注意,操作map产生额外的开销,因此在大量操作时,可能需要考虑使用其他容器。 另外,map的实现具有高度的迭代器稳定性,这意味着一旦某个元素被插入或删除,对其他元素的迭代器不受到影响。这也使得map非常适合在需要基于关键字进行高效访问的情况下维护数据。 总之,STL MapC++标准库提供的一个非常方便的容器,可以快速实现基于关键字的查找和排序。在实际应用,需要根据具体场景选择合适的容器。
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值