在循环中使用erase报错的情况

像下面这样再循环中使用erase删除某元素的值：

for(list<int>::iterator iter=lst.begin();iter!=lst.end(); iter++) 
	{
		if(*iter==20)
		{
			lst.erase(iter);
		}
		cout<<*iter<<endl;
	}

 
 

 
 
1
2
3
4
5
6
7
8

但是不是正确结果，甚至有时候还会崩溃。

---

参考了其他的博客做出以下整理：
通常有两条规则：

1. 对于节点式容器(map, list, set)元素的删除，插入操作会导致指向该元素的迭代器失效，其他元素迭代器不受影响。
2. 对于顺序式容器(vector，string，deque)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效。

正确的写法如下：
对于顺序型容器，如vector

for(vector<int>::iterator iter=arr.begin();iter!=arr.end(); ) 
	{
		if(*iter==10)
		{
			iter=arr.erase(iter);
		}
		else
		{
			cout<<*iter<<endl;
			iter++;
		}
	}

 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12

因为顺序型容器的erase方法返回的是被删除元素的下一个元素的iter，虽然erase后当前元素之后的迭代器都失效了（这也是为什么不能像list中++的原因），但是通过iter=arr.erase(iter)，iter指向下一个元素。

---

对于节点型容器，如list，map

for(list<int>::iterator iter=lst.begin();iter!=lst.end(); ) 
	{
		if(*iter==20)
		{
			lst.erase(iter++);
		}
		else
		{
			cout<<*iter<<endl;
			iter++;
		}
	}

 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12

节点型容器的erase方法返回值是void。对于erase(iter++)可以这么理解，先执行iter++，此时迭代器先指向下一个，但iter++的返回值还是当前迭代器位置；之后erase，删除节点。