c++ map, mutimap删除问题

最新推荐文章于 2024-07-04 16:18:31 发布

原创最新推荐文章于 2024-07-04 16:18:31 发布 · 900 阅读

0 ·

CC 4.0 BY-SA版权

遇到的bug 专栏收录该内容

3 篇文章

订阅专栏

本文详细探讨了C++中map容器迭代器的使用及其潜在问题，特别是删除元素后的迭代器行为，提出了避免混乱的方法，并通过实例演示了正确的实现方式。

这样删除会导致程序内存覆盖等一系列不可预知的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.
    }
}