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。

cpp
#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";
    }
}

预期输出

text
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 最坏情况下需要检查整个区间,因此线性容器上的时间复杂度通常为 O(n)O(n)。它适合一次线性扫描;如果同一字段需要大量重复查询,则应进一步考虑排序、索引结构或关联容器,而不是反复调用线性查找。

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

目录与阅读设置

阅读设置

17

记录一个想法

用 find_if 按条件查找数据

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

登录哪都通