防止STL容器迭代器失效

本文转载自：http://blog.163.com/xychenbaihu@yeah/blog/static/1322296552010824114547940/

1.序列性容器（vector、deque、list）
  erase迭代器不仅使所有指向被删元素的迭代器失效，而且使指向被删元素之后的元素的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器，所以正确方法为:
  for( iter = c.begin(); iter != c.end(); )
    iter = c.erase(iter);

2.关联性容器
  erase迭代器只是被删元素的迭代器失效，但是返回值为void，所以要采用erase(iter++)的方式删除迭代器，正确方法为:
  for( iter = c.begin(); iter != c.end(); )
    c.erase(iter++);

3.Tips:
  list对于两种方式都可以正常工作