c++怎么使用std::find和std::find_if算法_c++查找算法find用法详解

std::find用于查找等于指定值的元素，返回匹配项迭代器或末尾；std::find_if通过谓词查找首个满足条件的元素，适用所有提供迭代器的容器，支持自定义类型与lambda表达式，时间复杂度O(n)，适合无序数据搜索。

std::find 和 std::find_if 是 C++ 标准库中定义在 头文件中的两个常用查找算法，用于在指定范围内搜索满足条件的元素。它们不会修改容器内容，返回的是迭代器，表示第一个匹配位置或末尾迭代器（未找到时）。

std::find：查找特定值

std::find 用于在区间 [first, last) 中查找等于给定值的第一个元素。

template 

InputIt find(InputIt first, InputIt last, const T& value);

参数说明：
- first：起始迭代器
- last：结束迭代器（不包含）
- value：要查找的值

返回值： 找到则返回指向第一个匹配元素的迭代器；否则返回 last。

示例代码：

立即学习“C++免费学习笔记（深入）”；

#include 
#include 
#include 

int main() {
    std::vector vec = {10, 20, 30, 40, 50};

    auto it = std::find(vec.begin(), vec.end(), 30);

    if (it != vec.end()) {
        std::cout << "找到元素: " << *it << std::endl;
    } else {
        std::cout << "未找到元素" << std::endl;
    }

    return 0;
}

输出：
找到元素: 30

std::find_if：查找满足条件的元素

std::find_if 用于查找第一个满足指定条件的元素，条件通过可调用对象（如 lambda、函数指针或函数对象）传入。

MotionGo

AI智能对话式PPT创作，输入内容一键即可完成

下载

template 

InputIt find_if(InputIt first, InputIt last, UnaryPredicate p);

参数说明：
- first, last：搜索范围
- p：一元谓词，接受一个参数并返回布尔值

返回值： 第一个使谓词返回 true 的元素迭代器，否则返回 last。

示例代码：使用 lambda 查找第一个偶数

#include 
#include 
#include 

int main() {
    std::vector vec = {1, 3, 5, 8, 9, 10};

    auto it = std::find_if(vec.begin(), vec.end(),
        [](int x) { return x % 2 == 0; });

    if (it != vec.end()) {
        std::cout << "第一个偶数是: " << *it << std::endl;
    } else {
        std::cout << "未找到偶数" << std::endl;
    }

    return 0;
}

输出：
第一个偶数是: 8

常见使用场景与注意事项

支持的容器类型：
- 所有提供迭代器的 STL 容器（如 vector、list、array、deque 等）
- 原生数组也可使用（配合指针）

自定义类型查找：
若要在自定义结构体中查找，需确保重载了 == 操作符（对 find），或正确编写判断逻辑（对 find_if）。

示例：在结构体中查找特定姓名

#include 
#include 
#include 
#include 

struct Person {
    std::string name;
    int age;
};

int main() {
    std::vector people = {{"Alice", 25}, {"Bob", 30}, {"Charlie", 35}};

    auto it = std::find_if(people.begin(), people.end(),
        [](const Person& p) { return p.name == "Bob"; });

    if (it != people.end()) {
        std::cout << "找到: " << it->name << ", 年龄: " << it->age << std::endl;
    }

    return 0;
}

性能提示：
- 两者时间复杂度为 O(n)，适用于无序数据
- 对有序数据，考虑使用 binary_search、lower_bound 等更高效算法

基本上就这些。掌握 std::find 和 std::find_if 能显著提升代码可读性和安全性，避免手写循环出错。