0

0

PHP:将嵌套层级数据结构扁平化为线性列表

DDD

DDD

发布时间:2025-10-23 08:00:15

|

599人浏览过

|

来源于php中文网

原创

PHP:将嵌套层级数据结构扁平化为线性列表

本文详细介绍了如何将复杂的php嵌套层级数据结构(如带有`children`属性的分类树)转换为一个简单的、不含层级关系的扁平化列表。教程涵盖了将php对象转换为可操作数组的通用方法,并提供了一个高效的递归函数来遍历并提取所有节点,最终生成一个易于处理的线性数组。

理解问题:层级数据结构与目标扁平化

在许多应用中,数据常以树形或层级结构存储,例如商品分类、部门组织等。这种结构通常通过在每个节点中包含一个children(子节点)数组来实现嵌套。

考虑以下一个典型的PHP对象结构,其中Categories_store_tree对象包含一个私有属性list_of_sections,该属性本身是一个根分类节点,并递归地包含其子分类:

object(Categories_store_tree)#519 (1) {
    ["list_of_sections":"Categories_store_tree":private]=> array(5) {
        ["id"]=> int(1)
        ["name"]=> string(11) "Main Store"
        ["parent_id"]=> NULL
        ["children"]=> array(2) {
            [0]=> array(5) {
                ["id"]=> int(2)
                ["name"]=> string(4) "Food"
                ["parent_id"]=> int(1)
                ["children"]=> array(0) { }
            }
            [1]=> array(5) {
                ["id"]=> int(3)
                ["name"]=> string(14) "Electronics"
                ["parent_id"]=> int(1)
                ["children"]=> array(2) {
                    [0]=> array(5) {
                        ["id"]=> int(4)
                        ["name"]=> string(8) "Headphones"
                        ["parent_id"]=> int(3)
                        ["children"]=> array(0) { }
                    }
                    [1]=> array(5) {
                        ["id"]=> int(5)
                        ["name"]=> string(5) "Smartphones"
                        ["parent_id"]=> int(3)
                        ["children"]=> array(0) { }
                    }
                }
            }
        }
    }
}

我们的目标是将这种复杂的嵌套结构转换为一个简单的、扁平化的列表。在这个列表中,每个分类(无论其原始层级如何)都将作为顶级数组的一个元素,并且不再包含children键。

期望的输出结构如下:

立即学习PHP免费学习笔记(深入)”;

object(Categories_store_tree)#964 (1) {
    ["list_of_sections":"Categories_store_tree":private]=> array(5) {
        [0]=> array(4) {
            ["id"]=> int(1)
            ["name"]=> string(11) "Main Store"
            ["parent_id"]=> NULL
        }
        [1]=> array(4) {
            ["id"]=> int(2)
            ["name"]=> string(4) "Food"
            ["parent_id"]=> int(1)
        }
        [2]=> array(4) {
            ["id"]=> int(3)
            ["name"]=> string(14) "Electronics"
            ["parent_id"]=> int(1)
        }
        [3]=> array(4) {
            ["id"]=> int(4)
            ["name"]=> string(8) "Headphones"
            ["parent_id"]=> int(3)
        }
        [4]=> array(4) {
            ["id"]=> int(5)
            ["name"]=> string(5) "Smartphones"
            ["parent_id"]=> int(3)
        }
    }
}

核心挑战在于如何遍历所有层级的节点,提取其核心数据(id, name, parent_id),并将其收集到一个新的线性数组中。

步骤一:将对象转换为数组(如果输入是对象)

如果你的原始数据是一个PHP对象,特别是当它包含私有或保护属性时,直接操作可能比较困难。首先,我们需要一个通用的方法将整个对象(包括其所有嵌套的对象和数组)转换为一个纯粹的PHP数组。这使得后续的扁平化操作更加便捷。

Amazon Nova
Amazon Nova

亚马逊云科技(AWS)推出的一系列生成式AI基础模型

下载

以下是一个可以递归处理对象和数组,并能访问私有/保护属性的objectToArrayRecursive函数:

<?php

/**
 * 递归地将对象(包括私有/保护属性)转换为数组
 *
 * @param mixed $obj 待转换的对象或数组
 * @return array 转换后的数组
 */
function objectToArrayRecursive($obj) {
    if (is_object($obj)) {
        $arr = [];
        $reflection = new ReflectionClass($obj);
        foreach ($reflection->getProperties() as $prop) {
            $prop->setAccessible(true); // 使私有/保护属性可访问
            $arr[$prop->getName()] = objectToArrayRecursive($prop->getValue($obj));
        }
        return $arr;
    } elseif (is_array($obj)) {
        // 如果是数组,则递归处理其所有元素
        return array_map(__FUNCTION__, $obj);
    } else {
        // 否则直接返回非对象/非数组的值
        return $obj;
    }
}

?>

这个函数利用PHP的ReflectionClass来访问对象的私有和保护属性,确保所有数据都能被正确地提取和转换。

步骤二:递归扁平化层级数组

在将对象转换为数组之后,下一步是实现核心的扁平化逻辑。我们将使用一个递归函数来遍历层级结构,提取每个节点的数据,并将其添加到最终的扁平化列表中。

<?php

/**
 * 递归地将层级分类数组扁平化为线性列表
 *
 * @param array $node 待处理的当前分类节点
 * @param array $flatList 引用传递的扁平化列表,用于收集所有节点
 */
function flattenCategories(array $node, array &$flatList) {
    // 复制当前节点,并移除 'children' 键,因为扁平化列表中不需要它
    $cleanNode = $node;
    unset($cleanNode['children']);

    // 将清理后的节点添加到扁平化列表
    $flatList[] = $cleanNode;

    // 如果当前节点有子节点,则递归处理它们
    if (isset($node['children']) && is_array($node['children'])) {
        foreach ($node['children'] as $child) {
            flattenCategories($child, $flatList);
        }
    }
}

?>

flattenCategories 函数接收两个参数:当前正在处理的节点数组和对最终扁平化列表的引用。它首先创建一个当前节点的副本,移除children键,然后将这个“干净”的节点添加到$flatList中。接着,如果存在子节点,它会遍历这些子节点并对每个子节点递归调用自身。

完整示例代码

为了演示上述步骤的结合使用,我们首先需要模拟一个Categories_store_tree对象。由于Categories_store_tree是一个自定义类,并且其list_of_sections属性是私有的,我们需要一个该类的定义来创建实例。

<?php

// 模拟 Categories_store_tree 类
class Categories_store_tree {
    private $list_of_sections;

    public function __construct(array $data) {
        $this->list_of_sections = $data;
    }

    // 假设有一个方法可以设置或获取 private 属性,或者我们直接使用反射来操作
    public function setListOfSections(array $data) {
        $this->list_of_sections = $data;
    }

    public function getListOfSections() {
        return $this->list_of_sections;

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

45

2026.01.06

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

48

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

88

2026.03.12

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

270

2026.03.11

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

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

59

2026.03.10

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

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

99

2026.03.09

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

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

105

2026.03.06

热门下载

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

精品课程

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

共137课时 | 13.6万人学习

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

共6课时 | 11.3万人学习

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

共13课时 | 1.0万人学习

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

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