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

之前想写个程序，利用iterator遍历list，然后用if语句删除特定值
像下面这样：

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

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

---

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

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++;
		}
	}

因为顺序型容器的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++;
		}
	}

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

以下是我在查阅中发现的比较好的博客，可以参考：
参考1https://blog.csdn.net/ruibin_cao/article/details/84572396
参考2https://blog.csdn.net/zymill/article/details/79836586
参考3http://blog.chinaunix.net/uid-630435-id-88932.html