0

0

高效查找嵌套数组中目标值的双重索引(驱动者+轮次)

聖光之護

聖光之護

发布时间:2026-03-01 11:02:03

|

853人浏览过

|

来源于php中文网

原创

高效查找嵌套数组中目标值的双重索引(驱动者+轮次)

本文介绍如何在二维结构的驾驶员数据中,快速定位指定轮次(如 round 10)出现的所有位置,返回包含驱动者索引与轮次索引的二维数组,并提供可扩展、高性能的函数实现。

本文介绍如何在二维结构的驾驶员数据中,快速定位指定轮次(如 round 10)出现的所有位置,返回包含驱动者索引与轮次索引的二维数组,并提供可扩展、高性能的函数实现。

在赛车数据建模场景中,常需对“驾驶员→轮次列表”这类嵌套结构进行精确索引查询。例如,给定 driver[0][i].round = [1,3,5,7,10],要求查出所有含 round === 10 的条目,并返回形如 [[driverIndex], [roundIndex]] 的结果数组(如 [[1], [4]] 表示第 1 位驾驶员的第 4 个元素为 10)。

虽然原始代码使用了 for 循环遍历,但面对大规模数据(如数百名驾驶员、每人数十轮次),应优先采用原生数组方法提升性能。核心策略是:复用 Array.prototype.indexOf() 进行单次匹配,或用 while + indexOf(fromIndex) 实现多匹配,避免手动遍历。

以下是推荐的封装函数:

腾讯混元
腾讯混元

腾讯混元大由腾讯研发的大语言模型,具备强大的中文创作能力、逻辑推理能力,以及可靠的任务执行能力。

下载
// ✅ 单次匹配:返回首个匹配的 [driverIdx, roundIdx](未找到则 roundIdx 为 null)
const findFirstRound = (driverArray, driverIndex, targetRound) => {
  const rounds = driverArray[0]?.[driverIndex]?.round || [];
  const roundIdx = rounds.indexOf(targetRound);
  return [[driverIndex], [roundIdx >= 0 ? roundIdx : null]];
};

// ✅ 多次匹配:返回所有匹配的 round 索引(支持重复值)
const findAllRounds = (driverArray, driverIndex, targetRound) => {
  const rounds = driverArray[0]?.[driverIndex]?.round || [];
  const indices = [];
  let i = -1;
  while ((i = rounds.indexOf(targetRound, i + 1)) !== -1) {
    indices.push(i);
  }
  return [[driverIndex], indices];
};

// 使用示例(基于题设数据)
console.log(findFirstRound(driver, 1, 10)); // [[1], [4]]
console.log(findFirstRound(driver, 3, 10)); // [[3], [3]]
console.log(findFirstRound(driver, 5, 10)); // [[5], [1]]

console.log(findAllRounds(driver, 3, 10)); // [[3], [3]] —— 当前数据中 round 10 在索引 3 处仅出现一次

⚠️ 关键注意事项

  • 题设中 driver 是三维结构(driver[0][i]),实际应考虑扁平化设计:用 drivers[i] 替代 driver[0][i],避免冗余层级;
  • 若需跨所有驾驶员搜索(而非指定 driverIndex),应封装主搜索函数:
    const searchAllDrivers = (driverArray, targetRound) => {
      const results = [];
      const drivers = driverArray[0] || [];
      for (let i = 0; i < drivers.length; i++) {
        const idx = drivers[i]?.round?.indexOf(targetRound);
        if (idx !== -1) results.push([i, idx]);
      }
      return results; // 返回 [[0,2], [1,4], ...] 格式,更符合通用需求
    };
  • 性能提示:indexOf() 底层高度优化,比手写 for 循环更快;若轮次数组已排序,可进一步改用二分查找(如 Array.prototype.findIndex 配合比较函数)提升至 O(log n)。

综上,不追求“无循环”的伪优化,而应选择语义清晰、原生高效、易于维护的方案。对本例而言,indexOf 是平衡可读性与性能的最佳实践;当数据规模持续增长时,建议同步重构数据结构——例如改用 Map 存储 driverId → { id, round: Set },将 round 查询降为 O(1)。

驱动精灵
驱动精灵

驱动精灵基于驱动之家十余年的专业数据积累,驱动支持度高,已经为数亿用户解决了各种电脑驱动问题、系统故障,是目前有效的驱动软件,有需要的小伙伴快来保存下载体验吧!

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

104

2023.09.25

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

544

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

27

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

42

2026.01.06

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

77

2025.09.05

golang map相关教程
golang map相关教程

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

39

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

47

2025.11.27

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

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

24

2026.02.28

热门下载

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

精品课程

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

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