
本文介绍如何在二维结构的驾驶员数据中,快速定位指定轮次(如 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)。











