C++vector迭代器失效的问题

转载:http://blog.csdn.net/olanmomo/article/details/38420907

转载:http://blog.csdn.net/stpeace/article/details/46507451

转载:http://www.cnblogs.com/xkfz007/articles/2509433.html

转载:http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/13/2636375.html

有这样一个应用场景，用vector容器存储数据，一边遍历一边删除数据，同时在遍历删除的过程中又进行push_back()操作，因为用的是迭代器进行遍历，程序运行过程中出现这个错误

此错误说明访问了失效的vector迭代器。

经查询发现：vector在遍历的途中，别的位置push_back()一个元素，这时迭代器就失效了，才导致错误出现。

注:所以在使用vector遍历删除过程中不能再其他地方进行push_back()操作。

正确的做法是这样的：

STL里所有的容器类的erase实现都会返回一个iterator，这个iterator指向了“当前删除元素的后继元素，或是end()”

因此，在遍历容器的所有元素过程中通过erase删除一个元素后，将erase的返回值赋给迭代变量：

for (VectorType::iterator it = someVector.begin(); it != someVector.end();)
{
    if (*it== value)
    {
        it = someVector.erase(it);
    }
    else
    {
        ++it;
    }
}    

 

补充:map为何每次insert之后，以前保存的iterator不会失效？

iterator这里就相当于指向节点的指针，内存没有变，指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于vector来说，每一次删除和插入，指针都有可能失效，调用push_back在尾部插入也是如此。因为为了保证内部数据的连续存放，iterator指向的那块内存在删除和插入过程中可能已经被其他内存覆盖或者内存已经被释放了。即使时push_back的时候，容器内部空间可能不够，需要一块新的更大的内存，只有把以前的内存释放，申请新的更大的内存，复制已有的数据元素到新的内存，最后把需要插入的元素放到最后，那么以前的内存指针自然就不可用了。特别时在和find等算法在一起使用的时候，牢记这个原则：不要使用过期的iterator。