
本文介绍一种高效方法,用于遍历对象数组,按属性名分组索引,并生成所有满足“左→右”顺序的两两索引对,最终以属性名为键、索引对数组为值构建结果对象。
在处理结构松散的对象数组(如每个对象仅含一个 键值对 )时,常需分析相同属性名出现的位置关系。典型场景包括: 前端 表单字段校验依赖、可视化节点连线逻辑、或数据血缘分析中识别重复字段的关联路径。核心挑战在于两点:按属性动态分组索引 + 生成严格递增的两两索引组合(即仅允许 i
下面是一个简洁、可复用的解决方案:
function groupIndicesByProperty(arr) {const groups = {}; arr.forEach((obj, i) => {const key = Object.keys(obj)[0]; if (key !== undefined) {if (!groups[key]) groups[key] = []; groups[key].push(i); } }); return groups; } const pairsOf = (values) => values.flatMap((a, i) => values.slice(i + 1).map(b => [a, b]) ); const getAllIndexCombinations = (arr) => Object.fromEntries(Object.entries(groupIndicesByProperty(arr)) .map(([key, indices]) => [key, pairsOf(indices)]) .filter(([, pairs]) => pairs.length > 0) );
✅ 使用示例
// 示例 1:3 个 property1 + 1 个 property2 const arr1 = [{ property1: 10}, {property1: 13}, {property1: 15}, {property2: 2} ]; console.log(getAllIndexCombinations(arr1)); // → {property1: [[0,1], [0,2], [1,2]] } // 示例 2:property1 出现 2 次,property2 出现 2 次(不连续)const arr2 = [{ property1: 10}, {property1: 13}, {property2: 15}, {property2: 2} ]; console.log(getAllIndexCombinations(arr2)); // → {property1: [[0,1]], property2: [[2,3]] } // 示例 3:4 个 property1 → C(4,2) = 6 种组合 const arr3 = [{ property1: 10}, {property1: 13}, {property1: 15}, {property1: 2} ]; console.log(getAllIndexCombinations(arr3)); // → {property1: [[0,1], [0,2], [0,3], [1,2], [1,3], [2,3]] }
⚠️ 注意事项
- 健壮性保障 :代码默认假设每个对象 恰好有一个自有属性。若存在空对象、多属性对象或 null/undefined 元素,建议前置校验:
arr.filter(obj => obj && typeof obj === 'object' && Object.keys(obj).length === 1) - 性能说明:时间复杂度为 O(n + m·k²),其中 n 是数组长度,m 是不同属性数,k 是某属性最大出现频次。因题目限定数组长度 ≤ 4,实际开销可忽略。
- 扩展性提示:如需支持三元组([i,j,k])或更高阶组合,可将 pairsOf 替换为通用组合生成器(如递归回溯或迭代算法),但当前两两组合已覆盖题设全部用例。
该方案逻辑清晰、无外部依赖,可直接集成至 工具 函数库或业务逻辑中,精准满足“同属性、左到右、成对索引”的结构化提取需求。






























