PHP中将树状数组结构扁平化为列表的教程-php教程-PHP中文网

PHP中将树状数组结构扁平化为列表的教程

DDD

发布： 2025-10-13 09:21:31

原创

251人浏览过

PHP中将树状数组结构扁平化为列表的教程

本教程详细介绍了如何在php中将复杂的树状数组结构（包含嵌套的`children`元素）高效地扁平化为一个简单的、按`id`排序的列表数组。通过递归函数遍历树的每个节点，提取其核心数据并处理`parent_id`，最终生成一个易于处理的扁平化数据集，适用于数据存储、展示或进一步处理。

在PHP开发中，我们经常会遇到将层级数据（如菜单、分类、组织结构等）表示为树状数组的需求。这种结构直观地展现了数据之间的父子关系。然而，在某些场景下，例如将数据存储到数据库、进行全局搜索或以列表形式展示所有项时，我们需要将这种树状结构“扁平化”为一个简单的、一维的数组列表。本文将详细讲解如何通过递归方法实现这一转换。

1. 理解树状与扁平化数组结构

首先，我们来看一个典型的树状数组结构和它对应的扁平化数组结构。

原始树状数组示例： 一个包含id、name和children（子节点数组）的树状结构。顶级节点通常没有parent_id字段，或其parent_id为0或null。

$tree = [
    [
        "id" => 1,
        "name" => "id1",
        "children" => [
            [
                "id" => 2,
                "parent_id" => 1,
                "name" => "id2",
                "children" => [
                    ["id" => 5, "parent_id" => 2, "name" => "id5"]
                ]
            ],
            [
                "id" => 3,
                "parent_id" => 1,
                "name" => "id3",
                "children" => [
                    ["id" => 6, "parent_id" => 3, "name" => "id6"],
                    ["id" => 8, "parent_id" => 3, "name" => "id8"]
                ]
            ]
        ]
    ],
    [
        "id" => 4,
        "name" => "id4",
        "children" => [
            [
                "id" => 9,
                "parent_id" => 4,
                "name" => "id9",
                "children" => [
                    ["id" => 10, "parent_id" => 9, "name" => "id10"]
                ]
            ]
        ]
    ],
    ["id" => 7, "name" => "id7", "children" => []]
];

登录后复制

目标扁平化数组示例： 一个简单的数组列表，每个元素都是一个节点，包含id、parent_id和name，并且通常按id排序。

$array = [
    ['id'=> 1, 'parent_id' => 0, 'name' => 'id1'],
    ['id' => 2, 'parent_id' => 1, 'name'=> 'id2'],
    ['id' => 3, 'parent_id' => 1, 'name'=> 'id3'],
    ['id' => 4, 'parent_id' => 0, 'name'=> 'id4'],
    ['id' => 5,'parent_id' => 2, 'name'=> 'id5'],
    ['id' => 6, 'parent_id' => 3, 'name'=> 'id6'],
    ['id' => 7, 'parent_id' => 0, 'name'=> 'id7'],
    ['id' => 8, 'parent_id' => 3, 'name'=> 'id8'],
    ['id' => 9, 'parent_id' => 4, 'name'=> 'id9'], 
    ['id' => 10, 'parent_id' => 9, 'name'=> 'id10'],
];

登录后复制

注意，在扁平化数组中，即使是顶级节点，也需要明确指定parent_id（通常为0）。

2. 扁平化策略：递归遍历

将树状结构扁平化的最有效方法是使用递归。基本思路如下：

Videoleap

Videoleap是一个一体化的视频编辑平台

139

查看详情

立即学习“PHP免费学习笔记（深入）”；

定义一个递归函数，它接受当前层级的节点数组和一个用于收集结果的引用数组。
遍历当前层级的每个节点。
对于每个节点：
- 提取该节点的核心数据（id、name）。
- 检查该节点是否有parent_id。如果没有（通常是顶级节点），则将其parent_id设置为默认值（如0）。
- 将处理后的节点数据添加到结果数组中。
- 如果该节点有子节点（即存在children数组且不为空），则递归调用自身，传入子节点数组。
所有节点遍历完成后，结果数组将包含所有扁平化的节点。

3. PHP 实现

我们将通过两个函数来实现扁平化：一个递归辅助函数 flattenTree，和一个主函数 flatTree，负责初始化和最终排序。

登录后复制

4. 代码解析

flattenTree(array $nodes, array &$result = []): array
- 这是一个递归函数，负责实际的遍历和数据提取。
- $nodes 参数是当前正在处理的节点数组。初始调用时，它将是整个 $tree 数组。在递归调用中，它将是某个节点的 children 数组。
- &$result 参数是一个引用传递的数组。这意味着在函数内部对 $result 的修改会直接影响到函数外部的 $flatResult 变量，从而实现所有扁平化节点的

以上就是PHP中将树状数组结构扁平化为列表的教程的详细内容，更多请关注php中文网其它相关文章！