【C++】关于map的遍历 删除
2024-09-06 14:13:36
- 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);
最新文章
- ExtPB.Net:窗体应用技巧(2)在树形导航下打开弹出的win窗口
- 【原】mysql5.6 split函数_字符串的分割
- SQL Server中CROSS APPLY和OUTER APPLY的应用详解
- 1Z0-053 争议题目解析690
- 浅谈Java中的对象和引用
- spring MVC、mybatis配置读写分离
- angularJs的ng-class切换class
- 关于在mac 配置eclipse c开发
- Todd&#39;s Matlab讲义第1讲:向量,函数和作图
- LA 2678 Subsequence
- 【BZOJ】【1385】【Baltic2000】Division expression
- 《C++反汇编与逆向分析技术揭秘》——函数的工作原理
- 导航原理实验系统软件——node-webkit初探
- 16.3Sum Closet
- Unicode、UTF-8 和 ISO8859-1到底有什么区别
- golang与vscode的安装与配置
- photoshop实现倾斜图片的修正
- php之变量和常量
- 第7章 网络层协议(3)_ARP协议
- 使用wget命令爬取整站