std::map遍历删除某些元素问题

最新推荐文章于 2022-07-08 10:41:27 发布
最新推荐文章于 2022-07-08 10:41:27 发布
阅读量5.3k 收藏 1
点赞数
分类专栏： C/C++ 文章标签： iterator string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jq0123/article/details/749626
版权
    typedef map<int, string> INT2STR;
    INT2STR m;
     
    ... ...
    
    for (INT2STR::iterator itr = m.begin(); itr != m.end(); ++itr)
    {
        if (Condition(*itr))
            m.erase(itr);
    }

itr删除与遍历是否有问题，该如何改？

查阅：
http://topic.csdn.net/t/20040819/09/3288683.html
http://bbs.chinaunix.net/archiver/?tid-748398.html

正确方法应为： m.erase(itr++);
iterator删除后不该继续使用。
金庆
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浅谈c++ vector和map的遍历和删除对象
12-31
#include <map> #include using namespace std; int main(int argc, char* argv[]) { printf(Hello World!\n); vector<int> a; //创建一个对象 a.push_back(1); a.push_back(2); a.push_back(3); v
std::map的遍历及删除
azheng_wen的博客
05-29 1万+
在list内容中指定需要删除的key，在Map中找到并删除。最初做法如下： std::map<std::string, Node>::iterator it_map,tmp; std::string node_name; std::vector<std::string>::iterator it_list; for (it_map = node_map->begi...
stl map高效遍历删除的方法
fan6662000的专栏
03-21 1万+
for(；iter!=mapStudent.end()；){     if((iter->second)>=aa)     {         //满足删除条件，删除当前结点，并指向下面一个结点              mapStudent.erase(iter++)；     }     else     {     //条件不满足，指向下面一个结点  
C++ std::map用迭代器遍历删除遇到的坑
zidian666的博客
07-08 2585
需求是这样的 表面上看没什么问题，迭代器也在删除后做了赋值，感觉自己避开了坑，很开心。然而当map只有一个元素的时候，在erase(it)后，it的值是map.begin()，此时map.begin()==map.end()。for结束一次循环，++it，那么it = map.begin() + 1，不再等于map.end()，循环继续，并且不会再停下来。在这个项目中，锁也没有释放，就会让后面的线程全部堵在自旋锁上，cpu占用 += 100%。 题外话可能会有人吐槽这种遍历复杂度太高N^3。准备增
C++-正确地循环删除std::map
mrbone11的博客
02-15 4648
假设我们有一个map： map<int, int> mp; mp.insert(make_pair(1, 1)); mp.insert(make_pair(2, 2)); mp.insert(make_pair(3, 3)); 现在我们要删除掉这个map里的所有元素，先看一种错误写法： auto it = mp.begin(); while (it != mp.end()) { mp.erase(it); it++; } 错误的原因是erase方法调用后会使迭代器it失效，此
std::map的安全遍历并删除元素的方法
weixin_30565327的博客
11-19 397
首先我们讲遍历std::map， 大部分人都能写出第一种遍历的方法，但这种遍历删除的方式并不太安全。 第一种 for循环变量： #include<map> #include<string> #include<iostream> using namespace std; int main() { map<int,string*...
vector list map 遍历删除制定元素 防止迭代器失效的实例
12-25
#include <map> #include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { printf(“run main”); vector<int> vect ; vect.push_back(1); vect.push_back(2); vect.push_ba
vector, list, map在遍历时删除符合条件的元素实现方法
01-01
测试vector, list, map遍历时删除符合条件的元素 本代码测试环境: ubuntu12 + win7_x64 */ #include #include #include #include <map> #include using namespace std; void Remove1(vector<int> &vec, int ...
C++ STL list 遍历删除出错解决方案
12-31
C++ STL list 遍历删除崩溃 错误用法一 下面这种用法会在for的地方崩溃，分析 第一次for循环的时候 it=0,当t.erase(it)执行完成之后 it就变成了 -17891602 表明it不能再作为迭代器进行运算，自然会报错。 #...
htmap:哈希树关联容器
06-11
性能方面，对于复杂的键，它介于 std::map 和 std::unordered_map 之间。 有时比 std::unordered_map 快。 除非遇到冲突，否则每次插入/查找最多花费一次键比较。 哈希树中有3种类型的节点： 由 4 个指向其他节点的...
基于C++实现集合的关系性质计算器【100010522】
01-28
在输入集合元素的过程中，可以由两个映射std::map来保存原元素的关系，并离散化到$[1,\ n]$中。并且图中同时由邻接矩阵和链式前向星存图，同时保证指定两点关系和遍历边时的效率。 存入图之后，先判断恒等关系和（反...
ReflectionPOC:适用于C ++的概念验证的编译时反射API
03-19
检查清单支持Archive.h支持杰森支持Sol2 / Lua支持struct_pack UI绑定支持可以递归遍历类，嵌套结构）支持继承支持标准容器std :: vector std :: deque std :: list std :: set std :: multiset std :: map std :: ...
关于STL的erase()陷阱-迭代器失效问题的总结
01-20
下面材料整理自Internet&...在使用 list、set 或 map遍历删除某些元素时可以这样使用： 1.1 正确写法1 std::list< int> List; std::list< int>::iterator itList; for( itList = List.begin(); itList != List.end();
LeetCode算法蛇形走位-leetcode_way:leetcode解决方案的降价
06-30
std::reverse Finite State Machine brute force bfs when k=2 pointer map,vector map,vector DFS brute force set Greedy prime number 回溯法 回溯法 recursion math 快慢双指针 stack set 二分查找 scan DP,...
TS协议之PAT（节目关联表）
08-03
PAT：节目关联表，与PMT成对出现，包含所有的频道编号；是解析ts数据的起点。 typedef struct TS_PAT_Program { unsigned program_...在TS传输过程中，就是遍历该容器通过查找program_map_PID字段找到对应的PMT。
std::map在遍历的过程中删除item的最好方式
zhang的专栏
06-06 2007
看到了一种新的方法： #include #include void erase_1()//以前都是用的这个笨方法. { std::map cache; for (int i = 1; i < 10; ++i) cache[i] = i * 10; //在遍历的过程中删除某个节点 for (bool reSerarch = true; reSer
【C++】第十一篇（基础）STL map创建、遍历、插入、删除等（详解）
Fanjufei的博客
05-09 1687
1、map类型介绍 map是STL关联类型的一种，它以<key,value>一对一的形式存储，且map的内部自建一个红黑树，使得其可以自动排序. key可以时任意的数据类型，比如int,char，包括用户自定义数据类型。 value是该key对应的存储的值。 2、用法 使用的时候需要加入头文件： #include <map> //头文件定义 2.1 定义 std::map<key_type,value_type>变量; 例如： std::ma
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。    map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式:   std::map 变量;  
C++ std::map 用法 插入 取值 删除 遍历
软件工程小施同学 的专栏
08-31 8554
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力 初始化： #include "map" //引入头文件 std::map <int, std::string> _map1; //初始化 //c++11中引入的，可以直接在初始化时赋值 std::map <int, std::string> _map = { {0,"11"}, {2
std::map遍历删除
最新发布
10-19
在使用std::map遍历删除时，需要注意以下几点： 1.不要在遍历过程中直接删除元素，因为这会导致迭代器失效，可能会导致程序崩溃。 2.可以使用一个临时迭代器来保存下一个元素的位置，然后再删除当前元素。 3.可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值