C / C++ / 系统课时
用 find_if 按条件查找数据
用 find_if 按条件查找数据
当查找条件不再是“值是否相等”,而是“库存大于 0 且价格不超过某个上限”这类组合规则时,std::find_if 比手写循环更直接。本节通过对象字段与 Lambda 条件,找到序列中第一个满足要求的元素,并正确处理未找到的情况。
学习目标
- 理解
std::find_if的查找范围、谓词和返回值 - 使用 Lambda 根据对象字段组合多个查找条件
- 正确通过
end()判断是否查找成功
find_if 查找的不是固定值
std::find 判断元素是否等于给定值,而 std::find_if 接收一个谓词:算法依次把区间中的元素交给谓词,只要谓词返回 true,就立即停止,并返回指向该元素的迭代器。
它的基本调用形式是 std::find_if(first, last, predicate)。搜索范围是 [first, last),因此 last 本身不会参与判断。如果整个区间都没有元素满足条件,返回值等于 last。
这使它特别适合对象集合,例如按价格、库存、状态、名称特征或多个字段的组合规则进行查找。
用 Lambda 表达组合条件
下面从商品列表中查找第一个“有库存并且价格不超过 100”的商品。价格上限由外部变量提供,因此 Lambda 通过值捕获读取 maxPrice。
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
struct Product {
std::string name;
double price;
int stock;
};
int main() {
std::vector<Product> products{
{"Keyboard", 199.0, 5},
{"Mouse", 89.0, 0},
{"Cable", 39.0, 12},
{"Hub", 129.0, 3}
};
const double maxPrice = 100.0;
auto it = std::find_if(
products.begin(),
products.end(),
[maxPrice](const Product& product) {
// 两个条件必须同时成立,当前元素才算匹配。
return product.stock > 0 && product.price <= maxPrice;
}
);
if (it != products.end()) {
std::cout << "name=" << it->name
<< ", price=" << it->price
<< ", stock=" << it->stock << '\n';
} else {
std::cout << "not found\n";
}
}预期输出
name=Cable, price=39, stock=12虽然 Mouse 的价格符合要求,但库存为 0,因此谓词返回 false;Cable 同时满足两个条件,所以算法在这里停止。后面的 Hub 不再被检查。
返回迭代器后再访问元素
find_if 返回的不是对象副本,而是迭代器。找到元素时,可以通过 *it 取得对象,也可以像示例那样通过 it->name 访问成员。
在解引用之前必须先判断 it != products.end()。如果没有任何元素满足条件,返回的是尾后迭代器 end(),它只用于标记区间结束,不能被解引用。
条件需要外部参数时怎样捕获
如果条件完全来自元素本身,可以使用空捕获列表 []。如果查找规则依赖外部变量,例如价格上限、目标状态或关键字,则需要在 Lambda 捕获列表中明确取得这些变量。
示例使用 [maxPrice] 按值捕获,Lambda 得到一份只用于判断的值。若只是读取条件参数,这通常比按引用捕获更容易控制依赖关系,也避免 Lambda 意外修改外部状态。
find_if 最坏情况下需要检查整个区间,因此线性容器上的时间复杂度通常为 。它适合一次线性扫描;如果同一字段需要大量重复查询,则应进一步考虑排序、索引结构或关联容器,而不是反复调用线性查找。