
本文介绍一种简洁高效的算法,用于从对象数组中提取所有同名属性(如 `property1`)对应元素的**左→右索引对组合**,并按属性名分组返回,适用于最多4个元素的小规模数据场景。
在处理结构松散的对象数组(每个对象仅含一个键值对)时,常需分析“相同键名”的分布规律。例如,给定数组 [{property1: 10}, {property1: 13}, {property2: 15}, {property2: 2}],目标是找出所有同键名对象的索引两两组合,且严格满足“左→右”顺序(即索引对 [i, j] 必须满足 i
核心思路分为两步:
- 按属性名聚类索引:遍历数组,提取每个对象的唯一键名,并记录其出现的所有索引;
- 生成有序索引对:对每个属性名对应的索引数组,生成所有满足 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 = (indices) =>
indices.flatMap((a, i) =>
indices.slice(i + 1).map(b => [a, b])
);
const getIndexCombinationsByProperty = (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(getIndexCombinationsByProperty(arr1));
// → { property1: [[0,1], [0,2], [1,2]] }
// 示例 2:各 2 个相同属性
const arr2 = [{ property1: 10 }, { property1: 13 }, { property2: 15 }, { property2: 2 }];
console.log(getIndexCombinationsByProperty(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(getIndexCombinationsByProperty(arr3));
// → { property1: [[0,1], [0,2], [0,3], [1,2], [1,3], [2,3]] }⚠️ 注意事项:
- 输入对象必须恰好包含一个自有可枚举属性(即 Object.keys(obj)[0] 安全有效),否则行为未定义;
- 空数组或全空对象将被忽略(filter 自动排除无配对的属性);
- 时间复杂度为 O(n²),但因输入长度 ≤ 4,实际性能无压力;
- 若需支持多属性对象或更复杂场景,建议先标准化输入(如提取目标字段再处理)。
该方案逻辑清晰、代码简短、无外部依赖,是解决此类“同键索引配对”问题的理想教程级实现。










