17370845950

std::find 和 std::find_if 均为 STL 查找算法，定义于 ，不修改容器，返回匹配首个元素的迭代器或 end()；std::find 按值精确查找，std::find_if 依谓词条件查找，均需检查返回值是否越界。

std::find 和 std::find_if 是 C++ STL 中最常用、最基础的查找算法，都定义在 头文件中。它们不修改容器，只遍历区间并返回迭代器——找到则返回首个匹配位置，没找到则返回末尾迭代器（如 end()），使用前务必检查是否越界。

std::find：按值精确查找

在指定范围内查找**等于给定值**的第一个元素。适用于已知目标值、且类型支持 == 比较的场景。

语法：
std::find(first, last, value)

• first、last 是左闭右开区间（支持所有可随机/顺序访问的迭代器）
• 内部逐个调用 *iter == value 判断
• 对 std::vector、std::string、std::list<:string> 等均适用

示例：

#include 
#include 
#include 
std::vector v = {10, 20, 30, 40, 20, 50};
auto it = std::find(v.begin(), v.end(), 20);
if (it != v.end()) {
std::cout << "找到 20，位置索引：" << (it - v.begin()) << "\n"; // 输出：1
}

std::find_if：按条件查找（更灵活）

在指定范围内查找**满足自定义谓词（predicate）** 的第一个元素。适用于需要复杂判断逻辑的场景，比如找偶数、找长度大于 5 的字符串、找某个成员变量满足条件的对象等。

语法：
std::find_if(first, last, pred)

• pred 是可调用对象：函数指针、lambda 表达式、函数对象（重载 operator()）
• 谓词接受一个参数（当前元素的引用或值），返回 bool
• 一旦 pred(*it) 返回 true，立即返回该迭代器

示例（lambda）：

std::vector v = {1, 3, 4, 7, 8, 11};
auto it = std::find_if(v.begin(), v.end(), [](int x) { return x % 2 == 0; });
if (it != v.end()) {
    std::cout << "找到首个偶数：" << *it << "\n"; // 输出：4
}
// 查找字符串容器中长度 ≥ 4 的第一个字符串
std::vector words = {"hi", "hello", "ok", "world"};
auto s_it = std::find_if(words.begin(), words.end(), 
[](const std::string& s) { return s.length() >= 4; });
if (s_it != words.end()) {
std::cout << "找到：" << *s_it << "\n"; // 输出：hello
}

查找失败时的处理习惯

两个函数找不到时都返回 last（即容器的 end() 迭代器），这不是空指针，不能解引用。常见安全写法：

• 始终用 != last 判断是否找到（不要用 == nullptr 或 !it）
• 若需下标，对随机访问迭代器可用 it - container.begin()；对 list/map 等只能用 std::distance
• 避免未检查直接解引用：错误写法 std::cout （未判 it != end）

性能与注意事项

• 两者时间复杂度都是 O(n)，最坏遍历全部元素
• 不依赖容器是否有序——即使数据已排序，它们也不会用二分优化（要用 std::lower_bound 等）
• 对关联容器（map/set）建议优先用其成员函数 find()，因为是 O(log n) 且更语义清晰
• lambda 捕获需谨慎：若需访问外部变量，用 [&] 或 [=] 明确捕获方式