0

0

C++ 怎么查找int数组元素 C++ 搜索int数组下标【详解】

冰火之心

冰火之心

发布时间:2026-03-02 12:04:03

|

666人浏览过

|

来源于php中文网

原创

应使用std::find配合std::begin/std::end获取下标,检查返回迭代器是否等于std::end(arr)再计算,避免解引用尾后迭代器或越界;原生数组无at()或index_of()成员函数,不可误用。

c++ 怎么查找int数组元素 c++ 搜索int数组下标【详解】

std::find 查数组下标,别手写循环

直接用 std::find 最省事,它返回迭代器,减去首地址就是下标。手动写 for 循环不仅容易越界,还可能漏掉 size == 0 的边界情况。

  • 必须包含 <algorithm></algorithm> 头文件
  • std::find 找不到时返回尾迭代器,要检查是否等于 std::end(arr),不能只判 == nullptr 或直接解引用
  • 对原生数组要用 std::begin(arr)std::end(arr),别传指针长度——arr + n 容易算错
int arr[] = {10, 20, 30, 40};
int n = sizeof(arr) / sizeof(arr[0]);
auto it = std::find(std::begin(arr), std::end(arr), 30);
int idx = (it != std::end(arr)) ? it - std::begin(arr) : -1; // idx == 2

数组不是 std::vector,别误用 at()index_of()

C++ 原生数组没有成员函数,arr.at(i)arr.index_of(x) 全是编译错误。有人抄 Python 或 Java 习惯,一写就报 error: 'int [4]' has no member named 'at'

  • std::vectorat()find(需配合 std::find),但原生数组没有
  • 没标准库函数叫 index_of,那是某些第三方库或自己封装的,别当 C++ 内置功能用
  • 如果真要类似行为,封装一个模板函数比每次重复写 find 更安全

查不到时返回值处理不当,导致未定义行为

最常见坑:拿到 std::find 返回的迭代器后,不检查就直接减、解引用或转 int,结果程序崩溃或返回垃圾值。

凡科AI抠图
凡科AI抠图

简单好用的在线抠图工具

下载
  • 错误写法:int idx = it - arr; —— 没判断 it == std::end(arr)
  • 更隐蔽的错:if (*it == x) {...} —— it 可能是尾后迭代器,解引用即 UB
  • 整型数组里搜 0 要小心:0 是合法值,不能用 “返回 -1 表示失败” 就默认 -1 不在数据中

性能和兼容性:std::find 是线性查找,别指望自动变二分

即使数组已排序,std::find 仍是从头扫到尾。想 O(log n),得自己用 std::lower_bound,且必须确保已排序并传入比较逻辑。

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

  • std::lower_bound 返回第一个 ≥ 目标值的位置,要确认是否真等于目标值,不能只靠位置判断
  • 未排序数组上用 lower_bound 结果未定义,编译器不会报错,但运行结果不可靠
  • 所有这些算法都要求迭代器支持随机访问(原生数组满足),但传给 std::list 就会编译失败

C++ 数组查找本质就是迭代器运算,关键不在“怎么找”,而在“怎么安全地解释返回值”。越想省事跳过检查,越容易掉进解引用尾后迭代器或越界计算的坑里。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
if什么意思
if什么意思

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

838

2023.08.22

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

411

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

357

2023.10.25

string转int
string转int

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

910

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

595

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

483

2023.08.14

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

43

2026.02.28

热门下载

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

精品课程

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

共61课时 | 4.1万人学习

FastAPI框架精讲课程
FastAPI框架精讲课程

共38课时 | 2.7万人学习

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

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