0

0

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

心靈之曲

心靈之曲

发布时间:2026-01-21 16:48:09

|

235人浏览过

|

来源于php中文网

原创

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

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

在处理结构松散的对象数组(如每个对象仅含一个键值对)时,常需分析相同属性名出现的位置关系。典型场景包括:前端表单字段校验依赖、可视化节点连线逻辑、或数据血缘分析中识别重复字段的关联路径。核心挑战在于两点:按属性动态分组索引 + 生成严格递增的两两索引组合(即仅允许 i

下面是一个简洁、可复用的解决方案:

燕雀Logo
燕雀Logo

为用户提供LOGO免费设计在线生成服务

下载
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 替换为通用组合生成器(如递归回溯或迭代算法),但当前两两组合已覆盖题设全部用例。

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

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

232

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

437

2024.03.01

undefined是什么
undefined是什么

undefined是代表一个值或变量不存在或未定义的状态。它可以作为默认值来判断一个变量是否已经被赋值,也可以用于设置默认参数值。尽管在不同的编程语言中,undefined可能具有不同的含义和用法,但理解undefined的概念可以帮助我们更好地理解和编写程序。本专题为大家提供undefined相关的各种文章、以及下载和课程。

5052

2023.07.31

网页undefined是什么意思
网页undefined是什么意思

网页undefined是指页面出现了未知错误的意思,提示undefined一般是在开发网站的时候定义不正确或是转换不正确,或是找不到定义才会提示undefined未定义这个错误。想了解更多的相关内容,可以阅读本专题下面的文章。

3000

2024.08.14

网页undefined啥意思
网页undefined啥意思

本专题整合了undefined相关内容,阅读下面的文章了解更多详细内容。后续继续更新。

221

2025.12.25

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

403

2023.08.14

Java JVM 原理与性能调优实战
Java JVM 原理与性能调优实战

本专题系统讲解 Java 虚拟机(JVM)的核心工作原理与性能调优方法,包括 JVM 内存结构、对象创建与回收流程、垃圾回收器(Serial、CMS、G1、ZGC)对比分析、常见内存泄漏与性能瓶颈排查,以及 JVM 参数调优与监控工具(jstat、jmap、jvisualvm)的实战使用。通过真实案例,帮助学习者掌握 Java 应用在生产环境中的性能分析与优化能力。

19

2026.01.20

PS使用蒙版相关教程
PS使用蒙版相关教程

本专题整合了ps使用蒙版相关教程,阅读专题下面的文章了解更多详细内容。

61

2026.01.19

java用途介绍
java用途介绍

本专题整合了java用途功能相关介绍,阅读专题下面的文章了解更多详细内容。

87

2026.01.19

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Node.js 教程
Node.js 教程

共57课时 | 9万人学习

CSS3 教程
CSS3 教程

共18课时 | 4.7万人学习

Vue 教程
Vue 教程

共42课时 | 6.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号