关于map的erase使用

silentfly1987

说明：data.erase(it++); 语句执行后，it可以指向被删除元素之后的元素。

问题：
1）data.erase(it++); 这个语句执行的原理是什么？
2） 为什么data.erase(it++); 这个语句 和 {data.erase(it);  it++}执行效果不同？

1. int main() {
   
2.   map<int, int> data;
   
3.   data.insert(make_pair(1,1));
   
4.   data.insert(make_pair(2,2));
   
5.   data.insert(make_pair(3,2));
   
6.   data.insert(make_pair(4,3));
   
7.   for (map<int, int>::iterator it = data.begin();
   
8.       it != data.end();) {
   
9.     if (it->second == 2) {
   
10.       cout << it->first << ": " << it->second << endl;
    
11.       data.erase(it++);
    
12.     } else {
    
13.       ++it;
    
14.     }   
    
15.   }
    
16.   cout << "final:"<< endl;
    
17.   for (map<int, int>::iterator it = data.begin();
    
18.       it != data.end(); ++it) {
    
19.     cout << it->first << ": " << it->second << endl;
    
20.   }
    
21.   return 0;
    
22. }

复制代码

millionfee

data.erase(it++);

it的++操作符会将自增前自身的一个副本返回供erase()使用，
并且在erase()执行前已经指向了下一个元素。

map的erase()操作会使it的副本（那个指向被删除元素的迭代器）失效，其他迭代器不受影响。
所以自增后的it仍可用与循环判断。

happy_fish100

恩，果然如此！
看来必须用：
data.erase(it++);

silentfly1987

回复 8# happy_fish100


  多加几个数据，测试一下，结果就不对了。比如：

  data.insert(make_pair(1,1));
  data.insert(make_pair(2,2));
  data.insert(make_pair(3,2));
  data.insert(make_pair(4,3));
  data.insert(make_pair(5,2));
  data.insert(make_pair(6,6));


  你试一下。

silentfly1987

回复 8# happy_fish100


  erase(it); 之后，it这个迭代器失效，任何使用it的操作后果都是未定义的。

  可能你测试的时候刚好可以幸运地得到正确的结果，但也只能说明运气好而已。

happy_fish100

回复 7# silentfly1987

为什么绝对不可以？测试过么？

silentfly1987

happy_fish100 发表于 2013-03-19 17:12
我测试过了，效果一样的啊！

你可以把循环语句改为：

这样是绝对不可以的

hellioncu

happy_fish100 发表于 2013-03-19 17:12
我测试过了，效果一样的啊！

你可以把循环语句改为：

你这个不保险

happy_fish100

我测试过了，效果一样的啊！

你可以把循环语句改为：
for (map<int, int>::iterator it = data.begin();  it != data.end(); it++)
然后循环体中就不用it++或者++it了！
效果都一样！

silentfly1987

回复 3# happy_fish100

执行效果是不同