C++遍历map并使用erase函数删除元素

最新推荐文章于 2024-08-18 02:13:01 发布
最新推荐文章于 2024-08-18 02:13:01 发布
阅读量290 收藏
点赞数 3
文章标签： c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Roy111111111/article/details/141139711
版权 
for(auto pair : records){
    if (pair.first == 111) records.erase(pair.first);
}

大约就是这么一个逻辑，很简单的遍历，按照条件对元素进行erase操作。如果采用简单的auto遍历，载erase后会导致pair这边遍历出问题，出现core dump，内存读取的问题。

可能是迭代器失效了？还是erase后，没有迭代器迭代，导致红黑树的排序直接变了？

具体的原理没去查阅，期待大佬的解释

暴躁小萌
关注
【c++】map 迭代器删除示例
二十三小时
07-26 7097
C++ STL中的map是非常常见的。通常我们用如下方式来遍历，并且删除map中的一些entry：map<int, int> mp; mp.insert(make_pair(1,1)); mp.insert(make_pair(2,3)); // insert some elements for (map<int, int>::iterator iter = mp.begin(); iter !=
C++的map::erase
will_hsbsch的专栏
04-27 999
产品代码在map中循环删除元素通常有两种方法： 举例： iterator自加 std::map::iterator buffer_ite = buffer_file_heads_mgmt_.begin(); for ( ; buffer_ite != buffer_file_heads_mgmt_.end(); ) { delete buffer
C++ map中erase方法的使用
Magnum的博客
03-21 1万+
C++map中erase方法的使用在不同版本的编译器里面使用不一样，一般性的使用方法如下： //erase方法调用————循环中局部删除某些元素 std::map<int, int> b; b[1] = 5; b[2] = 6; b[3] = 7; b[4] = 8; for (std::map<int, int>::iterator iter = b.begin();...
c++ 在遍历map时删除其中的元素
最新发布
m0_64240990的博客
08-18 437
map容器在遍历时，不要进行删除和新增操作，以防止迭代器失效问题而造成的程序崩溃和异常。
c++ 关于map的遍历 删除
akjw008的专栏
01-08 1827
int main(int argc, char* argv[]) {     map&lt;string, string&gt; mapData;          mapData["a"] = "aaa";      mapData["b"] = "bbb";      mapData["c"] = "ccc";          for (map&lt;str
C++ map 学习
kanwoerzi
07-25 90
引自STL中map用法详解 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都...
C++ STL中在map或multimap中删除元素
qq_41317716的博客
04-19 617
C++ STL中在map或multimap中删除元素
c++ 中 map集合的基本使用方法 添加、删除、修改、清空、遍历
qq_43838261的博客
11-28 6958
c++ 中 map集合的基本使用方法 添加、删除、修改、清空、遍历，在C++语言中，我们经常使用到map集合来存储 key-value 类型的数据。这里将常用到的map集合操作方法整理出来。
浅谈c++ vector和map的遍历和删除对象
08-31
当找到值为2的元素时，使用`erase()`函数删除该元素，并终止循环。需要注意的是，删除元素后，迭代器`iter`会失效，因此需要在删除后立即`break`，防止非法访问。 对于动态分配的`vector`，如`vector* b`，遍历和...
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
C++编程笔记——从map时中删除元素
积沙成塔
06-18 4477
#include #include using namespace std; int main() { map map1; map::iterator mapit; map::iterator saveit; map1[1] = 1; map1[2] = 2; map1[3] = 3; map1[4] = 4; mapit
关于循环遍历map容器，erase元素的问题
albertxie0304的博客
05-04 1690
1.int main () { std::map&lt;char,int&gt; mymap; mymap['a'] = 100; mymap['b'] = 200; mymap['c'] = 300; mymap['d'] = 400; mymap['e'] = 500; mymap['f'] = 600; for (std::m...
c++ map earse的用法
qq_44189683的博客
03-30 725
最高访问的那个总结和回答是错的== 误人子弟… 在遍历map的时候，用map.find(key)查找和比较的是键值对中的键…（可能全世界就我一个人不知道吧…） 需要删除特定值的话，遍历map然后erase，、 erase之后注意指向 这个人写的不对，这样就行了。 for(;itt!=d1.end();){ if(itt->second==0) d1.erase(itt++); else itt++; } ...
map的正确erase
qq_67243927的博客
05-18 203
问题：循环遍历map并且使用erase的时候 指针指向的地址被擦除而导致无法遍历的情况。C++11后 可采用 it=Q.erase(it)的形式。
c++ map erase()
清风的专栏
04-23 1749
[cpp] view plaincopy int main(int argc, char* argv[])   {       map mapData;              mapData["a"] = "aaa";        mapData["b"] = "bbb";        mapData["c"] = "ccc";
C++ STL中map.erase(it++)用法原理解析
木牛的博客
03-19 1645
上面代码的最终返回的值其实是tmp，tmp存储的是*this的旧值，this后来通过increment函数自增了，但是tmp的依然保持原值，最后将tmp返回赋值作为erase的参数，所以在mapInt.erase(it++)中，其实it++是作为一个整体执行完成了的，在传值给erase函数之前，it其自身其实已经+1了，不过后缀++返回的却是一个未执行+1操作的旧值，所以后面erase函数依然删除的是原it位置的值，同时该迭代器失效，然而之前it已经+1自增过了，所以不受其影响噢。这条语句分为三个过程。
C++ STL map——erase使用示例（竞赛专用）
qq_45769627的博客
03-25 1451
文章目录传入key删除迭代器删除删除给定范围参考： 传入key删除 #include<bits/stdc++.h> #define ft first #define sd second using namespace std; map<int,double> mp; int main() { mp[1]=10; mp[2]=100; cout<<"删除前"<<'\n'; for(auto &it: mp){ cout<<it
c++map的用法
Yan1less的小窝
03-24 336
Map是一种关联容器，特点是增删节点对迭代影响很小。Map由建（First）和值（second）构成。其键是无法更改的（const）Map的声明map&lt;string, int&gt; strMap;    一个键为string，值为int的mapMap的添加元素（注意是类似栈一样的，先添加的元素在最后面，即如果iter.begin()-&gt;first = david） strMap[st...
C++map 遍历和删除
09-22
遍历和删除C++的map可以使用迭代器进行操作。遍历可以使用for循环配合迭代器来实现，删除可以使用erase函数配合迭代器来删除指定元素。需要注意的是，在使用erase函数删除元素时，要注意迭代器的失效问题，所以在删除元素后要对迭代器进行适当的处理，使其指向正确的位置。 以下是C++中遍历和删除map的示例代码： ```cpp std::map<Key, Value> myMap; // 遍历map for (auto it = myMap.begin(); it != myMap.end(); ++it) { // 使用it访问键值对的键和值 Key key = it->first; Value value = it->second; // 进行相应的操作 } // 删除指定元素 auto it = myMap.find(key); // 找到要删除的元素的迭代器 if (it != myMap.end()) { myMap.erase(it); // 删除元素 } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

暴躁小萌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值