map迭代器删除后会出现什么

最新推荐文章于 2024-05-18 09:00:00 发布
最新推荐文章于 2024-05-18 09:00:00 发布
阅读量666 收藏 3
点赞数
分类专栏： C++算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43470707/article/details/114926530
版权
本文探讨了在STL中的关联容器（如map、set）和序列式容器（如vector、deque）中，使用erase方法删除元素后iterator的处理方式。关联容器删除元素只会使当前iterator失效，而序列式容器会使得后续所有iterator失效。同时，介绍了如何通过递增iterator或使用erase方法返回的有效iterator来避免问题。
摘要由CSDN通过智能技术生成

（1）对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：

set<int> valset = {
    1,2,3,4,5,6 }
最低0.47元/天 解锁文章
以默
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中利用迭代器删除元素会发生什么？
YF_Li123的博客
07-12 8673
利用迭代器删除元素会发生什么？ （1）对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：set valset = { 1,2,3,4,5,6 };
C++ 迭代器删除元素
youaremyalllove的博客
06-03 1483
C++ 迭代器删除元素 假设我现在有一个字符串string s=“az%s :*ew”，我只想保留其中的字母，其余的全删除，通过迭代器进行删除： for (string::iterator ite = s.begin(); ite != s.end(); ite++) { if (!isalpha(*ite)) { s.erase(ite); } } 输出结果：azs:ew 之所以：没有删除干净，原因是在删除空格后，冒号：移动到了空格所在的地址，且迭代器指针向后挪一指向了
c++ - 在循环中使用迭代器删除 unordered_set 中的元素
中二骚年的博客
05-11 272
关于c++ - 在循环中使用迭代器删除 unordered_set 中的元素，产生报错的问题
如何提升Selenium脚本执行稳定性，selenium定位不到元素，selenium操作不了元素，元素可靠定位，元素可靠操作，JS执行未完成，alert、frame、window可靠切换，新页面加载
刘一凡的博客
07-15 2575
如何提升Selenium用例执行稳定性 使用selenium会发现很多稳定性问题，有时定位不到，有时操作不了。对于不熟悉selenium的人来说是很痛苦的。 有些问题增加等待时间可以减少出问题的几率，但是出了问题就增加硬性等待时间会导致案例执行时间越来越长。所以在增加等待时，应该使用显示等待，或者封装出显示等待的效果，这样一来一旦条件满足就会立刻进行后续操作。通过合理的库的封装，既提高可靠性，又不会不合理的增加案例执行时间。 有些问题需要特殊处理。 这里我列出项目中遇到过的稳定性问题及其解决办法。将
C++ STL vector list set map容器循环通过迭代器删除元素注意事项
hsy12342611的专栏
12-24 4879
stl中通过迭代器删除vector，list，set，map中的元素
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
浅谈c++ stl迭代器失效的问题
08-31
在这个例子中，当我们尝试在循环中删除一个元素（奇数）并立即递增迭代器时，迭代器会失效，因为`erase()`函数在删除元素后会改变容器内部的布局。尽管迭代器的指针值没有改变，但它所指向的位置已经不再是有效的...
C++ STL Map、迭代器
weixin_43868436的博客
04-29 1973
一 、C++ STL Map #include<iostream> #include<map> #include<string> using namespace std; int my_map() { map<int, string> infor; // 插入 infor[0] = "aaa"; infor.insert(pair<in...
C++ STL 迭代器删除指定元素
m0_53503776的博客
06-19 277
【代码】C++ STL 迭代器删除指定元素。
c++迭代器失效的情况汇总
12-17
一、序列式容器(数组式容器) 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。 for (iter = cont.begin(); iter != cont.end();) { (*it)->doSomething(); if (shouldDelete(*iter)) iter = c
迭代器删除元素
Thinking
11-07 2425
1.序列容器，比如vector 序列容器的erase返回的是被删除元素后的有效迭代器。 vector vec; vector::iterator iter; for(iter = vec.begin();iter!=vec.end();) {    if(need_delete)    { iter = vec.erase(iter);    }else ++iter; }
C++容器迭代删除元素的正确方法
canlynetsky的博客
03-10 1403
原理是：在擦除之前，先将迭代器往后移动。
c++迭代器删除元素的正确方法
创造晴天
02-16 303
【代码】c++迭代器删除元素的正确方法。
C++迭代器在删除元素后的失效问题
hyforthy的旅程
02-11 3387
C++迭代器失效问题__map/set等关联容器如何删除元素__vector/list/deque等序列容器如何删除元素__迭代器如何使用   序列性容器::(vector和list和deque)          erase迭代器不仅使所指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代
C++中使用迭代器（iterator）删除元素的注意事项
饭的笔记本
09-07 2700
C++中添加了各种各样的STL容器，不仅数量众多，而且功能强大，如果能够正常使用，可以使我们省去诸多时间。迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址，简单点就是每个“节点”对象的“指针”。但如果对迭代器在不同类型的容器中使用的方法不够熟悉，就可能出现一些问题，下面对迭代器在不同类型的容器中的用法进行总结。 关联容器 关联容器中的元素是按关键字来保存和访问的，支持高效的关键字查找和访问。关联容器类型如下： 关联容器类型
4招轻松从C++序列容器中移除元素，你学会了吗？
最新发布
Lion_Long的博客
05-18 795
本文讨论从集合中删除元素的STL算法。从C++集合中删除一个元素可能不复杂，也可能有点复杂。删除元素的方法在序列容器和关联容器之间是非常不同的。在序列容器中，vector和string是最常用的。但这里也会介绍deque和list以供全面了解，尽管在一般情况下可能不会使用它们。在给定位置（或在两个给定位置之间）删除元素；删除等于某个值的元素；删除满足某个谓词的元素以及删除重复项。下面来看看如何在STL序列容器中实现这四种命令。这就是C++中从序列容器中删除元素的方法。
C++中的iterator(迭代器)失效
weixin_43886592的博客
09-26 515
一、iterator的介绍 iterator(迭代器)就是c++中被用来访问一个容器类的所包函的全部元素，其行为像一个指针。 string Str("hello"); string::iterator ps; for (ps = Str.begin(); ps != Str.end(); ps++) //begin()函数返回值为Str串的首地址。 { cout <&lt...
STL通过迭代器删除容器内元素
发如雪
06-13 745
STL通过迭代器删除容器内元素会导致迭代器失效，不同的容器会有不一样的迭代器失效情况。
java map迭代器遍历map删除key
12-13
Java中的Map是一种键值对的数据结构，可以使用迭代器遍历Map并删除指定的key。具体实现方法如下所示： ```java Map<String, String> map = new HashMap<String, String>(); map.put("1", "张三"); map.put("2", "李四"); map.put("3", "王五"); map.put("4", "赵六"); Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry<String, String> entry = it.next(); if (entry.getKey().equals("2")) { it.remove(); } } System.out.println(map); ``` 在上述代码中，我们首先创建了一个Map对象，并向其中添加了四个键值对。然后，我们使用entrySet()方法获取Map中所有键值对的集合，并使用迭代器遍历这个集合。在遍历过程中，我们判断当前键值对的key是否为"2"，如果是，则使用迭代器的remove()方法删除这个键值对。最后，我们输出删除后的Map对象，可以看到"2"对应的键值对已经被删除了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值