讲师中心 微信公众号
AI工具推荐 视频效率加速

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

胖瑶吖_4470

胖瑶吖_4470

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

|

746人浏览过

|

来源于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> 头文件
  • 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::vector 有 at() 和 find(需配合 std::find),但原生数组没有
  • 没标准库函数叫 index_of,那是某些第三方库或自己封装的,别当 C++ 内置功能用
  • 如果真要类似行为,封装一个模板函数比每次重复写 find 更安全

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

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 错误写法: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工具

更多
SkildArt
SkildArt Hot

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

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

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

豆包大模型

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

相关专题

更多
scripterror怎么解决
scripterror怎么解决

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

969

2023.10.18

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

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

2920

2023.10.25

string转int
string转int

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

6299

2023.08.02

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

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

3065

2024.08.29

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

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

3948

2025.08.29

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

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

2745

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

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

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

5876

2023.08.14

OpenJDK JVM参数怎么调优
OpenJDK JVM参数怎么调优

Java应用运行缓慢,如何调整JVM参数?本专题介绍OpenJDK JVM性能调优的基本流程,涵盖性能指标确认、运行数据采集、内存配置和垃圾回收分析,帮助你先定位瓶颈,再通过对照测试验证效果,避免直接套用参数而影响应用稳定性。

60

2026.10.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

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