C / C++ / 系统课时

用 remove_if 按条件过滤元素

用 remove_if 按条件过滤元素

当删除规则不再是“等于某个固定值”,而是“订单已取消”“金额低于阈值”这类业务条件时,std::remove_if 更合适。它把判定逻辑交给谓词函数,通常配合 Lambda 和 erase,可以直接对 vector 中的对象按字段过滤。

学习目标

  • 理解 std::remove_if 中谓词返回值的含义
  • 能用 Lambda 根据对象字段表达过滤条件
  • 能把 remove_if 与 erase 组合成完整过滤操作

谓词决定谁被移除

std::remove_if(first, last, pred) 会依次把元素交给 pred。当谓词返回 true 时,该元素被视为“应该移除”;返回 false 时则保留。

这个方向容易写反。可以把谓词理解成一个问题:“这个元素要不要删?” 返回 true 就表示要删,而不是要保留。

用 Lambda 表达业务条件

假设订单列表中需要移除两类记录:状态为 cancelled 的订单,以及金额低于最低保留金额的订单。最低金额来自外部变量,因此 Lambda 使用值捕获。

cpp
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>

struct Order {
    int id;
    std::string status;
    int amount;
};

int main() {
    std::vector<Order> orders{
        {101, "paid", 300},
        {102, "cancelled", 500},
        {103, "paid", 80},
        {104, "paid", 220}
    };

    const int min_amount = 100;

    auto new_end = std::remove_if(
        orders.begin(),
        orders.end(),
        [min_amount](const Order& order) {
            // 返回 true 的元素会进入待移除区间。
            return order.status == "cancelled" || order.amount < min_amount;
        }
    );

    orders.erase(new_end, orders.end());

    for (const Order& order : orders) {
        std::cout << order.id << ' '
                  << order.status << ' '
                  << order.amount << '\n';
    }
}

预期输出

text
101 paid 300
104 paid 220

订单 102 因状态满足条件被删除,订单 103 因金额小于 100 被删除。其余元素保持原有相对顺序,因此 remove_if 适合需要稳定保留顺序的 vector 过滤场景。

Lambda 捕获与参数怎么选

示例中的 [min_amount] 表示按值捕获阈值。这样谓词在执行期间使用的是调用算法前保存的值,不依赖之后外部变量是否变化。

参数写成 const Order& 可以避免复制对象,同时明确谓词只读取订单,不修改它。对于过滤操作,这通常比按值传参更合适。

只调用 remove_if 仍然不够

和 std::remove 一样,std::remove_if 只是重新整理区间并返回新的逻辑终点,不会自动缩短 vector。真正删除尾部元素仍要调用:

cpp
orders.erase(new_end, orders.end());

这是片段示例,依赖前面的 std::vector<Order> orders 与 new_end。生效行为是删除逻辑终点到原 end() 之间的元素;验证时应检查 orders.size() 或正常遍历结果。

如果项目使用 C++20,并且只是对容器按谓词删除元素,也可以了解 std::erase_if 这个更直接的接口;但掌握 remove_if + erase 仍然重要,因为它能帮助你理解 STL 算法只处理迭代器区间、容器成员函数才负责改变容器结构这一分工。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 remove_if 按条件过滤元素

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通