0

0

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

聖光之護

聖光之護

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

|

673人浏览过

|

来源于php中文网

原创

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

本文介绍一种简洁高效的算法,用于从对象数组中提取所有具有相同键名的对象索引对(仅左→右顺序),并按属性分组返回二维索引数组。适用于最多4个元素的小规模数据场景,兼顾可读性与性能。

在处理结构松散的对象数组(每个对象仅含一个属性)时,常需识别“同名属性”的位置关系——例如判断哪些索引位置的对象共享 property1,并进一步生成所有满足 i 分组 + 组合生成的复合问题:先按属性键聚类索引,再对每组索引生成所有严格递增的二元组合。

核心思路分为两步:

  1. 属性索引分组:遍历数组,提取每个对象的唯一键名,并记录其出现的所有索引;
  2. 生成左向索引对:对每个属性对应的索引数组(如 [0, 1, 2]),生成所有满足 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 getLeftToRightIndexCombinations = (arr) => 
    Object.fromEntries(
        Object.entries(groupIndicesByProperty(arr))
            .map(([key, indices]) => [key, pairsOf(indices)])
            .filter(([, pairs]) => pairs.length > 0)
    );

使用示例:

酷兔AI论文
酷兔AI论文

专业原创高质量、低查重,免费论文大纲,在线AI生成原创论文,AI辅助生成论文的神器!

下载
// 示例 1:3 个 property1 + 1 个 property2
const input1 = [
  { property1: 10 }, 
  { property1: 13 }, 
  { property1: 15 }, 
  { property2: 2 }
];
console.log(getLeftToRightIndexCombinations(input1));
// → { property1: [[0,1], [0,2], [1,2]] }

// 示例 2:各两个同名属性
const input2 = [
  { property1: 10 }, 
  { property1: 13 }, 
  { property2: 15 }, 
  { property2: 2 }
];
console.log(getLeftToRightIndexCombinations(input2));
// → { property1: [[0,1]], property2: [[2,3]] }

// 示例 3:4 个 property1 → C(4,2)=6 对组合
const input3 = [
  { property1: 10 }, 
  { property1: 13 }, 
  { property1: 15 }, 
  { property1: 2 }
];
console.log(getLeftToRightIndexCombinations(input3));
// → { property1: [[0,1],[0,2],[0,3],[1,2],[1,3],[2,3]] }

⚠️ 注意事项:

  • 输入对象必须且仅含一个自有属性,否则 Object.keys(obj)[0] 将取第一个键(可能非预期);
  • 空对象 {} 或无属性对象会导致 undefined 键,建议前置校验;
  • 时间复杂度为 O(n + m·k²),其中 n 是数组长度,m 是不同属性数,k 是某属性最大出现频次(≤4,故实际为常数级);
  • 若需支持多属性对象或更复杂匹配逻辑,应改用 Object.entries(obj) 过滤条件,而非仅取首键。

该方案代码简短、语义清晰,无需外部依赖,可直接集成至工具函数库,特别适合配置解析、表单校验、可视化坐标映射等场景。

相关专题

更多
undefined是什么
undefined是什么

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

5052

2023.07.31

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

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

3000

2024.08.14

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

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

219

2025.12.25

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

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

403

2023.08.14

云朵浏览器入口合集
云朵浏览器入口合集

本专题整合了云朵浏览器入口合集,阅读专题下面的文章了解更多详细地址。

20

2026.01.20

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

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

29

2026.01.20

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

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

160

2026.01.19

java用途介绍
java用途介绍

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

120

2026.01.19

java输出数组相关教程
java输出数组相关教程

本专题整合了java输出数组相关教程,阅读专题下面的文章了解更多详细内容。

41

2026.01.19

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 3.9万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

ASP 教程
ASP 教程

共34课时 | 3.8万人学习

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

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