C / C++ / 系统课时

在 list 中安全删除元素

在 list 中安全删除元素

遍历 std::list 时直接调用 erase 很常见,但删除当前节点后,原迭代器立即失效。如果循环仍对这个失效迭代器执行 ++it,程序就进入未定义行为。本节用正确循环模式说明如何接住 erase 的返回值并继续遍历。

学习目标

  • 理解 list::erase 对当前迭代器的失效规则
  • 掌握“删除后使用返回迭代器”的安全遍历写法
  • 能处理连续命中元素和删除末尾元素两个边界情况

erase 之后当前迭代器不能再用

对 std::list 调用 erase(it) 时,it 指向的节点会被删除,因此这个迭代器以及指向该元素的引用、指针都会失效。与被删除节点无关的其他迭代器通常仍然有效。

关键点在于:erase 会返回“被删节点的下一个元素”的迭代器;如果删除的是最后一个元素,则返回 end()。因此删除分支不需要再执行一次 ++it。

list erase 返回迭代器流程

正确的删除循环

下面删除链表中的所有偶数。循环头故意不写统一的 ++it:保留元素时手动前进,删除元素时直接接收 erase 返回的新位置。

cpp
#include <iostream>
#include <list>

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

    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 5 7

这里连续出现 2 和 4 也不会漏删。删除 2 后,返回迭代器直接指向 4;下一轮仍会检查 4,而不是额外递增后跳到 5。

常见错误为什么危险

最常见的错误是先执行 values.erase(it),然后让 for 循环末尾继续执行 ++it。问题不在于“多加了一次”,而在于 it 已经指向被销毁的节点,再对它递增属于未定义行为,可能表现为崩溃、跳过元素,也可能暂时看似正常。

另一个常见错误是删除后既写 it = erase(it),又手动执行一次 ++it。这种写法虽然不一定访问失效迭代器,却会跳过紧邻的下一个元素,连续命中条件时尤其容易漏删。

边界情况与更直接的接口

删除最后一个元素时,erase 返回 end(),下一次循环条件会自然结束,不需要单独判断。删除第一个元素时同样安全,因为返回值会指向新的首元素。

如果任务只是“删除所有满足条件的元素”,并不需要在遍历中执行额外逻辑,可以直接使用 list::remove_if,代码更短,也避免手动维护迭代器;但当删除条件和其他处理需要交织时,it = erase(it) 仍是最通用、最清晰的模式。

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

目录与阅读设置

阅读设置

17

记录一个想法

在 list 中安全删除元素

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

登录哪都通