c++ 关于map的遍历 删除

begin 是指向第一个元素，end指向最后一个元素的下一个元素。

转自：http://blog.csdn.net/windren06/article/details/8141921#comments

首先下面这种做法是错误的：

[cpp] view plaincopy

1. int main(int argc, char* argv[])  
2. {  
3.     map<string, string> mapData;  
4.       
5.     mapData["a"] = "aaa";   
6.     mapData["b"] = "bbb";   
7.     mapData["c"] = "ccc";   
8.   
9.   
10.     for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)  
11.     {  
12.         if (i->first == "b")  
13.         {  
14.             mapData.erase(i);  
15.         }  
16.     }  
17.     return 0;  
18. }  

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

[cpp] view plaincopy

1. int main(int argc, char* argv[])  
2. {  
3.     map<string, string> mapData;  
4.       
5.     mapData["a"] = "aaa";   
6.     mapData["b"] = "bbb";   
7.     mapData["c"] = "ccc";   
8.   
9.   
10.     for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)  
11.     {  
12.         if (i->first == "b")  
13.         {  
14.             mapData.erase(i++);  
15.         }  
16.         else  
17.         {  
18.             i++;  
19.         }  
20.     }  
21.     return 0;  
22. }  

这里贴出一个新的错误：

[cpp] view plaincopy

1. int main(int argc, char* argv[])  
2. {  
3.     map<string, string> mapData;  
4.       
5.     mapData["a"] = "aaa";   
6.     mapData["b"] = "bbb";   
7.     mapData["c"] = "ccc";   
8.   
9.   
10.     for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)  
11.     {  
12.         if (i->first == "b")  
13.         {  
14.             mapData.erase(i/*++*/);  
15.         }  
16.         else  
17.         {  
18.             /*i++*/;  
19.         }  
20.          i++;  
21.     }  
22.     return 0;  
23. }  

这同样是另外一个错误。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);