c++ 关于map的遍历 删除

int main(int argc, char* argv[])
{
    map<string, string> mapData;
    
    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 
 
 
    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)
    {
        if (i->first == "b")
        {
            mapData.erase(i);
        }
    }
    return 0;
}

错误:
    i指针在元素被删除后失效了,回到for语句中与mapData.end() 进行比较错误,这个一般都了解。
下面这个是正确删除方法:


int main(int argc, char* argv[])
{
    map<string, string> mapData;
    
    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 
 
 
    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
    {
        if (i->first == "b")
        {
            mapData.erase(i++);
        }
        else
        {
            i++;
        }
    }
    return 0;
}


这里贴出一个新的错误:

int main(int argc, char* argv[])
{
    map<string, string> mapData;
    
    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 
 
 
    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
    {
        if (i->first == "b")
        {
            mapData.erase(i/*++*/);
        }
        else
        {
            /*i++*/;
        }
         i++;
    }
    return 0;
}


这同样是另外一个错误。i++操作主要做三件事情:
1、首先把i备份一下。
2、把i加上1。
2、返回第一步备份的i。

mapData.erase(i++);


在执行erase之前,i已经被加1了。erase会使得以前那个未被加一的i失效,而加了一之后的新的i是有效的。


mapData.erase(i);  // erase以后   i已经失效,不能再用i++;
i++;
那么erase操作直接让i失效,对失效的i进行加一操作也是失效的。

mapData.erase(i++);


这段代码的真正等效代码是

map<string, string>::iterator iterTemp = i;
++i;
mapData.erase(iterTemp);

--------------------- 
作者:windren06 
来源:CSDN 
原文:https://blog.csdn.net/windren06/article/details/8141921 
版权声明:本文为博主原创文章,转载请附上博文链接!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值