错误一:

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++*/;  
        }  
         i++;  
    }  
    return 0;  
}  

这同样是另外一个错误。i++操作主要做三件事:
1,首先把i备份一下;
2,然后把i加上1;
3,返回第一步备份的i。
我们来看这样的代码:

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


正确代码:

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;  
}  

解析:
mapData.erase(i++);
这段代码的真正等效代码是:

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

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


PS:参考了一位大神的代码,感觉特别有效,贴出来和大家一起分享一下
转载地址:c++ 关于map的遍历 删除

Logo

腾讯云面向开发者汇聚海量精品云计算使用和开发经验,营造开放的云计算技术生态圈。

更多推荐