循环中迭代器erase的情况

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，删除节点。