讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

立刻MV
立刻MV

低成本歌曲 MV、视频生成

Seko
Seko

AI短剧一键生成成片

C++如何在vector中查找元素?(std::find示例)

轻宇吖_1127

轻宇吖_1127

发布时间:2026-01-05 14:37:57

|

771人浏览过

|

来源于php中文网

原创

std::vector没有内置find成员函数,需用中的std::find线性查找元素,返回匹配迭代器或end();自定义类型需重载==;复杂条件用std::find_if配合谓词;有序时应改用二分查找优化。

c++如何在vector中查找元素?(std::find示例)

在 C++ 中,std::vector 本身没有内置的 find 成员函数,但可以借助标准算法库中的 std::find 在 vector 中查找元素。它返回一个迭代器,指向第一个匹配项,若未找到则返回 end()。

使用 std::find 查找单个元素

std::find 定义在 <algorithm></algorithm> 头文件中,适用于任意支持随机/前向迭代的容器。对 std::vector 来说,效率是线性时间 O(n)。

基本用法:

  • 传入 begin() 和 end() 迭代器作为搜索范围
  • 传入要查找的值(类型需可比较)
  • 检查返回值是否等于 vec.end() 来判断是否找到

示例:

立即学习“C++免费学习笔记(深入)”;

#include <vector><br>#include <algorithm><br>#include <iostream>

std::vector<int> v = {10, 20, 30, 40, 30};<br>auto it = std::find(v.begin(), v.end(), 30);<br>if (it != v.end()) {<br>  std::cout << "找到,索引为: " << (it - v.begin()) << "\n"; // 输出 2<br>} else {<br>  std::cout << "未找到\n";<br>}

查找自定义类型元素

若 vector 存储的是自定义结构体或类,需确保该类型支持 == 比较操作符。

例如:

Livestream Script Generator
Livestream Script Generator

直播带货脚本:话术、节奏、互动、促单。适用于主播、电商运营、MCN机构。

下载

struct Person {<br>  std::string name;<br>  int age;<br>  bool operator==(const Person& other) const {<br>    return name == other.name && age == other.age;<br>  }<br>};

std::vector<Person> people = {{"Alice", 25}, {"Bob", 30}};<br>auto it = std::find(people.begin(), people.end(), Person{"Bob", 30});

查找满足条件的元素(用 std::find_if)

当查找逻辑更复杂(如“年龄大于 28 的人”),应改用 std::find_if,配合 lambda 或函数对象:

  • 接收迭代器范围和一个一元谓词(返回 bool 的可调用对象)
  • 返回首个使谓词为 true 的元素迭代器

示例:

立即学习“C++免费学习笔记(深入)”;

auto it = std::find_if(v.begin(), v.end(), [](int x) { return x % 10 == 0 && x > 25; });<br>// 查找大于 25 且能被 10 整除的数,会找到 30 或 40

注意:vector 是否有序不影响 std::find

std::find 总是顺序扫描,不依赖排序。若 vector 已排序且需高效查找,应考虑:

  • 先用 std::sort 排序,再用 std::binary_search(仅判断存在性)
  • 或用 std::lower_bound + 比较,获取位置并验证相等性

但这些不是 std::find 的替代,而是不同场景下的优化选择。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

7439

2023.08.02

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

1158

2023.09.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2438

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5394

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5571

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

5394

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

5571

2025.07.04

string转int
string转int

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

7439

2023.08.02

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

0

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero框架快速开始指南
Go-Zero框架快速开始指南

共0课时 | 0人学习

Go-Zero官方文档
Go-Zero官方文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn