vector迭代器失效

vector的迭代器实质上我们可以认为是指针，那么它发生失效，其实就是变成野指针的情况。

情况一

在我们删除数据时，即使用erase时。因为我们使用erase时删除数据，原本的迭代器指向的位置被删除了，但它还指向原来的位置，这时候它就是一个野指针，而我们删除时，会发生数据的挪动，这样就使后面的迭代器全都失效。

#include <iostream>
using namespace std;
#include <vector>
int main()
{
    vector<int> v{1,2,3,4,5,6};
    auto it = v.begin();
 // 将有效元素个数增加到100个，多出的位置使用8填充，操作期间底层会扩容
    v.resize(100, 8);
 // reserve的作用就是改变扩容大小但不改变有效元素个数，操作期间可能会引起底层容量改变
    v.reserve(100);
 // 插入元素期间，可能会引起扩容，而导致原空间被释放
    v.insert(v.begin(), 0);
    v.push_back();
 
 
//此时进行上面这些操作之后，如果使用迭代器打印，便可能发生报错
    while(it != v.end())
    {
        cout<< *it << " " ;
        ++it;
    }
    cout<<endl;
    return 0;
}

 

解决办法

我们可以给迭代器重新赋值，接受erase传回来的参数，就能解决这个问题。

情况二

当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。

当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。

 

解决办法

在扩容完之后给迭代器重新赋值。