std::map::erase的用法及陷阱

转载地址:https://blog.youkuaiyun.com/bizer_csdn/article/details/53160666

方法一：

[cpp] view plaincopy

1. std::map<std::string, std::string > mapTest;  
2. bool TestVal(const std::string & val);  
3.   
4. ......  
5. std::map<std::string, std::string >::iterator it = mapTest.begin();  
6. while(it != mapTest.end())  
7. {  
8.          if(TestVal(it->second))  
9.          {  
10.                  it = mapTest.erase(it);  
11.          }  
12.          else  
13.                  it++;  
14. }  
15. ...........  

在这种方式中，通过std::map的erase方法在释放了it后会返回指向下一个元素的指针来获取最新的iterator

方法二:

[cpp] view plaincopy

1. std::map<std::string, std::string > mapTest;  
2. bool TestVal(const std::string & val);  
3.   
4. ......  
5. std::map<std::string, std::string >::iterator it = mapTest.begin();  
6. while(it != mapTest.end())  
7. {  
8.          if(TestVal(it->second))  
9.          {  
10.                 mapTest.erase(it++);  
11.          }  
12.          else  
13.                  it++;  
14. }  
15. ...........  

 

 

 

该方法中利用了后++的特点，这个时候执行mapTest.erase(it++);这条语句分为三个过程

 

1、先把it的值赋值给一个临时变量做为传递给erase的参数变量

2、因为参数处理优先于函数调用，所以接下来执行了it++操作，也就是it现在已经指向了下一个地址。

3、再调用erase函数，释放掉第一步中保存的要删除的it的值的临时变量所指的位置。

 

如果只是mapTest.erase(it); 当这条语句执行完后，it就是一个非法指针，如果再执行++就会出错

 

总结，对于iter的移动在对erase时需要注意。