c++防止迭代器失效

1. vec.begin()是容器的第0个元素，vec.end()是容器最后一个元素的下一个元素。

2. 添加元素（insert, push)也可能使迭代器失效，容器可能会重新分配内存。

3. 删除元素也会使指向被删元素的迭代器失效；对于vec.erase(iter)，容器vec中删除迭代器iter所指的元素，并返回iter的下一个元素。

4. 不要存储和使用vec.end()所返回的迭代器，因为插入和删除操作都会使其失效

序列性容器::(vector和list和deque)
erase迭代器不仅使所指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器。

    所以正确方法为::
    for( iter = c.begin(); iter != c.end(); )
          iter = c.erase(iter);

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

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