map中的迭代删除操作注意问题

如果map中包含若干个key为10的倍数，要删除key为10的倍数。

错误形式

#include <iostream>
#include <map>
#include <iterator>using namespace std;int main()
{map<int, int> m;for (int i = 0; i < 10; i++){m.insert(pair<int, int>(10 * i, i));}for (map<int, int>::iterator it = m.begin(); it != m.end(); it++){if (it->first % 10 == 0){m.erase(it); it--;}}return 0;
}

正确形式应该为

#include <iostream>
#include <map>
#include <iterator>using namespace std;int main()
{map<int, int> m;for (int i = 0; i < 10; i++){m.insert(pair<int, int>(10 * i, i));}for (map<int, int>::iterator it = m.begin(); it != m.end(); ){if (it->first % 10 == 0){m.erase(it++);}else it++;}return 0;
}

因为map是用红黑树结构来做的，当删除操作时，红黑树的结构会调整

map中的迭代删除操作注意问题相关推荐

ArrayList中元素的删除操作
ArrayList中元素的删除操作在聊 ArrayList 的删除删除操作之前,先来说说它的遍历方法. 一个 list 的遍历方法主要有三种: Iterator 迭代器遍历遍历下标 for 循环遍 ...
elementui在table中使用el-popover删除操作
elementui在table中使用el-popover删除操作 .vue <el-table-column label="操作" width="120" ...
python中列表的删除操作
增加: ceshi = ['a','b','c','d','e','f']ceshi.append('g') print(ceshi) #['a','b','c','d','e','f','g'],是 ...
【Python中字典的删除操作-del和clear】
快速理解 del和clear的区别 dict0={'key1': 1, 'key2': 2} del dict0['key1'],表示删除键为key1的键值对: del dict0表示删除整个字典,删 ...
汇总pandas中dataframe的删除操作
文章目录数据集去重删除某行或某列删除某行删除某列去空数据集去重 df.drop_duplicates(["height","weight"])# ...
java中map删除指定元素_Map中根据条件删除元素
今天在写程序过程中,需要根据判断条件删除一个Map中的相应数据,我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除:代码如下: public Map processM ...
Dart语言基础Map、List、Set操作合辑
题记 -- 执剑天涯,从你的点滴积累开始,所及之处,必精益求精,即是折腾每一天. ** 你可能需要 CSDN 网易云课堂教程掘金 EDU学院教程知乎 Flutter系列文章 Flutter完全采用 ...
java map移除_Java根据条件删除Map中元素
今天在写程序过程中,需要根据判断条件删除一个Map中的相应数据,我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除:代码如下: public Map processM ...
在ASP.net 中对GridView中数据的删除、编辑等操作：
一.进行删除操作 1首先在vs里面新建一个网站,添加GridView 工具,在GridView1的属性里面把AutoGenerateDeleteButton的属性该为true, 2然后再给GridVi ...

map中的迭代删除操作注意问题

map中的迭代删除操作注意问题相关推荐

最新文章

热门文章