0

0

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

裘德小鎮的故事

裘德小鎮的故事

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

|

731人浏览过

|

来源于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 存储的是自定义结构体或类,需确保该类型支持 == 比较操作符。

例如:

万彩AI
万彩AI

多功能AI创作工具合集,支持AI写作、AI换脸、AI数字人等

下载

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工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

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

950

2023.08.02

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

844

2023.08.22

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

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

409

2023.09.04

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

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

558

2023.09.20

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

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

450

2025.06.09

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

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

201

2025.07.04

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

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

450

2025.06.09

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

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

201

2025.07.04

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

1

2026.03.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 5.9万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号