用erase删除元素后迭代器会失效

原创已于 2023-03-07 22:07:16 修改 · 906 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

于 2023-03-07 21:38:10 首次发布

在尝试计算两个整数数组的交集时，使用迭代器遍历并删除相同元素时出现了AddressSanitizer负大小参数错误。错误发生在尝试删除元素后继续迭代的过程中，可能由于删除操作导致迭代器失效。问题在于同时删除了`it1`和`it2`，而`it2`可能已因`it1`的删除变为无效。解决方案可能是只删除一个迭代器指向的元素，然后安全地移动另一个迭代器。

做一道求两数组交集的题目时我用迭代器遍历两个数组，并在迭代中用了erase操作，有了下面的报错

=================================================================
==42==ERROR: AddressSanitizer: negative-size-param: (size=-120)
    #5 0x7f52c5b84082  (/lib/x86_64-linux-gnu/libc.so.6+0x24082)
0x602000000114 is located 4 bytes inside of 8-byte region [0x602000000110,0x602000000118)
allocated by thread T0 here:
    #6 0x7f52c5b84082  (/lib/x86_64-linux-gnu/libc.so.6+0x24082)
==42==ABORTING

错误代码如下

for(vector<int>::iterator it1=nums1.begin();it1 !=nums1.end();)
        {
            for(vector<int>::iterator it2=nums2.begin();it2 !=nums2.end();)
            {
                if(*it1==*it2)
                {
                    com.push_back(*it1);
                    nums1.erase(it1);
                    nums1.erase(it2);
                    continue;
                }
                it2++;

            }
            it1++;
        }

补充一点可以利用迭代器修改vector元素

vector<int>v1;
v1.push_back(10);
vector<int>::iterator it = v1.begin();
*it = 12;
cout<<*it;

v1先插入的元素10被修改为了12

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CocaCona

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++笔记之迭代器失效问题处理

小勇博客

07-30

1122

函数后，使用返回的新迭代器来继续遍历容器。如果你需要在循环中擦除元素，请特别注意处理迭代器的有效性。的元素时，尽量使用返回新迭代器的擦除操作或者标准算法，以确保迭代器不会失效。来将满足条件的元素移到容器末尾，并返回一个指向新的逻辑尾部的迭代器，然后再使用。处理迭代器失效的方法取决于具体的情况和需求。中删除元素时，原来指向被删除元素的迭代器就会失效，进而可能引起未定义行为。来说，擦除（erase）元素会导致迭代器失效。

C++容器类插入和删除元素时迭代器的失效情况

TABE_的博客

01-19

730

容器底层数据结构类型具体容器内存分配特点 insert操作后迭代器失效情况 erase操作后迭代器失效情况数组型数据结构 vector,string,deque,array 元素分配在连续的内存中如果插入后重新分配空间，则所有迭代器都会失效；如果插入后未重新分配空间，会使得插入点之后的元素向后移动，故插入点之后的迭代器全部失效会使得删除点之后的元素向前移动，故删除点及其之后的迭代器全部失效链表型数据结构 list,forwar...

1 条评论您还未登录，请先登录后发表或查看评论

移除元素（C++）

weixin_60389179的博客

09-22

554

给你一个数组nums和一个值val，你需要移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说，不对实参作任何拷贝// 在函数里修改输入数组对于调用者是可见的。

【C语言刷LeetCode】Address Sanitizer 常见报错

热门推荐

kinbo88的专栏

03-01

1万+

LeetCode使用 AddressSanitizer 检查内存是否存在非法访问，报此错，主要是访问了非法内容。 Address Sanitizer（ASan）是google开发一个快速的内存错误检测工具，性能据说比valgrind要好不少，可以配合clang或者GCC编译器使用，GCC需要4.8及以上版本。详细了解AddressSanitizer信息可以访问其github项目地址：http...

标准模板库绕不过的坎-迭代器失效，常用的处理方法

肖邦的夜曲的专栏

10-30

327

1. 对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除一个元素导致后面所有的元素会向前移动一个位置。所以不能使用erase(iter++)的方式，还好erase方法可以返回下一个有效的iterator。 for (iter = cont.begin(); iter != cont.end();) { (*it)->..

vector的erase()方法遍历删除元素迭代器失效问题、及删除最后一个元素迭代器失效问题）

qq_19272431的博客

12-26

3988

vector 删除指定元素

基于list循环删除元素,迭代器失效的问题详解

08-31

由于`std::list`是链表结构，删除一个元素会改变其他元素的链接关系，这可能导致当前迭代器失效，即不再指向有效的元素。在上述代码中，我们可以看到两个不同的循环，第一个循环仅仅打印元素，而第二个循环试图删除...

关于STL的erase()陷阱-迭代器失效问题的总结

08-31

然而，使用`erase()`时需要特别注意的一个问题是迭代器失效，即在删除元素后，与该元素相关的迭代器将不再有效。本文将深入探讨这个问题，并通过实例分析在不同类型的STL容器中如何安全地使用`erase()`。首先，让...

vector list map 遍历删除制定元素防止迭代器失效的实例

08-31

然而，在遍历这些容器并删除元素时，如果不小心，可能会导致迭代器失效，从而引发运行时错误。下面将详细解释如何在遍历过程中安全地删除指定元素，以防止迭代器失效。 ### 1. `vector` 的遍历与删除 `vector` 是...

浅谈c++ stl迭代器失效的问题

08-31

本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除（erase）操作时。首先，让我们来看一下在删除元素时迭代器失效的情况。迭代器失效是指在执行某些操作后，原本有效的迭代器变得不可用，通常...

STL的erase()陷阱-迭代器失效总结

jinchengzhou的专栏

01-13

3022

阅读目录(Content) 1.list,set,map容器 1.1 正确写法1 1.2 正确写法2 1.3 错误写法1 1.4 错误写法2 1.5 分析 2. vector,deque容器 2.1 正确写法 2.2 注意 3.迭代器失效的情况 3.1 vector 3.2 deque 3.3 list 3.4 slist 3.5 stack 3.6 queue 3.7 priority_queue 3.8 set 3.9 multi

erase 函数使迭代器失效

青海蓝田的博客

08-17

872

顺序容器的删除操作：这些操作会改变容器的大小，所以不适用于 array 顺序容器的类型： vector 可变大小的数组。支持快速随机访问，在尾部之外的位置插入或删除元素可能很慢。 deque 双端队列。支持快速随机访问，在头尾位置插入或删除的速度很快。 list 双向链表。只支持双向顺序访问。在 list 中任何位置进行插入或删除操作的速度都很快。 ...

list中使用erase迭代器失效

isabel_melody的专栏

06-11

954

当list使用erase时，会使当前被删除元素的迭代器失效，如何解决这一问题。看c++primer中是采取以下第一种方法 1）for (list::iterator iter=l.begin();iter!=l.end();++iter) { if (condition(*iter)) { iter=l.erase(it

【STL的erase()陷阱-迭代器失效总结】

weixin_42282363的博客

03-09

922

STL容器erase使用规范与陷阱

如何防止迭代器失效即erase()的使用

xiongbixb2的专栏

04-01

545

序列性容器::(vector) erase迭代器不仅使所有指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器，所以正确方法为:: for( iter = c.begin(); iter != c.end(); )

迭代器失效问题

xbhinsterest11的博客

07-29

1033

迭代器失效问题详解

13. 迭代器失效问题、迭代器失效底层原理及实现

weixin_46258483的博客

02-22

539

上述程序很大可能报错！这就叫迭代器失效！（扩容也失效！）当容器调用erase方法后，当前位置到容器末尾元素所有迭代器全部失效当容器调用insert方法后，当前位置到容器末尾元素所有迭代器全部失效 迭代器失效后，如何解决？对插入删除点的迭代器进行更新操作！: erase后返回erase元素的下一个元素的迭代器！ insert后返回的是插入的元素的迭代器 迭代器失效如何实现？ #include <iostream> using namespace std; #if 0 // 定义容器..

C++----浅谈迭代器失效

2303_78940834的博客

09-03

1万+

1、erase删除的时候迭代器失效可以看到，在删除2之后，it这个迭代器就失效啦，无法在使用，在cout的时候就会出现报错。2、insert插入的时候迭代器失效。

容器的erase 致使迭代器失效的问题

qq_40181728的博客

03-05

824

这里列举了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

vector遍历删除元素后迭代器失效如何解决

最新发布

09-06

<think> 我们参考了引用的内容，特别是引用[2]、[3]、[5]中关于vector遍历删除元素迭代器失效问题的描述。根据引用[2]和[3]：当使用erase删除元素时，被删除元素之后的迭代器会失效，包括删除最后一个元素导致迭代器指向end()（一个无效位置）。引用[5]给出了一个正确的做法：在删除元素时，利用erase的返回值（返回被删除元素的下一个有效迭代器）来更新迭代器，这样就不会造成失效。因此，解决vector遍历删除元素后迭代器失效问题的方法是：在循环中，当删除元素时，将迭代器更新为erase的返回值（即下一个有效迭代器）；当不删除元素时，才将迭代器自增。具体步骤： 1. 使用迭代器遍历vector，循环条件为 iter != vec.end() 2. 在循环体内，检查当前元素是否需要删除 3. 如果需要删除，则调用iter = vec.erase(iter); 此时iter已经被更新为指向下一个元素（或者end()） 4. 如果不需要删除，则执行iter++，指向下一个元素。注意：不能使用基于范围的for循环（如引用[3]中的例子一），因为这种循环内部隐藏了迭代器的自增操作，我们无法在删除后控制迭代器。下面给出一个代码示例（参考引用[5]）： </think> 在 C++ 中解决 `vector` 遍历删除元素时的迭代器失效问题，关键在于正确处理 `erase()` 方法返回的新迭代器。以下是具体方法和步骤： ### 🔍 核心解决方法 1. **更新迭代器** `erase()` 会返回**被删除元素下一个位置的有效迭代器**，必须接收此返回值更新迭代器： ```cpp auto it = vec.begin(); while (it != vec.end()) { if (condition) { it = vec.erase(it); // ✅ 正确：用返回值更新迭代器 } else { ++it; // 未删除时手动递增 } } ``` 2. **禁用 `for` 循环自增** 避免在循环条件中自增迭代器，否则会跳过元素或访问失效迭代器： ```cpp // ❌ 错误示例（迭代器失效） for (auto it = vec.begin(); it != vec.end(); ++it) { if (*it == target) { vec.erase(it); // 未接收返回值，it 失效 } } ``` ### ⚠️ 特殊场景处理 - **删除最后一个元素** 当删除末尾元素时，`erase()` 返回 `end()`，循环条件 `it != vec.end()` 自动终止，避免越界[^2]。 - **连续删除相邻元素** 利用 `erase()` 返回值自动指向下一元素，无需额外递增： ```cpp // 删除所有偶数 vector<int> vec = {2,3,4,5,6}; auto it = vec.begin(); while (it != vec.end()) { if (*it % 2 == 0) { it = vec.erase(it); // 删除后 it 已指向下一元素 } else { ++it; } } // 结果：vec = {3,5} ``` ### 📝 完整代码示例 ```cpp #include <vector> #include <iostream> using namespace std; int main() { vector<int> vec = {1,0,2,0,3,0}; auto it = vec.begin(); while (it != vec.end()) { if (*it == 0) { it = vec.erase(it); // 更新迭代器 } else { ++it; } } // 输出：1 2 3 for (int num : vec) cout << num << " "; return 0; } ``` ### 💡 失效原因总结 1. **内存重分配** 删除元素可能导致内存重新分配，原有迭代器指向被释放的内存[^1]。 2. **元素移动** 删除中间元素后，后续元素前移，迭代器指向错误位置[^4]。 3. **末尾删除** 删除最后一个元素后，迭代器指向 `end()`（无效位置）[^2]。 > 📌 **关键点**：始终使用 `it = vec.erase(it)` 接收返回值，并在未删除时才显式递增迭代器[^5]。