std map erase的问题记录

1.Linux/C/Python 专栏收录该内容
48 篇文章 0 订阅

网上各种erase的版本不可信,还是自己试验了一下。

erase删除迭代器或者Key后,指针会指向下一个迭代器,如果此时再it++,就多移动了一次。

http://www.cplusplus.com/reference/map/map/erase/

The other versions return an iterator to the element that follows the last element removed (or map::end, if the last element was removed).

比如下文中[0-5],删除1时,迭代器已经指向了2,但是it++时指向了3,这样2就被跳过了

#include <map>

int main(){
    printf("retain 0/4/5,remove [1-3] from [0-5]\n");
    std::map<int,int> m1={{0,0},{1,1},{2,2},{3,3},{4,4},{5,5}};
    for(auto it : m1 ){    //erase时,不能用auto
        if(it.second>0 && it.second < 4)
            m1.erase(it.first);
    }

    for(auto& it : m1 ){
        printf("1 %d:%d\n",it.first, it.second);
    }

    std::map<int,int> m2={{0,0},{1,1},{2,2},{3,3},{4,4},{5,5}};
    for(auto it = m2.begin(); it != m2.end();it++){    //这里又加了一次
        if(it->second>0 && it->second<4){
            m2.erase(it);    //指向当前迭代器的下一个迭代器
        }
    }
    for(auto& it : m2 ){
        printf("2 %d:%d\n",it.first, it.second);
    }

    std::map<int,int> m3={{0,0},{1,1},{2,2},{3,3},{4,4},{5,5}};
    for(auto it = m3.begin(); it != m3.end();){
        if(it->second>0 && it->second<4)
            it = m3.erase(it);
        else
            it++;
    }

    for(auto& it : m3 ){
        printf("3 %d:%d\n",it.first, it.second);
    }
    return 0;
}
retain 0/4/5,remove [1-3] from [0-5]
1 0:0
1 2:2
1 4:4
1 5:5
2 0:0
2 2:2
2 4:4
2 5:5
3 0:0
3 4:4
3 5:5

https://www.cnblogs.com/dabaopku/p/3912662.html

http://www.cplusplus.com/reference/map/map/erase/

https://en.cppreference.com/w/cpp/language/range-for

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值