1. 程式人生 > >std::vector std::map使用時需要注意的情況

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+1;erase(i),這樣不會導致迭代器失效
            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;
    }