0

0

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

聖光之護

聖光之護

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

|

673人浏览过

|

来源于php中文网

原创

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

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

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

核心思路分为两步:

  1. 属性索引分组:遍历数组,提取每个对象的唯一键名,并记录其出现的所有索引;
  2. 生成左向索引对:对每个属性对应的索引数组(如 [0, 1, 2]),生成所有满足 i

以下是完整实现:

Kacha
Kacha

KaCha是一款革命性的AI写真工具,用AI技术将照片变成杰作!

下载
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)
    );

使用示例:

// 示例 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) 过滤条件,而非仅取首键。

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
undefined是什么
undefined是什么

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

6468

2023.07.31

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

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

3336

2024.08.14

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

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

1668

2025.12.25

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

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

494

2023.08.14

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

22

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

48

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

93

2026.03.06

Rust内存安全机制与所有权模型深度实践
Rust内存安全机制与所有权模型深度实践

本专题围绕 Rust 语言核心特性展开,深入讲解所有权机制、借用规则、生命周期管理以及智能指针等关键概念。通过系统级开发案例,分析内存安全保障原理与零成本抽象优势,并结合并发场景讲解 Send 与 Sync 特性实现机制。帮助开发者真正理解 Rust 的设计哲学,掌握在高性能与安全性并重场景中的工程实践能力。

216

2026.03.05

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

412

2026.03.04

热门下载

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

精品课程

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

共58课时 | 6万人学习

Pandas 教程
Pandas 教程

共15课时 | 1.2万人学习

ASP 教程
ASP 教程

共34课时 | 5.8万人学习

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

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