本文介绍如何在二维结构的赛车数据中，快速定位指定赛轮（如 round 10）所属的车手索引及该赛轮在其轮次数组中的位置，兼顾可读性与性能，避免低效全量遍历。
本文介绍如何在二维结构的赛车数据中，快速定位指定赛轮（如 round 10）所属的车手索引及该赛轮在其轮次数组中的位置，兼顾可读性与性能，避免低效全量遍历。
在 karting 赛事管理系统中，常需基于「赛轮编号」（如 round = 10）反查对应车手及其在个人参赛轮次列表中的精确位置。原始数据结构为 driver[0][i] 表示第 i 位车手对象，其 .round 属性为一维数字数组（如 [1,3,5,7,10]）。目标是：给定 driverIndex 和 targetRound，高效返回 [ [driverIndex], [roundIndex] ] 形式的二维数组——其中 roundIndex 为 targetRound 在 .round 数组中的首次出现下标，未找到则为 null。
核心方案是利用原生 Array.prototype.indexOf() 方法，它在底层经过高度优化，时间复杂度为 O(n)，但无需手动编写 for 循环，语义清晰且执行效率优于手写循环（尤其在 V8 引擎中）。以下是完整实现：
// 初始化示例数据（精简版）
const driver = [[]];
for (let n = 0; n <= 5; n++) {
driver[0][n] = { id: `Driver: ${n}`, round: [] };
}
driver[0][0].round = [0];
driver[0][1].round = [1, 3, 5, 7, 10];
driver[0][2].round = [1, 2, 4];
driver[0][3].round = [5, 7, 8, 10, 12, 14];
driver[0][4].round = [6, 11, 12];
driver[0][5].round = [4, 10, 11, 12];
// ✅ 单次匹配：返回车手索引与轮次首次出现索引
const getRoundIndex = (driverIndex, targetRound) => {
const roundArr = driver[0][driverIndex]?.round || [];
const roundIndex = roundArr.indexOf(targetRound);
return [[driverIndex], [roundIndex >= 0 ? roundIndex : null]];
};
// 使用示例
console.log(getRoundIndex(1, 10)); // [[1], [4]] → 第1位车手，其.round中第4位是10
console.log(getRoundIndex(3, 10)); // [[3], [3]]
console.log(getRoundIndex(0, 10)); // [[0], [null]] → 未参赛⚠️ 关键注意事项：
- indexOf() 仅返回首次匹配位置。若需支持重复轮次（如某车手多次参加 round 10），应改用 findIndex 配合 filter 或 while 循环获取全部索引：
const getAllRoundIndices = (driverIndex, targetRound) => { const roundArr = driver[0][driverIndex]?.round || []; const indices = []; let i = -1; while ((i = roundArr.indexOf(targetRound, i + 1)) !== -1) { indices.push(i); } return [[driverIndex], indices]; }; console.log(getAllRoundIndices(3, 10)); // [[3], [3, 6]]（若 round 数组含多个 10）
? 性能与结构优化建议：
当 driver 规模持续增长（如数百车手、数千轮次），当前二维数组结构会带来维护成本与查询冗余。推荐重构为扁平化映射结构：// 更优设计：以 driverId 为键，直接索引 const drivers = { 'D001': { id: 'D001', round: [0] }, 'D002': { id: 'D002', round: [1,3,5,7,10] }, // ... }; // 查询变为 O(1) 哈希查找 + O(k) 轮次扫描（k 为单人轮次数量）此设计消除外层数组索引依赖，提升可读性、扩展性与调试效率，也便于后续集成 Map/Set 等高级数据结构。
综上，indexOf() 是解决本场景的简洁、高效、标准答案；而面向未来规模，主动重构数据模型比过度优化单次查询更具长期价值。
