如何基于对象属性在std::vector中实现与std::list相同的删除效果？

嘿，这个问题问得特别实在！确实std::list自带的remove成员函数用起来顺手，但std::vector因为是连续内存存储的特性，没法直接这么干——不过咱们有个经典的解决方案：erase-remove惯用法，完全能实现你要的效果。

核心原理 #

std::vector没有像list那样的remove成员函数，但我们可以结合<algorithm>库中的std::remove_if和vector自身的erase方法来完成删除操作，步骤分为两步：

• 标记待删除元素：std::remove_if会遍历vector，把所有符合删除条件的元素“移”到容器的末尾（其实是通过覆盖实现的，真正的内存还没释放），返回一个指向第一个待删除元素的迭代器。
• 真正删除元素：调用vector的erase方法，传入刚才得到的迭代器和vector.end()，把末尾的待删除元素全部移除，同时调整vector的大小、释放多余内存。

代码示例 #

假设我们有一个带val属性的User结构体，现在要删除所有val等于5的用户：

#include <vector>
#include <algorithm> // 必须包含这个头文件，std::remove_if在这里

struct User {
    int val;
    // 可以加其他成员，比如名字、ID之类的
};

int main() {
    // 初始化一个包含多个User的vector
    std::vector<User> users = {{3}, {5}, {2}, {5}, {7}};
    
    // 执行删除操作：移除所有val为5的User
    users.erase(
        std::remove_if(users.begin(), users.end(),
            // lambda表达式定义删除条件：val等于5就标记为待删除
            [](const User& u) { return u.val == 5; }),
        users.end()
    );
    
    // 现在users里剩下的是val为3、2、7的对象
    return 0;
}

更简洁的C++20写法 #

如果你的项目用的是C20及以上的标准，还可以直接用std::erase_if，这个函数是C20专门为序列容器新增的，内部已经封装了erase-remove的逻辑，代码会更清爽：

#include <vector>
#include <algorithm>

struct User {
    int val;
};

int main() {
    std::vector<User> users = {{3}, {5}, {2}, {5}, {7}};
    
    // 一行搞定删除
    std::erase_if(users, [](const User& u) { return u.val == 5; });
    
    return 0;
}

小提示 #

• 不管用哪种方式，都要确保你的删除条件逻辑正确——比如如果val是字符串类型，就用字符串比较（u.val == "target"），如果是自定义类型，要确保重载了对应的比较运算符。
• 这种方式的效率比手动遍历删除高很多，因为std::remove_if只做一次遍历移动元素，erase只做一次内存调整，避免了多次移动元素的开销。

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