如何从对象数组中提取相同属性名对应的所有左到右索引组合

17次阅读

如何从对象数组中提取相同属性名对应的所有左到右索引组合

本文介绍一种高效方法,用于遍历对象数组,按属性名分组索引,并生成所有满足“左→右”顺序的两两索引对,最终以属性名为键、索引对数组为值构建结果对象。

在处理结构松散的对象数组(如每个对象仅含一个 键值对 )时,常需分析相同属性名出现的位置关系。典型场景包括: 前端 表单字段校验依赖、可视化节点连线逻辑、或数据血缘分析中识别重复字段的关联路径。核心挑战在于两点:按属性动态分组索引 + 生成严格递增的两两索引组合(即仅允许 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 替换为通用组合生成器(如递归回溯或迭代算法),但当前两两组合已覆盖题设全部用例。

该方案逻辑清晰、无外部依赖,可直接集成至 工具 函数库或业务逻辑中,精准满足“同属性、左到右、成对索引”的结构化提取需求。

text=ZqhQzanResources