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

尼克

发布时间：2025-12-24 18:33:35

643人浏览过

来源于php中文网

原创

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

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

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> 等均适用

示例：

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

Subtxt

生成有意义的文本并编写完整的故事。

下载

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

结构体与JSON如何互相转换序列化与反序列化实现方法

如何在VSCode Dev Containers中配置Golang 详解容器化开发环境的搭建流程

Golang的闭包函数有哪些使用场景分析变量捕获的注意事项

Golang的goroutine调度原理是什么详解GMP模型的工作机制

为什么Golang的函数参数都是值传递分析指针与引用传递的区别

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

word go ai c++ ios stream red String 成员变量成员函数字符串 bool int Lambda 指针 operator 空指针 map 对象算法

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++预处理器和模板的区别 c++编译期编程技术【辨析】下一篇：c++ C++之父是谁 c++ Bjarne Stroustrup的故事【科普】

作者最新文章

c++ wstring和string如何转换 c++宽窄字符转换【技巧】

2025-12-24 12:40

Mac无法清倒废纸篓怎么办_强制清空Mac废纸篓的方法【解决】

2025-12-24 12:48

c++ condition_variable怎么用 c++线程同步与通信【实例】

2025-12-24 12:49

德邦快递包裹查询官网德邦快件实时位置查询

2025-12-24 12:53

在Laravel项目中，Composer扮演了什么角色？（核心作用解析）

2025-12-24 13:01

todesk如何设置仅允许列表内设备连接_todesk白名单安全连接设置

2025-12-24 13:22

英语四六级查分方式有哪些支付宝微信可查四六级成绩【教程】

2025-12-24 13:33

Win10如何更改屏幕刷新率 Win10设置60Hz/144Hz刷新率【教程】

2025-12-24 13:34

夸克浏览器怎么扫码夸克浏览器扫码方法【教程】

2025-12-24 13:35

怎么用ai做视频摘要 AI长视频内容提炼与精华剪辑【核心】

2025-12-24 13:40

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

string转int

在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

311

2023.08.02

js 字符串转数组

js字符串转数组的方法：1、使用“split()”方法；2、使用“Array.from()”方法；3、使用for循环遍历；4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容，供大家免费下载体验。

246

2023.08.03

js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容，供大家免费下载体验。

202

2023.09.04

java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友，请阅读本专题下面的的有关文章，欢迎大家来php中文网学习。

1427

2023.10.24

字符串介绍

字符串是一种数据类型，它可以是任何文本，包括字母、数字、符号等。字符串可以由不同的字符组成，例如空格、标点符号、数字等。在编程中，字符串通常用引号括起来，如单引号、双引号或反引号。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

606

2023.11.24

java读取文件转成字符串的方法

Java8引入了新的文件I/O API，使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java，可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中，你需要将文件路径替换为你的实际文件路径，并且可能需要处理可能的IOException异常。想了解更多java的相关内容，可以阅读本专题下面的文章。

545

2024.03.22