STL 中使用erase操作删除迭代器的问题

迭代器删除后重置：避免STL容器野指针问题
最新推荐文章于 2023-12-26 16:35:04 发布
原创 最新推荐文章于 2023-12-26 16:35:04 发布 · 589 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

文章讲述了在调试过程中遇到的问题，即删除STL容器（如map）的元素后，如果没有正确处理迭代器，可能导致迭代器变为野指针并引发程序崩溃。作者强调了在使用`erase`后务必更新迭代器，以确保其指向正确的位置。

      前段时间调试程序，发现一个删除一个map元素后，程序就挂掉了，查来查去，发现迭代器删除后没有重新赋值，这样迭代器指向的数据乱码，而且程序就会挂掉。

      所以，使用stl中的迭代器时，无论时vector、list还是map，使用earse后记住将迭代器的值重新赋值(iterator = map.erase(iterator) )，因为earse后，迭代器地址不变，不重新赋值会变成野指针。

    关于迭代器，已经earse后的地址验证，这篇文章有详细描述：vector中使用erase操作删除迭代器的问题（避免野指针）以及end的地址变化-优快云博客

vector中使用erase操作删除迭代器的问题（避免野指针）以及end的地址变化
Zero's Zone
11-27 1万+
在vector中，使用erase来剔除对应的元素，但是使用iterator的时候需要注意不要让iterator变成野指针 vector的erase 在C++ Reference 中，对erase的说明如下： vector::erase - C++ Reference http://www.cplusplus.com/reference/vector/vector/erase/ //c++98 i...
C++迭代器与迭代器失效问题以及如何避免
最新发布
2303_78660611的博客
01-18 993
迭代器失效其实就是底层迭代器指针指向的空间销毁了,变成了野指针,也就是使用了一块已经释放的空间,常见的一些容器的容量操作有可能就会导致迭代器失效问题。
迭代器中的删除方法
weixin_46597615的博客
03-25 343
【代码】迭代器中的删除方法。
STL模板迭代器删除示例
星空中的一颗星
08-28 206
map 删除两种方式 方式一，直接进行it++,会进行备份itt=it it++ erase itt 方式二，返回值 it = erase(it)。 #include<bits/stdc++.h> using namespace std; void show(map<int,int> &show) { map<int,int>::iterator it; for(it = show.begin();it!=show.end();it+.
STL用迭代器删除元素
weixin_42468707的博客
05-16 661
序列式容器vector,deque 使用erase删除迭代器后，后面的元素的迭代器会失效。但是erase会返回下一个有效的迭代器。 int main() { vector<int> v{ 1,2,3,4 }; vector<int>::iterator it = find(v.begin(), v.end(), 1); auto it1 = v.erase(it); cout << *it1 << endl; } 上面代码输出2. 关联式容器
关于STL的erase()陷阱-迭代器失效问题的总结
08-31
然而，使用`erase()`时需要特别注意的一个问题是迭代器失效，即在删除元素后，与该元素相关的迭代器将不再有效。本文将深入探讨这个问题，并通过实例分析在不同类型的STL容器中如何安全地使用`erase()`。 首先，让...
浅谈c++ stl迭代器失效的问题
08-31
本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除（erase）操作时。 首先，让我们来看一下在删除元素时迭代器失效的情况。迭代器失效是指在执行某些操作后，原本有效的迭代器变得不可用，通常...
【STL】list介绍及使用 {insert&erase的迭代器失效问题，vector_sort VS list_sort，list的其他接口函数}
52Herzt的博客
05-23 1598
【STL】list介绍及使用 {insert&erase的迭代器失效问题，vector_sort VS list_sort，list的其他接口函数}
容器迭代器erase
xuleisdjn的专栏
04-07 1885
AssociContainer <int> c;　　//关联容器：mapset for(auto it=c.begin();it!=c.end();) { 　　if(badValue(*it)) 　　　　c.erase(it++);　　//关联容器set/map c++11之前版本 erase返回值为void 　　else 　　　　++it; } 说明：c.erase(it++) 会把it的旧值传给erase，但在erase开始执行之前it会自增，正好符合我们的期望。关联容器这样写没有任何..
C++ STL容器在for循环中删除迭代器 正确方法 it++正确吗
软件工程小施同学 的专栏
12-27 1196
c++中STL容器vector/list/map/set/deque/string等删除元素的问题，迭代器容易出现以下错误，示例代码如下： std::vector<int> arrayList; ... std::vector<int>::iterator it = arrayList.begin(); for ( ; it != arrayList.end(); it++) { if (...) arrayList.erase(it); } 显然若条...
vector使用erase后，迭代器变得不稳定
weixin_41127779的博客
09-30 1022
发现问题背景 在执行以下代码时，会产生错误： for (it = pipe.begin(); it!=pipe.end(); it++) { if (*it == 1) { pipe.erase(it); //调用完erase之后，迭代器it变为野指针（很不稳定） it--; //这一步开始出错 } } 解决方法 for (it = pipe.begin();...
STL容器删除迭代器问题分析
qq_43525260的博客
10-26 459
删除容器迭代器是一个需要斟酌的动作，务必谨慎否则会带来意想不到的危险，下我们就一起分析分析两大类容器删除迭代器的正确开启方法： 转载于：添加链接描述 导致迭代器失效的原因一般有两种： 1、迭代器对象已经变成了“野指针”，对其进行*,++,–都会引起程序内存操作异常。 2、迭代器对象所指向的内容已经不是所期望的内容，也被称为迭代器失效。 顺序容器(如：vector，string，deque和list) 关联容器(如：set，map) 两种容器在使用erase()函数时是有不同的。 1.顺序容器的erase函数
STL迭代器是怎么删除元素的呢
咖啡不懂夜的黑
05-25 760
这个主要考察的是迭代器失效的问题。 对于序列容器vector,deque来说，使用erase(itertor)后，后边的每个元素的迭代器都会失效，但是后边每个元素都会往前移动一个位置，但是erase会返回下一个有效的迭代器； 对于关联容器map set来说，使用了erase(iterator)后，当前元素的迭代器失效，但是其结构是红黑树，删除当前元素的，不会影响到下一个元素的迭代器，所以在调用erase之前，记录下一个元素的迭代器即可。 对于list来说，它使用了不连续分配的内存，并且它的erase方法也
迭代器失效（1）-小心使用STL容器的erase()
云计算?
12-16 305
对于以下代码: 　　 my_container.erase(iter); 其中my_container是STL的某种容器，iter是指向这个容器中某个元素的迭代器。如果不是在for,while循环中， 这种方式删除元素没有问题，如果是在for,while中对m_container迭代，删除其中符合条件的所有元素，就可能出现问题。 如果是在for,while中...
vector和map迭代器删除
weixin_44857939的博客
02-14 443
vector和map迭代器删除
vector的erase()方法遍历删除元素迭代器失效问题、及删除最后一个元素迭代器失效问题）
qq_19272431的博客
12-26 3957
vector 删除指定元素
STL：在循环中使用erase报错的情况
冷锋的博客
02-13 714
之前想写个程序，利用iterator遍历list，然后用if语句删除特定值 像下面这样： for(list<int>::iterator iter=lst.begin();iter!=lst.end(); iter++) { if(*iter==20) { lst.erase(iter); } cout<<*iter<<endl; }...
容器的erase 致使迭代器失效的问题
qq_40181728的博客
03-05 816
这里列举了vector、string、map(unordered_map)、set、deque 容器的erase方法 总结如下： 对于vector、string连续内存空间的容器,erase后返回的迭代器为删除后的下一个位置，而map、set、deque等链表类型的容器，erase后返回的迭代器为当前的位置，我们需要手动后移,两种不同类型的迭代器通用删除模板 如 vector<int> a{1,2,3,4,5,6,7}; for(vector<int>::iterat
Erase导致的迭代器失效分析（C++11）
术学家笔记
11-26 2399
循环中的erase: （1）对于关联式容器，erase之后什么也不返回，则后续的迭代器无法向下，即不能在执行++it或it--操作。需要做的是在删除时，进行it++，让迭代器走下去就OK。 （2）对于序列式容器，erase之后返回的是下一个迭代器，但会导致后续的迭代器全部失效，此时如果想要循环继续，要保存迭代器的返回值，从此处开始迭代。 无论哪种容器，常规的三段式for( )都不再适用。
STL erase() 陷阱：迭代器失效解析与避免策略
总结，理解和正确处理STL容器中erase()操作后的迭代器失效问题是避免程序出错的关键。在删除元素后，必须更新迭代器以保持其有效性。对于按数组存储的容器，如vector和deque，删除操作可能导致大规模的元素移动，...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

previewer1024

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

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

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

打赏作者

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

抵扣说明：

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

余额充值