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

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

发布时间 - 2026-01-21 00:00:00 点击率：次

本文介绍一种简洁高效的 javascript 方法，用于从对象数组中提取具有相同属性名的元素索引，并生

成所有满足“左到右”顺序的两两索引对（如 [0,1]、[0,2]、[1,2]），最终按属性名分组返回。

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

核心思路分为两步：

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

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

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，性能无忧）。

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

# javascript # java # 前端 # 工具 # ai # 键值对 # 排列

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：汽水音乐官网下载汽水音乐官网下载入口地址

下一篇：宙斯浏览器夜间模式怎么开宙斯浏览器护眼模式说明

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：汽水音乐官网下载汽水音乐官网下载入口地址

下一篇：宙斯浏览器夜间模式怎么开宙斯浏览器护眼模式说明