如何高效生成对象数组中相同属性名的所有左向索引组合

本文介绍一种简洁高效的 javascript 方法，用于从对象数组中提取具有相同属性名的元素索引，并生成所有满足“左到右”顺序的两两索引对（如 [0,1]、[0,2]、[1,2]），最终按属性名分组返回。

在处理结构松散的对象数组（每个对象仅含一个键值对）时，常需分析“哪些位置共享同一属性名”，并进一步获取这些位置之间所有合法的有序索引对（即 i 前端数据比对、可视化连线逻辑或测试用例生成等场景。

核心思路分为两步：

1. 按属性名聚类索引：遍历数组，对每个对象提取其唯一键（Object.keys(obj)[0]），记录该键首次及后续出现的所有下标；
2. 生成组合对：对每个属性名对应的索引数组（如 [0, 1, 2]），生成所有满足 i 排列。

以下是完整可运行的实现：

ColorMagic

AI调色板生成工具

下载

function groupIndicesByProperty(arr) {
    const groups = {};
    arr.forEach((obj, i) => {
        const key = Object.keys(obj)[0];
        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 getLeftToRightIndexPairs = (arr) => 
    Object.fromEntries(
        Object.entries(groupIndicesByProperty(arr))
            .map(([key, indices]) => [key, pairsOf(indices)])
            .filter(([, pairs]) => pairs.length > 0)
    );

// 使用示例
console.log(
  getLeftToRightIndexPairs([
    { property1: 10 }, 
    { property1: 13 }, 
    { property1: 15 }, 
    { property2: 2 }
  ])
);
// → { property1: [[0,1], [0,2], [1,2]] }

console.log(
  getLeftToRightIndexPairs([
    { property1: 10 }, 
    { property1: 13 }, 
    { property2: 15 }, 
    { property2: 2 }
  ])
);
// → { property1: [[0,1]], property2: [[2,3]] }

console.log(
  getLeftToRightIndexPairs([
    { property1: 10 }, 
    { property1: 13 }, 
    { property1: 15 }, 
    { property1: 2 }
  ])
);
// → { property1: [[0,1], [0,2], [0,3], [1,2], [1,3], [2,3]] }

✅ 关键说明：

• groupIndicesByProperty 使用 Object.keys(obj)[0] 安全提取单属性键（假设输入严格满足“每对象仅一个键”）；
• pairsOf 利用 flatMap + slice(i+1) 实现 O(n²) 组合生成，天然保证 i
• 最终结果自动剔除无配对的属性（如某属性仅出现一次），保持输出精简；
• 时间复杂度为 O(n + m·k²)，其中 n 是数组长度，m 是不同属性数，k 是某属性最大出现频次（题设中 k ≤ 4，性能无忧）。

该方案简洁、可读性强，且完全契合“仅左向组合”的业务约束，可直接集成至工具函数库中复用。