关于map的遍历 删除
来源:互联网 发布:杭州淘宝商城入驻 编辑:程序博客网 时间:2024/06/09 21:11
- 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++;
- }
- }
- 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);
0 0
- 关于map的遍历 删除
- c++ 关于map的遍历 删除
- c++ 关于map的遍历 删除
- c++ 关于map的遍历 删除
- 关于c++ vector和map的遍历和删除对象
- c++ 关于map的遍历 删除(转载)
- 关于map的遍历
- map的遍历与删除
- 关于Map集合的遍历
- 关于map的循环遍历
- stl map高效遍历删除的方法
- 遍历删除map中元素的方法
- c++ 遍历map的时候删除元素
- stl map高效遍历删除的方法
- stl map遍历和删除的方法
- stl map高效遍历删除的方法
- map的遍历及删除元素
- 码农小汪-Map遍历的时候删除元素
- iphone使用keychain来存取用户名和密码
- 同步处理的ArrayList和Vector性能小测试
- 高效袋式过滤器:袋式过滤器工作原理及作用阐述
- 使用 AirPlay
- win7系统查看同一个局域网内电脑IP的方法
- 关于map的遍历 删除
- 如何提高群发邮件进收件箱概率全面分析
- STL源码分析--仿函数 & 模板的模板参数 & 临时对象
- android 5.0编译报错
- win7系统查看同一个局域网内电脑IP的方法
- 华为机试—回文字符串
- 【Android】Activity的四种launchMode
- inner class
- 给WinXP和Vista增加启动专杀功能