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

std::find 和 std::find_if 是 C++ STL 中最常用、最基础的查找算法,都定义在 <algorithm> 头文件中。它们不修改容器,只遍历区间并返回迭代器——找到则返回首个匹配位置,没找到则返回末尾迭代器(如 end()),使用前务必检查是否越界。
std::find:按值精确查找
在指定范围内查找**等于给定值**的第一个元素。适用于已知目标值、且类型支持 == 比较的场景。
语法:std::find(first, last, value)
-
first、last是左闭右开区间(支持所有可随机/顺序访问的迭代器) - 内部逐个调用
*iter == value判断 - 对
std::vector<int>、std::string、std::list<std::string>等均适用
示例:
立即学习“C++免费学习笔记(深入)”;
#include <algorithm>
#include <vector>
#include <iostream>
<p>std::vector<int> 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
}</p>std::find_if:按条件查找(更灵活)
在指定范围内查找**满足自定义谓词(predicate)** 的第一个元素。适用于需要复杂判断逻辑的场景,比如找偶数、找长度大于 5 的字符串、找某个成员变量满足条件的对象等。
语法:std::find_if(first, last, pred)
-
pred是可调用对象:函数指针、lambda 表达式、函数对象(重载operator()) - 谓词接受一个参数(当前元素的引用或值),返回
bool - 一旦
pred(*it)返回true,立即返回该迭代器
示例(lambda):
std::vector<int> 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
}
<p>// 查找字符串容器中长度 ≥ 4 的第一个字符串
std::vector<std::string> 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
}</p>查找失败时的处理习惯
两个函数找不到时都返回 last(即容器的 end() 迭代器),这不是空指针,不能解引用。常见安全写法:
- 始终用
!= last判断是否找到(不要用== nullptr或!it) - 若需下标,对随机访问迭代器可用
it - container.begin();对 list/map 等只能用std::distance - 避免未检查直接解引用:错误写法
std::cout << *it(未判it != end)
性能与注意事项
- 两者时间复杂度都是 O(n),最坏遍历全部元素
- 不依赖容器是否有序——即使数据已排序,它们也不会用二分优化(要用
std::lower_bound等) - 对关联容器(
map/set)建议优先用其成员函数find(),因为是 O(log n) 且更语义清晰 - lambda 捕获需谨慎:若需访问外部变量,用
[&]或[=]明确捕获方式











