vector迭代器失效

1、使用insert()插入元素时底层发生了扩容操作或者元素后移

2、使用erase()删除元素

//要求删除所给数据中所有的偶数：（这种情况下，也会导致迭代器失效，具体原因如下图分析：）
auto it = v.begin();
while (it != v.end())
{
    if (*it % 2 == 0)
        v.erase(it);
    it++;
}

bug1：偶数删不掉（因为在删元素的时候后面的元素会往前挪动）

 

bug2：删最后一个元素时，迭代器失效（it指向end后面的位置）

解决：每次插入或删除后，重置迭代器

            it = v.begin();

3、容易被忽略的迭代器失效的场合

读时进行写：写的时候发生扩容，想读的数据已经被移动到别的空间了

void test3()
{
    vector<int> number;
    number.push_back(1);

    bool flag = true;
    auto it = number.begin();
    for(; it != number.end(); ++it)
    {
        cout << *it << "  ";
        if(flag)
        {
            number.push_back(2);//底层已经发生了扩容
            flag = false;
            it = number.begin();//解决失效：重置迭代器
        }
    }
}