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

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

阿静小哥_7105

阿静小哥_7105

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

|

893人浏览过

|

来源于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工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

蛙蛙写作

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Lovart
Lovart Hot

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

豆包大模型

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

DeepSeek

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

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

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

超级简历WonderCV

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

相关专题

更多
while的用法
while的用法

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

354

2023.09.25

treenode的用法
treenode的用法

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

2581

2023.12.01

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

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

356

2025.12.22

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

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

397

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

452

2026.05.09

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

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

590

2025.09.05

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

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

343

2025.11.16

golang map原理
golang map原理

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

513

2025.11.17

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

0

2026.10.22

热门下载

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

精品课程

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

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