
本文介绍一种高效方法,用于遍历对象数组,按属性名分组索引,并生成所有满足“左→右”顺序的两两索引对,最终以属性名为键、索引对数组为值构建结果对象。
在处理结构松散的对象数组(如每个对象仅含一个键值对)时,常需分析相同属性名出现的位置关系。典型场景包括:前端表单字段校验依赖、可视化节点连线逻辑、或数据血缘分析中识别重复字段的关联路径。核心挑战在于两点:按属性动态分组索引 + 生成严格递增的两两索引组合(即仅允许 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 替换为通用组合生成器(如递归回溯或迭代算法),但当前两两组合已覆盖题设全部用例。
该方案逻辑清晰、无外部依赖,可直接集成至工具函数库或业务逻辑中,精准满足“同属性、左到右、成对索引”的结构化提取需求。










