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 使用值捕获。
#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';
}
}预期输出
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。真正删除尾部元素仍要调用:
orders.erase(new_end, orders.end());这是片段示例,依赖前面的 std::vector<Order> orders 与 new_end。生效行为是删除逻辑终点到原 end() 之间的元素;验证时应检查 orders.size() 或正常遍历结果。
如果项目使用 C++20,并且只是对容器按谓词删除元素,也可以了解 std::erase_if 这个更直接的接口;但掌握 remove_if + erase 仍然重要,因为它能帮助你理解 STL 算法只处理迭代器区间、容器成员函数才负责改变容器结构这一分工。