1.push_back导致迭代器失效

示例代码：

#include<vector>
#include <iostream>
using std::cout;
using std::endl;
using std::vector;

int main()
{
    vector<int> nums;
    for (int i = 0; i < 13; i++)
    {
        nums.push_back(i);
    }
    vector<int>::iterator it = nums.begin();
    it += 5;
    cout << "容量是  " << nums.capacity() << endl;
    cout << "it的值是  " << *it << endl;
    nums.insert(it, 100);
    cout << "insert后容量是    " << nums.capacity() << endl;
    cout << "此时it指向的值是    " << *it << endl;

    return 0;
}

运行结果：

分析原因：

vector在push_back的时候当容量不足时会触发扩容，导致整个vector重新申请内存，并且将原有的数据复制到新的内存中，并将原有内存释放，这自然是会导致迭代器失效的，因为迭代器所指的内存都已经被释放。

2.insert导致迭代器失效

示例代码：

#include<vector>
#include <iostream>
using std::cout;
using std::endl;
using std::vector;

int main()
{
    vector<int> nums(5,2);

    vector<int>::iterator it = nums.begin();
    it += 5;
    for (auto num : nums)
    {
        cout << num << " ";
    }
    cout << endl;
    cout << "容量是  " << nums.capacity() << endl;
    nums.insert(it, 10);

    cout << "insert后容量是    " << nums.capacity() << endl;
    for (auto num : nums)
    {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}

运行结果：

分析原因：

（1）插入操作导致vector扩容，迭代器失效原因和push_back相同
（2）插入操作引起vector内元素移动，导致被移动部分的迭代器失效

3.erase导致迭代器失效

示例代码：

#include<vector>
#include <iostream>
using std::cout;
using std::endl;
using std::vector;
int main()
{
    int ar[] = { 1, 2, 3, 4, 0, 5, 6, 7, 8, 9 };
    int n = sizeof(ar) / sizeof(int);
    vector<int> v(ar, ar + n);
    vector<int>::iterator it = v.begin();
    while (it != v.end())
    {
        if (*it != 0)
            std::cout << *it;//1234_
        else
            v.erase(it);//删除导致迭代器失效
        it++;
    }
    return 0;
}