不能直接用 vector::erase 遍历删除,因为 erase 会改变容器大小和后续元素索引,导致跳过元素或越界;标准解法是 remove_if + erase,其中 remove_if 仅重排元素并返回新逻辑尾部迭代器,需配合 erase 才真正删除;顺序不可颠倒,谓词返回 true 表示“该删”,且两迭代器须同属一容器;对复杂条件推荐一次遍历+拉取式重填,性能更优、更灵活;注意移动语义、容器类型适配(list 应用成员函数)及指针元素的内存手动释放。

为什么不能直接用 vector::erase 遍历删除?
因为 erase 会改变容器大小和后续元素的索引,边遍历边删会导致跳过元素或越界。比如用下标 i 循环,删掉第 i 个后,原 i+1 位置的元素前移到 i,但循环仍执行 i++,就漏掉了它。
remove_if + erase 是标准解法,但别搞反顺序
remove_if 不真删元素,只是把“要保留”的元素往前挪,返回一个迭代器指向新逻辑尾部;必须配合 erase 才能真正释放内存。顺序写错(比如先 erase 再 remove_if)就完全没意义。
常见写法:
vec.erase(std::remove_if(vec.begin(), vec.end(), [](int x) { return x == target; }), vec.end());
要点:
立即学习“C++免费学习笔记(深入)”;
-
remove_if的谓词返回true表示“该删”,不是“该留” - 两个迭代器参数必须同属一个容器,且
erase的第二参数得是vec.end(),不能是remove_if返回值(否则只删一个) - 对
vector或自定义类型,注意谓词里用const auto&避免拷贝
删多个不同值,或带状态的条件怎么办?
不要硬套多个 remove_if——效率低(反复搬动元素)。改用一次遍历 + 拉取式重填更稳:
auto write_it = vec.begin();
for (auto read_it = vec.begin(); read_it != vec.end(); ++read_it) {
if (!should_remove(*read_it)) { // 自定义判断逻辑,可含外部变量、计数等
*write_it++ = std::move(*read_it);
}
}
vec.erase(write_it, vec.end());
这种写法兼容任意复杂条件,且只遍历一次,移动次数最少。比 remove_if 更灵活,尤其适合需要访问上下文(如前一个值、累计次数)的场景。
性能与兼容性要注意什么?
remove_if + erase 是 O(n) 时间,但会触发大量元素拷贝/移动;若元素类型重载了移动构造函数,确保它被正确调用(C++11 起默认启用)。对于小对象(如 int),影响不大;但对大对象或带资源的类,建议在谓词中用 std::move 配合移动语义。
另外:remove_if 要求迭代器是可写的(vector 满足),但不适用于 list 或 forward_list——它们有原生的 remove_if 成员函数,直接调用即可,无需配 erase。
最容易被忽略的是:如果 vector 元素是指针,remove_if 只搬指针,不释放所指内存——该 delete 还得自己手动做,别以为删了指针就等于释放了资源。









