如何高效生成对象数组中同名属性的索引组合（仅左到右配对）

碧海醫心 2026-01-21 00:00:00 次阅读

本文介绍一种简洁高效的算法，用于从对象数组中提取所有同名属性（如 `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]] }

⚠️ 注意事项：