std::vector std::map使用時需要注意的情況
阿新 • • 發佈:2019-01-01
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;
}