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 需要在遍历过程中记录信息、处理多个分支或精确控制删除时机时,显式使用迭代器循环更合适;只做条件删除时,优先使用标准库提供的更高层接口。
按自己的节奏,确认真正理解。