C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > c++ map mutimap

c++ map,mutimap删除问题分析

作者:

本文详细介绍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后,继续执行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.
}
}

您可能感兴趣的文章:
阅读全文