【c++】map 迭代器删除示例

最新推荐文章于 2024-07-22 15:52:08 发布
最新推荐文章于 2024-07-22 15:52:08 发布
阅读量7k 收藏 4
点赞数
分类专栏： 算法 编程语言 文章标签： c语言 iterator map c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nisxiya/article/details/47070827
版权
本文介绍了在C++ STL中安全遍历并删除map元素的方法。传统方式因erase后迭代器失效可能导致问题，推荐使用迭代器缓存的方式避免此问题，即在删除元素前保存迭代器，确保iter++操作正确。
摘要由CSDN通过智能技术生成

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 != mp.end(); iter++) {
    if (iter->first == 1) mp.erase(iter); // NOTE it is not safe!
最低0.47元/天 解锁文章
nisxiya
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【c++】map的迭代器插入另一个map
突围
04-25 91
c++迭代器
C++迭代器
weixin_45743799的博客
03-17 254
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。 迭代器按照定义方式分成以下四种。 1 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 2 常量正向迭代器，定义方法如下： 容器类名::const_iterator 迭...
vector list map 遍历删除制定元素 防止迭代器失效的实例
12-25
方法如下所示： // k_control.cpp : 定义控制台应用程序的入口点。 // #include “stdafx.h” #include “stdio.h” #include <vector> #include <map> #include <string> #include <list> 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
map删除迭代器的处理
qq_23350817的博客
12-07 1083
删除部分： std::map<inti,int> targets; for(auto it = targets.begin(); it!=targets.end();) { if(......) { targets.erase(it++); } else { it++; } } 全部删除： std::map<i...
C++相关概念和易错语法（24）（map、迭代器分类）
最新发布
SGlow0708的博客
07-22 611
逻辑上也是必须的，因为map底层的平衡树就是依靠key的大小来建立的，改了key之后这个结点的位置就不对了，整棵树都被毁了。我们已经接触过了string、vector、list、deque、stack、queue、priority_queue、map、set、multiset、multimap这些基本容器，出现这样的原因是迭代器也有它的分类，不同的迭代器有不同的功能，有的算法库的函数只能用特定迭代器才能使用。multimap和map的区别类似于multiset和set的区别，都是支持多个key的存储，
C++用迭代器正确删除map元素
热门推荐
hjxu2016的博客
03-23 1万+
吃了这玩意的大亏，特此记录！ 文章目录在C++98前，erase操作在C++11后，的erase操作用迭代器删除map中某一元素的正确用法 C++中删除map里的元素需要调用erase操作，但是错误的调用，会导致很多不可预支的问题，甚至于程序运行崩溃，不幸的是，楼主就遇到此情况，两天的Debug，结果发现仅是map删除元素时操作不当的问题！ 在C++98前，erase操作 删除元素的操作是这样的 void erase (iterator position); size_type erase (const k
【c++】map 迭代器删除演示样例
weixin_30745641的博客
07-26 489
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>::ite...
vector和map迭代器删除
weixin_44857939的博客
02-14 352
vector和map迭代器删除
浅谈c++ stl迭代器失效的问题
08-31
在C++编程中，STL（Standard Template Library）中的迭代器是访问容器内元素的一种抽象方式，它类似于指针，但具有更多的功能和安全性。本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除...
C++map介绍及详细使用示例（源代码）
05-27
- **迭代器**：使用迭代器来遍历 `std::map` 中的元素。 **1.3 示例代码分析** ```cpp std::map, int> word_count; word_count["apple"] = 3; word_count["banana"] = 1; word_count["orange"] = 2; for (const ...
迭代器 stl map erase iterator 正确用法
基岩的专栏
04-03 2308
VectorType::iterator it = someVector.begin();for (; it != someVector.end();){if (*it== value){it = someVector.erase(it);}else{++it;}} 
C++ STL vector list set map容器循环通过迭代器删除元素注意事项
hsy12342611的专栏
12-24 4890
stl中通过迭代器删除vector，list，set，map中的元素
C++遍历删除map容器的注意事项
HayPinF的博客
04-11 1571
iterator erase( const_iterator Where); iterator erase( const_iterator First, const_iterator Last); size_type erase( const key_type& Key); 由于map只支持erase(const_iterator)或erase(co...
【C++】STL 容器 - map 关联容器 ③ ( map 容器常用 api 操作 | map 容器迭代器遍历 | map#insert 函数返回值处理 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
01-02 1413
一、map 容器迭代器遍历 1、map 容器迭代器 2、代码示例 二、map 容器插入结果处理 1、map#insert 函数返回值处理 2、代码示例
遍历 HashMap 的 5 种最佳方式
ArnoBM的博客
11-24 1956
1. 使用 Iterator 遍历 HashMap EntrySet 2. 使用 Iterator 遍历 HashMap KeySet 3. 使用 For-each 循环遍历 HashMap 4. 使用 Lambda 表达式遍历 HashMap 5. 使用 Stream API 遍历 HashMap 我们将通过示例讨论在 Java 上遍历 HashMap 的五种最佳方法 1. 使用 Iterator 遍历 HashMap EntrySet package..
【C++】STL——map的介绍和使用、map的构造函数、map的迭代器、map的容量和访问函数、map的增删查改函数
Crocodile1006的博客
08-22 6455
STL、map的介绍、map的使用、map的构造函数、map的迭代器、map的容量和访问函数、empty、size、operator[]、map的增删查改函数、insert、erase
C++中利用迭代器删除元素会发生什么？
YF_Li123的博客
07-12 8701
利用迭代器删除元素会发生什么？ （1）对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：set valset = { 1,2,3,4,5,6 };
c++重写map迭代器
06-11
需要注意的是，在实现迭代器时需要考虑到迭代器的操作和 `std::map` 的操作之间的关系，如插入、删除操作可能会影响到迭代器的有效性，需要进行相应的处理。同时，还需要实现支持随机访问迭代器的操作，如 `operator...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值