c++ std::find和std::find_if c++ STL查找算法【实例】

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 捕获需谨慎：若需访问外部变量，用 [&] 或 [=] 明确捕获方式

# word # go # ai # c++ # ios # stream # red # String # 成员变量 # 成员函数 # 字符串 # bool # int # Lambda # 指针 # operator # 空指针 # map # 对象 # 算法 # 迭代 # 第一个 # 首个 # 遍历 # 适用于 # 都是 # 若需 # 也不 # 均为 # 这不是

返回目录在线咨询

上一篇：云服务器选型指南：如何根据建站需求选择合适的配置？
下一篇：山西专业制作网站,晋控集团官网？

您的项目需求