0

0

如何高效生成对象数组中同名属性的索引组合(仅左到右配对)

碧海醫心

碧海醫心

发布时间:2026-01-21 14:43:03

|

406人浏览过

|

来源于php中文网

原创

如何高效生成对象数组中同名属性的索引组合(仅左到右配对)

本文介绍一种简洁高效的算法,用于从对象数组中提取所有同名属性(如 `property1`)对应元素的**左→右索引对组合**,并按属性名分组返回,适用于最多4个元素的小规模数据场景。

在处理结构松散的对象数组(每个对象仅含一个键值对)时,常需分析“相同键名”的分布规律。例如,给定数组 [{property1: 10}, {property1: 13}, {property2: 15}, {property2: 2}],目标是找出所有同键名对象的索引两两组合,且严格满足“左→右”顺序(即索引对 [i, j] 必须满足 i

核心思路分为两步:

  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 getIndexCombinationsByProperty = (arr) => 
    Object.fromEntries(
        Object.entries(groupIndicesByProperty(arr))
            .map(([key, indices]) => [key, pairsOf(indices)])
            .filter(([, pairs]) => pairs.length > 0)
    );

使用示例:

VWO
VWO

一个A/B测试工具

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

// 示例 2:各 2 个相同属性
const arr2 = [{ property1: 10 }, { property1: 13 }, { property2: 15 }, { property2: 2 }];
console.log(getIndexCombinationsByProperty(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(getIndexCombinationsByProperty(arr3));
// → { property1: [[0,1], [0,2], [0,3], [1,2], [1,3], [2,3]] }

⚠️ 注意事项:

  • 输入对象必须恰好包含一个自有可枚举属性(即 Object.keys(obj)[0] 安全有效),否则行为未定义;
  • 空数组或全空对象将被忽略(filter 自动排除无配对的属性);
  • 时间复杂度为 O(n²),但因输入长度 ≤ 4,实际性能无压力;
  • 若需支持多属性对象或更复杂场景,建议先标准化输入(如提取目标字段再处理)。

该方案逻辑清晰、代码简短、无外部依赖,是解决此类“同键索引配对”问题的理想教程级实现。

相关专题

更多
页面置换算法
页面置换算法

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

403

2023.08.14

Java编译相关教程合集
Java编译相关教程合集

本专题整合了Java编译相关教程,阅读专题下面的文章了解更多详细内容。

11

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

4

2026.01.21

无人机驾驶证报考 uom民用无人机综合管理平台官网
无人机驾驶证报考 uom民用无人机综合管理平台官网

无人机驾驶证(CAAC执照)报考需年满16周岁,初中以上学历,身体健康(矫正视力1.0以上,无严重疾病),且无犯罪记录。个人需通过民航局授权的训练机构报名,经理论(法规、原理)、模拟飞行、实操(GPS/姿态模式)及地面站训练后考试合格,通常15-25天拿证。

16

2026.01.21

Python多线程合集
Python多线程合集

本专题整合了Python多线程相关教程,阅读专题下面的文章了解更多详细内容。

1

2026.01.21

java多线程相关教程合集
java多线程相关教程合集

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

3

2026.01.21

windows激活码分享 windows一键激活教程指南
windows激活码分享 windows一键激活教程指南

Windows 10/11一键激活可以通过PowerShell脚本或KMS工具实现永久或长期激活。最推荐的简便方法是打开PowerShell(管理员),运行 irm https://get.activated.win | iex 脚本,按提示选择数字激活(选项1)。其他方法包括使用HEU KMS Activator工具进行智能激活。

2

2026.01.21

excel表格操作技巧大全 表格制作excel教程
excel表格操作技巧大全 表格制作excel教程

Excel表格操作的核心技巧在于 熟练使用快捷键、数据处理函数及视图工具,如Ctrl+C/V(复制粘贴)、Alt+=(自动求和)、条件格式、数据验证及数据透视表。掌握这些可大幅提升数据分析与办公效率,实现快速录入、查找、筛选和汇总。

6

2026.01.21

毒蘑菇显卡测试网站入口 毒蘑菇测试官网volumeshader_bm
毒蘑菇显卡测试网站入口 毒蘑菇测试官网volumeshader_bm

毒蘑菇VOLUMESHADER_BM测试网站网址为https://toolwa.com/vsbm/,该平台基于WebGL技术通过渲染高复杂度三维分形图形评估设备图形处理能力,用户可通过拖动彩色物体观察画面流畅度判断GPU与CPU协同性能;测试兼容多种设备,但中低端手机易卡顿或崩溃,高端机型可能因发热降频影响表现,桌面端需启用独立显卡并使用支持WebGL的主流浏览器以确保准确结果

23

2026.01.21

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
10分钟--Midjourney创作自己的漫画
10分钟--Midjourney创作自己的漫画

共1课时 | 0.1万人学习

Midjourney 关键词系列整合
Midjourney 关键词系列整合

共13课时 | 0.9万人学习

AI绘画教程
AI绘画教程

共2课时 | 0.2万人学习

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

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