讲师中心 微信公众号
AI工具推荐 视频效率加速

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

风杰大大_7596

风杰大大_7596

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

|

673人浏览过

|

来源于php中文网

原创

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

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

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

核心思路分为两步:

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

以下是完整实现:

AI舌诊面诊问诊医疗系统+诊疗商城系统源码
AI舌诊面诊问诊医疗系统+诊疗商城系统源码

AI 舌诊面诊问诊医疗系统 + 诊疗商城系统源码是一套结合 AI 辅助诊断与商品转化的健康类程序,基于浩创云、ThinkPHP(PHP)开发,支持微信服务号与 H5 端,适合做中医舌诊面诊问答、健康建议推送以及配套诊疗商品的运营。

下载
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工具

更多
AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

更多
undefined是什么
undefined是什么

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

12085

2023.07.31

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

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

5527

2024.08.14

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

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

2516

2025.12.25

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

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

6296

2023.08.14

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

60

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

60

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

20

2026.10.22

PHP时间戳漏洞修复教程
PHP时间戳漏洞修复教程

本专题汇总PHP常见时间戳漏洞,包括2038年溢出、时区漂移、时间戳伪造、重放攻击、时间盲注与日志审计失效等,并给出升级64位环境、使用 DateTimeImmutable、统一UTC、严格超时校验、预处理绑定、hash_equals 比对等修复方案,帮助开发者快速排查和加固时间相关代码。

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Gradle 安全最佳实践
Gradle 安全最佳实践

共0课时 | 0人学习

Gradle Wrapper 使用与安全指南
Gradle Wrapper 使用与安全指南

共0课时 | 0人学习

Golangci-lint命令行使用演示
Golangci-lint命令行使用演示

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn