STL容器迭代器失效之案例(vector)

1. 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。

vector<int> vec={1, 2, 3};
for(auto it = vec.begin(); it != vec.end();)
{
    if (3 == (*it)){
        it = vec.erase(it);//返回下一个有效的迭代器，即执行完此时it=vec.end()，上面循环并未进行++自增运算，可行
    }
    else
    {
        ++it;
    }
}

2. 对于序列式容器，比如vector，删除当前的iterator会使后面所有元素的iterator都失效。这是因为顺序容器内存是连续分配（分配一个数组作为内存），删除一个元素导致后面所有的元素会向前移动一个位置。（删除了一个元素，该元素后面的所有元素都要挪位置，所以，iter++，已经指向的是未知内存）。

vector<int> vec={1, 2, 3};
for(auto it = vec.begin(); it != vec.end(); it++)
{
    if (3 == (*it)){
        vec.erase(it); //执行完此后it已失效，需要返回上面的循环执行一次it++，迭代器在执行++操作时报错！已经失效的迭代器不能再进行自增运算了。
    }
}

总结：vector是一个顺序容器，在内存中是一块连续的内存，当删除一个元素后，内存中的数据会发生移动，以保证数据的紧凑。所以删除一个数据后，其他数据的地址发生了变化，之前获取的迭代器根据原有的信息就访问不到正确的数据。