防止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对于两种方式都可以正常工作

 

附1 - 循环中修改vector导致迭代器失效的例子：

#include <stdio.h>
#include <vector>

int main(int argc, char* argv[])
{
    std::vector<int> vec;
    vec.push_back(1);
    vec.push_back(2);

    for (auto& v : vec) {
        printf("%d, %zu\n", v, vec.capacity());
        vec.push_back(v);
    }
    printf("\n");
    for (auto& v : vec) {
        printf("%d\n", v);
    }

    return 0;
}