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++*/;  
        }  
         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的遍历 删除