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

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

星涛小哥_4330

星涛小哥_4330

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

|

564人浏览过

|

来源于php中文网

原创

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

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

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

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

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

HR面试评价助手-Word版
HR面试评价助手-Word版

🎯 HR面试评价助手(Word版格式) 生成可直接复制到Word文档的标准格式HR面试评价 【使用方式】 1. 发送口令:HR面试评价 2. 粘贴JD文字 3. 上传简历文档 4. 上传面试记录(可选) 5. 复制生成的评价到Word 【输出特点】 - 纯文本格式,可直接粘贴到Word - 层次清晰,标题加粗...

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

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

<?php
function flattenToNested(array $flat): array
{
    if (empty($flat)) return [];

    // 步骤1:按键名排序,确保同前缀键相邻(如 content_0_* 排在一起)
    ksort($flat);

    $keys = array_keys($flat);
    $result = [];

    for ($i = 0; $i < count($keys); $i++) {
        $key = $keys[$i];
        $value = $flat[$key];

        // 步骤2:提取当前键的「基础模块」—— 即第一个下划线前的部分(或整个键若无下划线)
        $parts = explode('_', $key, 2); // 仅分割一次,保留后续完整结构
        $base = $parts[0];
        $rest = $parts[1] ?? '';

        // 步骤3:查找所有以 $base '_' 开头的连续键(利用已排序特性)
        $group = [$key];
        $j = $i + 1;
        while ($j < count($keys) && strpos($keys[$j], $base . '_') === 0) {
            $group[] = $keys[$j];
            $j++;
        }

        // 步骤4:为本组构建嵌套路径(跳过已处理的键)
        $i = $j - 1; // 更新外层循环索引

        // 若只有单个键且无下划线,则直接挂载为顶层键
        if (count($group) === 1 && $rest === '') {
            $result[$key] = $value;
            continue;
        }

        // 处理分组:提取各键的相对路径(去掉 $base '_' 前缀)
        $paths = [];
        foreach ($group as $gKey) {
            $rel = substr($gKey, strlen($base) + 1); // 去掉 "base_"
            $paths[] = explode('_', $rel);
        }

        // 步骤5:构建嵌套结构(递归注入)
        $baseArray = &$result[$base];
        foreach ($paths as $path) {
            $ref = &$baseArray;
            foreach ($path as $segment) {
                // 检查是否为数字索引(支持 content_0_title → ['content'][0]['title'])
                if (is_numeric($segment) && intval($segment) == $segment && $segment >= 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工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

DeepSeek

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

立刻MV
立刻MV Hot

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

豆包大模型

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

WorkBuddy

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

PixPix
PixPix Hot

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

讯飞智作

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

相关专题

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

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

14740

2023.12.04

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

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

1123

2024.02.23

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

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

8290

2025.06.11

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

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

3282

2025.08.07

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

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

1738

2023.08.03

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

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

2704

2023.09.04

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

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

6084

2023.10.24

字符串介绍
字符串介绍

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

5709

2023.11.24

Playwright 测试失败怎么办
Playwright 测试失败怎么办

Playwright测试失败专题汇集超时、定位器匹配、浏览器提前关闭、依赖与插件配置、文件上传、SSL及Docker启动等故障文章,并介绍通过截图、报告和Trace定位错误。

0

2026.10.21

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

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

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