如何从C++ std::vector中删除符合指定条件的元素？

你原来的范围for循环写法存在严重问题：范围for依赖的隐式迭代器在调用erase后会直接失效，而且每次erase后vector的元素会前移、范围会变化，继续循环会触发未定义行为。下面是两种标准且安全的实现方式：

方法一：erase-remove惯用法（推荐） #

这是C++标准库中删除容器中满足条件元素的最优写法，效率为O(n)，完全规避迭代器失效问题。核心是利用std::remove_if把需要保留的元素移到容器前部，再用erase删除末尾的冗余元素。

#include <algorithm> // 必须包含该头文件

int kDelete = 123;
struct S { int k; int data; };
std::vector<S> v;

// 执行删除操作
v.erase(
    std::remove_if(v.begin(), v.end(), [kDelete](const S& s) {
        return s.k == kDelete; // 定义删除条件：k等于kDelete的元素
    }),
    v.end()
);

std::remove_if不会直接删除元素，它会遍历容器，把不满足删除条件的元素依次移到容器前半部分，返回指向第一个待删除元素的迭代器；随后erase从这个迭代器开始删除到末尾的所有元素，完成清理。

方法二：显式迭代器循环（适合需要额外操作的场景） #

如果需要在删除元素时执行额外逻辑（比如释放资源、记录日志），可以用显式迭代器手动管理循环，关键是利用erase返回的有效迭代器：

int kDelete = 123;
struct S { int k; int data; };
std::vector<S> v;

for (auto it = v.begin(); it != v.end();) {
    if (it->k == kDelete) {
        // erase返回下一个有效的迭代器，直接赋值给it，无需手动++
        it = v.erase(it);
        // 这里可以添加删除元素后的额外操作
    } else {
        // 不删除时，正常移动迭代器
        ++it;
    }
}

关于迭代器失效的说明 #

vector是连续存储的容器，调用erase删除元素后，被删除元素之后的所有迭代器、指针、引用都会失效——因为后面的元素会向前移动填补空缺，原迭代器指向的内存位置已经被覆盖或变为无效。

而erase的返回值恰好是指向被删除元素下一个位置的有效迭代器，所以用it = v.erase(it)可以保证循环始终使用有效的迭代器，避免未定义行为。

内容的提问来源于stack exchange，提问作者Woody20