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

参考:https://blog.csdn.net/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)程序报错。

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页