C / C++ / 系统课时
在 list 中安全删除元素
在 list 中安全删除元素
遍历 std::list 时直接调用 erase 很常见,但删除当前节点后,原迭代器立即失效。如果循环仍对这个失效迭代器执行 ++it,程序就进入未定义行为。本节用正确循环模式说明如何接住 erase 的返回值并继续遍历。
学习目标
- 理解
list::erase对当前迭代器的失效规则 - 掌握“删除后使用返回迭代器”的安全遍历写法
- 能处理连续命中元素和删除末尾元素两个边界情况
erase 之后当前迭代器不能再用
对 std::list 调用 erase(it) 时,it 指向的节点会被删除,因此这个迭代器以及指向该元素的引用、指针都会失效。与被删除节点无关的其他迭代器通常仍然有效。
关键点在于:erase 会返回“被删节点的下一个元素”的迭代器;如果删除的是最后一个元素,则返回 end()。因此删除分支不需要再执行一次 ++it。

正确的删除循环
下面删除链表中的所有偶数。循环头故意不写统一的 ++it:保留元素时手动前进,删除元素时直接接收 erase 返回的新位置。
#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';
}预期输出
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) 仍是最通用、最清晰的模式。