C++ map遍历删除

[cpp] view
plain copy

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

        }  

    }  

    <
13ca7
span class="keyword" style="margin:0px;padding:0px;font-weight:700;background-color:inherit;color:rgb(0,102,153);border:none;">return 0;  

}  

错误：

    i指针在元素被删除后失效了，回到for语句中与mapData.end() 进行比较错误，这个一般都了解。

下面这个是正确删除方法：

[cpp] view
plain copy

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;  

}  

这里贴出一个新的错误：

[cpp] view
plain copy

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

转载地址：http://blog.csdn.net/windren06/article/details/8141921