c++ 中 map的正确遍历
错误一:int main(int argc, char* argv[]){map<string, string> mapData;mapData["a"] = "aaa";mapData["b"] = "bbb";mapData["c"] = "ccc"
·
错误一:
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() 进行比较错误,这个一般都了解。
错误二:
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;
3,返回第一步备份的i。
我们来看这样的代码:
mapData.earse(i); //earse以后,i已经失效,不能再用i++;
i++; 那么earse操作直接让i失效,对失效的i进行加一操作也是失效的。
正确代码:
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;
}
解析:
mapData.erase(i++); 这段代码的真正等效代码是:
map<string, string>::iterator iterTemp = i;
++ i;
mapData.earse(iterTemp);
在执行earse之前,i已经被加上1了,earse会是的以前的那个未被加一的i失效,而加了1之后的新的i是有效的。
PS:参考了一位大神的代码,感觉特别有效,贴出来和大家一起分享一下
转载地址:c++ 关于map的遍历 删除
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)