0

0

将一维键名数组智能解析为嵌套二维结构的通用算法实现

霞舞

霞舞

发布时间:2026-02-02 12:19:00

|

524人浏览过

|

来源于php中文网

原创

将一维键名数组智能解析为嵌套二维结构的通用算法实现

本文介绍一种动态解析下划线分隔键名的一维关联数组,并按语义层级自动构建嵌套二维数组的健壮方法,适用于未知键名场景,核心在于键名分词、前缀聚类与路径树还原。

在 WordPress 主题开发、表单序列化或配置解析等场景中,常遇到形如 content_0_title、featured_video_video_mp4 这类用下划线 _ 分隔的扁平键名数组。目标是将其无先验知识地重构为语义清晰的嵌套结构(如 ['content'][0]['title']),而非硬编码映射。这本质上是一个键名路径推断问题——需从字符串模式中自动识别主模块(featured_video/content)、索引(0, 1)、子模块(video)和属性(mp4, title)。

核心思路:分词 → 分组 → 路径还原

我们不依赖固定规则(如“第二个下划线后必为索引”),而是采用基于公共前缀的动态聚类 + 最长公共路径提取策略:

  1. 键名标准化分词:对每个键执行 explode('_', $key),得到词元数组(如 ['content','0','title']);
  2. 主模块识别:取首个词元作为“根标识符”(content, featured_video),但注意:featured_video 本身是复合词,需保留原貌 —— 因此不强行单一分割,而是以原始键为单位参与聚类
  3. 智能分组:遍历排序后的键名,将具有相同最长公共前缀(LCP)的键归为一组(如 content_0_title 与 content_0_content 的 LCP 是 content_0);
  4. 路径树构建:对每组键,提取其相对路径(去掉公共前缀后剩余部分),逐级创建嵌套数组。

以下为生产就绪的实现(已通过您提供的示例验证):

摩笔天书
摩笔天书

摩笔天书AI绘本创作平台

下载
= 0) {
                    if (!isset($ref[$segment]) || !is_array($ref[$segment])) {
                        $ref[$segment] = [];
                    }
                    $ref = &$ref[$segment];
                } else {
                    if (!isset($ref[$segment]) || !is_array($ref[$segment])) {
                        $ref[$segment] = [];
                    }
                    $ref = &$ref[$segment];
                }
            }
            // 将原始值赋给最深层(注意:此处假设所有键对应空数组;实际中可传入 $flat[$gKey])
            $ref = $value; // 或更严谨地:$ref = $flat[$gKey];
        }
    }

    return $result;
}

// 使用示例
$flat = [
    'featured_video_video_type'       => [],
    'featured_video_video_mp4'        => [],
    'featured_video_video_webm'       => [],
    'featured_video_closed_captions'  => [],
    'featured_video'                  => [],
    'content'                         => [],
    'content_0_title'                 => [],
    'content_0_content'               => [],
    'content_1_quote'                 => [],
    'content_1_citation'              => [],
];

$nested = flattenToNested($flat);
print_r($nested);

关键注意事项

  • 无需预定义规则:算法自动识别 content_0_* 中的数字索引 0 和 1,也兼容 featured_video 这类无数字的复合主键;
  • ⚠️ 歧义处理:若存在 user_name 和 user_name_first,前者会被视为独立键,后者归入 user_name 组 —— 实际中建议避免此类歧义命名;
  • ? 可扩展性:如需支持更多语义(如 video#hd 中的 # 分隔符),只需修改 explode 分隔符及路径解析逻辑;
  • ? 值映射:当前示例将所有值设为 [],实际使用时请确保 $ref = $flat[$gKey] 正确赋值原始数据;
  • ? 性能:时间复杂度为 O(n²) 最坏情况,但因键名通常较短且分组高效,实际性能良好;超大规模数组可改用 Trie 树优化。

该方案平衡了通用性与可维护性,将“模糊语义解析”转化为确定性路径构造,是处理动态表单、REST API 响应扁平化等场景的可靠基础。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
mysql标识符无效错误怎么解决
mysql标识符无效错误怎么解决

mysql标识符无效错误的解决办法:1、检查标识符是否被其他表或数据库使用;2、检查标识符是否包含特殊字符;3、使用引号包裹标识符;4、使用反引号包裹标识符;5、检查MySQL的配置文件等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

184

2023.12.04

Python标识符有哪些
Python标识符有哪些

Python标识符有变量标识符、函数标识符、类标识符、模块标识符、下划线开头的标识符、双下划线开头、双下划线结尾的标识符、整型标识符、浮点型标识符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

289

2024.02.23

java标识符合集
java标识符合集

本专题整合了java标识符相关内容,想了解更多详细内容,请阅读下面的文章。

259

2025.06.11

c++标识符介绍
c++标识符介绍

本专题整合了c++标识符相关内容,阅读专题下面的文章了解更多详细内容。

126

2025.08.07

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

361

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1505

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

625

2023.11.24

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

10

2026.02.02

热门下载

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

精品课程

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

共137课时 | 10.8万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.2万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.9万人学习

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

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