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

C++学习笔记 专栏收录该内容
1 篇文章 0 订阅

参考: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)程序报错。

 

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页

打赏作者

lemon_zy

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值