C++ 迭代器删除remove/erase

最新推荐文章于 2024-09-03 11:48:26 发布
最新推荐文章于 2024-09-03 11:48:26 发布
阅读量5.5k 收藏 4
点赞数
分类专栏： C++ language
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yinlili2010/article/details/38944625
版权
本文介绍了在C++中如何处理STL容器的迭代器删除操作，包括sequence container（如vector, deque, list）和associative container（如set, map）的差异。在GCC下，对于sequence container，需要在调用erase后更新迭代器，例如`a.erase(b++)`。对于关联容器，直接使用erase即可。此外，介绍了使用`erase-remove`惯用法处理vector和deque，以及list的`remove_if`方法。最后提到了map中删除特定迭代器的方法。" 124627684,13760556,R语言岭回归与LASSO回归对比及应用,"['R语言', '统计学习', '回归分析', '数据标准化', '模型选择']
摘要由CSDN通过智能技术生成

STL容器分为Sequence container（vector, deque, list）和associative container（set, multiset, map, multimap）。 C++标准中， sequence container的erase函数会返回iterator， 但是associative container却不会返回。 Visual STudio中实现了，但是在gcc下却不能编译通过，所以为了解决兼容问题，在gcc需要写成a.erase(b++)

 

如果容器是一个标准序列容器，则写一个循环来遍历容器中的元素，记住每次掉用erase时，要用它的返回值更新迭代器。

如果容器是一个标准关联容器，则写一个循环来遍历容器中的元素，记住每次把迭代器传给erase时，要对迭代器做后缀递增。

1. 如果容器是vector、string或d

最低0.47元/天 解锁文章
Diehard_Yin
关注
专栏目录
C++笔记之迭代器失效问题处理
小勇博客
07-30 865
函数后，使用返回的新迭代器来继续遍历容器。如果你需要在循环中擦除元素，请特别注意处理迭代器的有效性。的元素时，尽量使用返回新迭代器的擦除操作或者标准算法，以确保迭代器不会失效。来将满足条件的元素移到容器末尾，并返回一个指向新的逻辑尾部的迭代器，然后再使用。处理迭代器失效的方法取决于具体的情况和需求。中删除元素时，原来指向被删除元素的迭代器就会失效，进而可能引起未定义行为。来说，擦除（erase）元素会导致迭代器失效。
C++(20)：vector通过erase，erase_if删除符合条件的元素
风静如云的博客
01-12 589
这种情况通常是与std::remove或std::remove_if相结合使用的。可以认为是标准库为vector实现的remove和erase的结合应用。4.通过C++20引入的erase_if和erase进行更方便的删除。如果是直接删除某个值，可以使用remove和erase的结合。可以看到erase_if与erase更容易使用。2.删除符合某种条件的元素。可以看到偶数都被删除了。
C++中用迭代器删除std的vector重复元素
周杰伦
06-10 1936
随后，我们使用一个while循环遍历vector中的每一个元素，并在内部使用std::find函数寻找其后面是否还有和它相同的元素，如果找到则使用std::erase函数将其删掉，否则将迭代器it自增即可。unique函数可以将vector中相邻的重复元素去重，返回去重后的尾部迭代器，而erase函数可以根据两个迭代器之间的范围删除vector中的指定元素。需要注意的是，在循环中调用erase函数会使迭代器失效，因此需要将find函数的返回值重新赋值给迭代器iter，以便在下一次循环时重新开始搜索。
【C#】 对一个List迭代删除，写出安全代码。
wengpanfeng的博客
11-13 1263
举例：删除列表中为cc的值 List<string> m_list = new List<string>(){ "aa","bb","cc","cc","dd"}; List<string> m_delList = new List<string>(); //删除列表 List<string> m_storageList=...
C++迭代器失效问题以及删除时迭代器失效解决方案
最新发布
thank86的博客
09-03 187
注:比较逗的是别人写的这个删除函数在他的功能迭代器是没有失效的,删除多个数据时能够正常删除.然后我在这个基础上开发时删除时就给我跳段错误,而且是删除多个时才报错.然后就想起来,对于vector而言，只有被删除元素之前的迭代器、指针和引用有效，被删除元素以及被删除元素之后的迭代器、指针和引用均会失效。
C++关于迭代器删除（erase）插入（insert）失效问题
a327369238的专栏
05-23 4107
初学者的我在学习迭代器的时候（今天这里主要说的是vector的迭代器）碰到了一些问题，纠结了好些时候，总算弄明白了一点。 迭代器会在删除插入等操作后失效，即在其删除插入位置后的迭代器会失效，那所谓的失效是什么意思？ 失效一般是指迭代器指向了和你预期不一样的位置了，但这个时候，你可以通过自增自减使它指向正确位置，但是，注意，有些时候，你是不能这样做的，迭代器会完全失效，必须重新初始化。
使用Iterator的remove方法删除元素
一根小火柴的专栏
04-26 1万+
Iterator接口的remove方法将会删除上次调用next方法时返回的元素，如果想要删除指定位置上的元素，需要越过这个元素 Iterator it= c.iterator(); it.next()//skip over the first element it.remove();//now remove it next方法和remove方法是相互依赖的，如果调用remove之前没有调用
【C#懒蛋编程——5分钟经验分享】01逆序遍历删除，防止迭代器失效
weixin_33726318的博客
07-22 141
因为篇幅很短，所以尝试全文字写法。几分钟看完的文字也没必要用十几分钟写完是吧。 foreach遍历List操作很方便，这节省了部分[]取数据和下标计算的代码。写起来很简洁。但是如果是遍历删除的话，你会遇到很经典的迭代器失效问题。 解决这个问题的常见思路是，对容器A中需要删除的元素，放入一个临时容器B。然后再次遍历这个容器B，将元素取出并在A中删除。这么写缺点很多，两次循环，而且加入临时容器，把代码...
基于C++ list中erase与remove函数的使用详解
09-05
其次，`remove`函数与`erase`类似，但它不是删除迭代器指定的元素，而是移除所有等于特定值的元素。它不返回任何值，因此不能像`erase`那样获取新迭代器。例如： ```cpp ls.remove(2); // 移除所有值为2的元素 ``` ...
[C/C++]_[初级]_[浅析std::remove函数的原理和用法]
Tobey(我是机器人)
08-04 284
1. 在开发程序的时候，经常需要移除在集合里符合条件的对象，`C++`有没有快捷的方法？ 2. 字符串里有空格，有没有库能快速删除的？
三种迭代方式能否删除
LeoZuosj的博客
07-14 550
三种迭代方式能否删除 1. 普通for循环，可以删除，但是索引要 - -（减减）。 2. 迭代器，可以删除，但是必须使用迭代器自身的remove方法，否则会出现并发修改异常。 3. 增强for循环不能删除。 package com.heima.jdk5; import java.util.ArrayList; public class Demo03_Foreach { public sta...
c++之迭代器失效
janeqi1987的专栏
07-05 553
参考：http://www.cnblogs.com/yuanshuang/p/5777905.html http://blog.csdn.net/aa838260772/article/details/39678187 序列性容器::(vector和list和deque)          erase迭代器不仅使所指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，
C++ STL 迭代器删除问题总结
Mihawk专栏
11-24 1万+
iterator erase( iterator pos ); 对C++ STL中迭代器的删除需要慎重，如上方法。 1、vector vector在遍历中进行 erase(pos) ，这个时候iter++的时候会出现bug，会跳过一个字段或者coredump。 解决方法：（要删除的时候直接赋值返回值，但是不能++） vector::iterator iter2; for(iter2 =
C++ 临时对象的销毁及避坑
爱就是是恒久忍耐的专栏
07-15 1330
C++ 临时对象的销毁及避坑
C++ 中 remove 与 erase 的理解
ZefinNg的博客
03-07 2940
参考链接 vector的remove和erase函数的区别 remove() 和 erase()的配合使用和remove（）的作用 stl中的remove返回的是什么 erase 简介 vector 中 erase 函数原型如下： iterator erase( const_iterator position); iterator erase( const_iterator first, const_iterator last); 用于删除 vector 容器中的一个或者一段
C++中迭代器的认识
晓风残月xj
12-13 1148
在C++中，迭代器是个很重要的概念。迭代器的用法也比较灵活、简单，但是要注意某些使迭代器失效的容器操作。通常在容器中动态插入、删除。移动元素等时，会导致迭代器的失效，这 样的直接后果是导致程序运行时严重的错误。如下： #include #include using namespace std; int main() { vectorMyVec; vector::iterator iter
C++迭代器
热门推荐
weixin_41368411的博客
04-18 1万+
什么是迭代器： C++中，迭代器就是一个类似于指针的对象，它能够用来遍历C++标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。以下面的string为例子介绍说明。 对string 对象s1正向遍历输出，代码如下所示： string::iterator it = s.begin(); //此处的begin()函数有两个重载函数，分别是 //iterator begin(); //const_iterator begin() const; //调用他们的对象，分别是可以
c++中删除迭代器指向的元素后，迭代器指向的被删除元素后面的元素
wangping623的专栏
07-26 2114
1.  C++向容器中插入和删除元素的时候，迭代器会失效，下面是正确删除容器元素的做法 void StatsServer::removeExpiredWorkers() { size_t expiredWorkerCount = 0; size_t expiredUserCount = 0; pthread_rwlock_wrlock(&amp;rwlock_); // wri...
当C++容器的迭代器iterator遇到删除函数erase时
hexunhua617的博客
08-08 5777
      C++中添加了各种各样的STL容器，不仅数量众多，而且功能强大，如果能够正常使用，可以使我们省去诸多时间。迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址，简单点就是每个“节点”对象的“指针”。        不过，虽然C++的STL容器功能强大，但是由于C++语言的自由性（简直自由的令人发指），也会让我们在使...
c++ list erase remove
04-28
erase 函数用于删除 list 中特定位置的元素，它接受一个迭代器作为参数，表示要删除的元素的位置。具体而言，该函数会将指定位置的元素从链表中移除，并释放对应的内存空间。需要注意的是，该函数执行后会返回下一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值