c++ 关于map的遍历删除（转载）

最新推荐文章于 2025-06-17 17:43:56 发布

奔跑的大伟哥

最新推荐文章于 2025-06-17 17:43:56 发布

阅读量463

点赞数

分类专栏： C/C++ 文章标签： c语言 map 删除

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文探讨了在C++中如何正确地遍历并删除std::map中的元素。通过对比错误示例与正确做法，解释了迭代器失效的原因，并给出了避免此问题的有效方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原作者：c++ 关于map的遍历删除

[cpp] view plain copy

print ?

int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData[”a”] = “aaa”;
mapData[”b”] = “bbb”;
mapData[”c”] = “ccc”;
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)
{
if (i->first == “b”)
{
mapData.erase(i);
}
}
return 0;
}

int main(int argc, char* argv[])
{
    map<string, string> mapData;

    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 


    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)
    {
        if (i->first == "b")
        {
            mapData.erase(i);
        }
    }
    return 0;
}

错误：
i指针在元素被删除后失效了，回到for语句中与mapData.end() 进行比较错误，这个一般都了解。
下面这个是正确删除方法：

[cpp] view plain copy

print ?

int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData[”a”] = “aaa”;
mapData[”b”] = “bbb”;
mapData[”c”] = “ccc”;
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == “b”)
{
mapData.erase(i++);
}
else
{
i++;
}
}
return 0;
}

int main(int argc, char* argv[])
{
    map<string, string> mapData;

    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 


    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
    {
        if (i->first == "b")
        {
            mapData.erase(i++);
        }
        else
        {
            i++;
        }
    }
    return 0;
}

这里贴出一个新的错误：

[cpp] view plain copy

print ?

int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData[”a”] = “aaa”;
mapData[”b”] = “bbb”;
mapData[”c”] = “ccc”;
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == “b”)
{
mapData.erase(i/*++*/);
}
else
{
/*i++*/;
}
i++;
}
return 0;
}

int main(int argc, char* argv[])
{
    map<string, string> mapData;

    mapData["a"] = "aaa"; 
    mapData["b"] = "bbb"; 
    mapData["c"] = "ccc"; 


    for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
    {
        if (i->first == "b")
        {
            mapData.erase(i/*++*/);
        }
        else
        {
            /*i++*/;
        }
         i++;
    }
    return 0;
}

这同样是另外一个错误。i++操作主要做三件事情：
1、首先把i备份一下。
2、把i加上1。
2、返回第一步备份的i。
mapData.erase(i++);
在执行erase之前，i已经被加1了。erase会使得以前那个未被加一的i失效，而加了一之后的新的i是有效的。

mapData.erase(i); // erase以后 i已经失效，不能再用i++;
i++;
那么erase操作直接让i失效，对失效的i进行加一操作也是失效的。

mapData.erase(i++);

这段代码的真正等效代码是

map<string, string>::iterator iterTemp = i;
++i;
mapData.erase(iterTemp);