std::vector std::map使用时需要注意的情况

1、std::vector::erase导致一些数据没有erase

    std::vector<int>vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    for(int i = 0;i < vec.size();++i)
        if(2 == vec[i])            ///输出结果为1,2,3,4实际上有一个2没有erase,因为erase之后,erase之后数据会向前移,此时++i就跳过了数据
            vec.erase(vec.begin() + i);
    foreach (int i, vec)
        qDebug()<<i;            

正确的使用方法:

    for(int i = 0;i < vec.size();)
    {
        if(2 == vec[i])
            vec.erase(vec.begin() + i);    /输出结果为1,3,4
        else
            ++i;
    }

2、std::map::erase导致segment fault崩溃 release时偶现崩溃,debug跟踪的话就能看到崩溃了

    std::map <int,int>m;
    m.insert(std::make_pair(1,1));
    m.insert(std::make_pair(2,2));
    m.insert(std::make_pair(3,3));
    m.insert(std::make_pair(4,4));
    m.insert(std::make_pair(5,5));
    m.insert(std::make_pair(6,6));
    for(auto i = m.begin();i != m.end();++i)
        qDebug()<<__LINE__<<"before value"<<i->second;
    for(auto i = m.begin();i != m.end();++i)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            m.erase(i);            /erase后迭代器失效,调用++i时就崩溃了,这个小心
            qDebug()<<__LINE__;
        }
    }
    for(auto i = m.begin();i != m.end();++i)
        qDebug()<<__LINE__<<"after value"<<i->second;

正确的做法1、

    for(auto i = m.begin();i != m.end();)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            m.erase(i++);           ///使用了后置++的特性,分解相当于,temp = i; i = i+1;erase(temp ),这样不会导致迭代器失效
            qDebug()<<__LINE__;
        }
        else
            ++i;
    }

正确的做法2(c++11)、

    for(auto i = m.begin();i != m.end();)
    {
        qDebug()<<__LINE__<<"value"<<i->second;
        if(i->second == 1 || i->second == 4 || i->second == 5 || i->second == 6 || i->second == 7)
        {
            qDebug()<<__LINE__<<"erase value"<<i->second;
            i =m.erase(i);            c++11erase返回新的迭代器,旧版的不会返回。
            qDebug()<<__LINE__;
        }
        else
            ++i;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值