如何快速获取数组相同属性的左索引组合

哈喽！今天心血来潮给大家带来了《如何快速获取对象数组相同属性的左索引组合》，想必大家应该对文章都不陌生吧，那么阅读本文就都不会很困难，以下内容主要涉及到，若是你正在学习文章，千万别错过这篇文章~希望能帮助到你！

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

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

核心思路分为两步：

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

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

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 < j，无需额外排序或过滤；
• 最终结果自动剔除无配对的属性（如某属性仅出现一次），保持输出精简；
• 时间复杂度为 O(n + m·k²)，其中 n 是数组长度，m 是不同属性数，k 是某属性最大出现频次（题设中 k ≤ 4，性能无忧）。

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

终于介绍完啦！小伙伴们，这篇关于《如何快速获取数组相同属性的左索引组合》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布文章相关知识，快来关注吧！