c++ map,mutimap刪除問題分析
更新時間:2012年11月29日 10:55:24 作者:
本文詳細介紹c++ map,mutimap刪除操作時的一些問題,提供了解決方法,需要的朋友可以參考下
這樣刪除會導致程序內存覆蓋等一系列不可預知的bug
復制代碼 代碼如下:
map<string, string>::iterator iter;
for ( iter = mm.begin();iter != mm.end(); iter ++ )
{
if ( iter->second == something )
{
mm.erase( iter );
}
}
原因:當erase掉iter后,繼續(xù)執(zhí)行iter++,這個時候就亂套了
正確方法:
復制代碼 代碼如下:
for (iter = mm.begin();iter != mm.end();)
{
if ( iter->second == something )
{
mm.erase( iter++ );
}
else
{
iter++; // Use Pre Increment for efficiency.
}
}
可能有人不理解mm.erase(iter++)
其實和這個是一樣的
復制代碼 代碼如下:
for (iter = mm.begin();iter != mm.end();)
{
if ( iter->second == something )
{
map<string, string>::iterator iter_erase;
iter_erase = iter++ //先保存后++再刪除
mm.erase( iter_erase );
}
else
{
iter++; // Use Pre Increment for efficiency.
}
}