C / C++ / 系统课时

边遍历边删除该怎么写

边遍历边删除该怎么写

遍历容器时直接调用 erase 后继续 ++it,很容易使用已经失效的迭代器。正确做法是让删除操作决定下一次迭代位置,并根据容器的失效规则判断哪些迭代器还能继续使用。

学习目标

  • 掌握使用 erase 返回值继续遍历的安全写法
  • 理解顺序容器、链表和关联容器删除后的迭代器失效差异
  • 能识别“删除后仍递增旧迭代器”的常见错误

安全删除循环的核心写法

以 std::vector<int> 为例,目标是在一次遍历中删除所有偶数。vector::erase 会使被删除位置以及其后的迭代器失效,因此不能删除后继续操作原来的迭代器。应直接接收 erase 返回的“删除位置之后的有效迭代器”。

cpp
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 2, 3, 4, 5, 6};

    for (auto it = values.begin(); it != values.end(); ) {
        if (*it % 2 == 0) {
            // erase 返回删除后应继续访问的位置
            it = values.erase(it);
        } else {
            ++it;
        }
    }

    for (int value : values) {
        std::cout << value << ' ';
    }
    std::cout << '\n';
}

预期输出:

text
1 3 5 

循环头故意没有统一写 ++it。保留当前元素时手动递增;删除当前元素时,新的 it 已经由 erase 返回。如果删除后再执行一次 ++it,反而会跳过紧随其后的元素。

为什么删除后直接递增会出错

一种常见错误是把递增固定写在 for 循环末尾:

cpp
for (auto it = values.begin(); it != values.end(); ++it) {
    if (*it % 2 == 0) {
        values.erase(it);
    }
}

这是片段示例,依赖已经定义的 std::vector<int> values。对 vector 来说,erase(it) 之后原来的 it 已经失效,随后循环表达式中的 ++it 会继续操作无效迭代器,产生未定义行为。程序偶尔“看起来能运行”也不能证明这种写法安全。

不同容器的删除规则

安全写法需要结合具体容器理解。很多容器的 erase 都会返回后继迭代器,因此 it = container.erase(it) 是很实用的通用模式,但各容器对其他迭代器的影响并不相同。

容器类别 删除后的主要失效规则 遍历删除方式
vector 被删位置及其后的迭代器、引用可能失效 接收 erase 返回值
deque 失效规则比链表复杂,不应依赖删除点附近旧迭代器 接收 erase 返回值
list 通常只有指向被删元素的迭代器失效 接收 erase 返回值
set、map 通常只有被删元素的迭代器失效 接收 erase 返回值
unordered_set、unordered_map 被删元素的迭代器失效 接收 erase 返回值
forward_list 使用 erase_after 删除前驱之后的元素 维护前驱迭代器

只按条件删除时用 erase_if

如果需求只是“删除所有满足条件的元素”,且遍历过程中不需要执行其他业务处理,C++20 可以直接使用 std::erase_if,既简洁又避免手动维护迭代器。

cpp
#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{1, 2, 3, 4, 5, 6};

    std::erase_if(values, [](int value) {
        return value % 2 == 0;
    });

    for (int value : values) {
        std::cout << value << ' ';
    }
    std::cout << '\n';
}

预期输出:

text
1 3 5 

需要在遍历过程中记录信息、处理多个分支或精确控制删除时机时,显式使用迭代器循环更合适;只做条件删除时,优先使用标准库提供的更高层接口。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

边遍历边删除该怎么写

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通