[C++知识库]【C++日常学习笔记】迭代器失效

失效举例

void test01() {
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    vector<int>::iterator it = v.begin();
    /
    it = find(v.begin(), v.end(), 2);
    v.erase(it);                     
    *it = 300;///
    /
    for (auto e : v) {
        cout << e << endl;
    }
}

类似上面//标注的，对一个迭代器位置it进行插入、删除等会改变原容器的操作后，我们认为此时迭代器it失效了，不能在对它进行操作。
（助记：想象一下若是插入操作，需要进行增容，而且不是原地增容，那么当前迭代器所指的位置已经不是原来有数据的位置了，数据因为增容已经扩走了，故失效）

失效解决办法

一般insert、erase等操作都返回新的迭代器的位置，接受这个返回的位置就可以正常操作了。

总结：1、在insert等过程中由于扩容，导致pos失效，pos指向的空间释放，pos本质是一个野指针。
2、insert等过程中没有扩容，我们也认为pos失效，因为pos的意义变了，不再指向原来的数据。