c++ deque\vector删除元素后迭代器失效问题

参考：https://blog.youkuaiyun.com/man_sion/article/details/77880582

 

（自学MARK，欢迎讨论）

C++ primer p312代码中使用list演示从容器内部删除一个元素的操作:

list<int> lst = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    auto it = lst.begin();
    while (it != lst.end())
        if (*it % 2)
            it = lst.erase(it);
        else
            ++it;

结果为lst = {0,2,4,6,8}

于是想到是否是因为其他容器在内部删除元素会导致迭代器失效，于是自己试了一下。结果发现将容器改成deque或者vector，程序都可顺利运行（注释部分）：

int main()
{
    deque<int> lst = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    /*auto it = lst.begin();
    while (it != lst.end())
        if (*it % 2)
            it = lst.erase(it);
        else
            ++it;
    */        
    for (auto it = lst.begin(); it != lst.end(); ++it)
        if (*it % 2)
            lst.erase(it);
}

从参考链接给出的说法，“erase函数返回了下一个可用的迭代器，但是由于for 循环有个递增的动作，因此获得这个迭代器之后递减一，此时迭代器可正常工作”。当将while循环体换成for循环体，for (auto it = lst.begin(); it != lst.end(); ++it)程序报错。