PHP数组转树结构：递归方法详解

对于一个文章开发者来说，牢固扎实的基础是十分重要的，golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《PHP数组转树形结构：递归实现全解析》，主要介绍了，希望对大家的知识积累有所帮助，快点收藏起来吧，否则需要时就找不到了！

本文将详细介绍如何使用 PHP 将一个扁平化的数组转换为树形结构。我们将提供一个递归函数示例，该函数能够处理具有父子关系的数组数据，并将其组织成易于理解和操作的树形结构。通过学习本文，你将掌握使用递归算法构建树形数据的关键技巧，并能灵活应用于各种数据处理场景。

使用递归构建树形结构

将扁平化的数组转换为树形结构是一种常见的数据处理需求，尤其是在处理具有层级关系的数据时。例如，组织机构、商品分类、评论回复等。递归是一种非常适合解决这类问题的算法。

以下是一个使用 PHP 递归函数 buildTree 构建树形结构的示例：

function buildTree(array $elements, ?int $parentId = null): array
{
    $branch = [];
    foreach ($elements as $element) {
        if ($element['parent_id'] === $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

这个函数接收两个参数：

• $elements: 包含所有元素的数组。每个元素都应该包含一个 id 和一个 parent_id 字段，分别表示元素的唯一标识符和父元素的标识符。
• $parentId: 可选参数，表示当前要构建的树的根节点的父 ID。如果为 null，则表示构建整个树的根节点。

该函数的工作原理如下：

1. 初始化一个空数组 $branch，用于存储当前层级的节点。
2. 遍历 $elements 数组中的每个元素。
3. 如果元素的 parent_id 与当前 $parentId 匹配，则表示该元素是当前层级的一个节点。
4. 递归调用 buildTree 函数，以该元素的 id 作为 $parentId，构建该元素的子树。
5. 如果子树不为空，则将子树添加到该元素的 children 字段中。
6. 将该元素添加到 $branch 数组中。
7. 返回 $branch 数组，即当前层级的节点列表。

示例

假设我们有以下数组：

$array = [
    ['id'=> 1, 'parent_id' => '-', 'name' => 'id1'],
    ['id' => 2, 'parent_id' => 1, 'name'=> 'id2'],
    ['id' => 3, 'parent_id' => 1, 'name'=> 'id3'],
    ['id' => 4, 'parent_id' => '-', 'name'=> 'id4'],
    ['id' => 5,'parent_id' => 2, 'name'=> 'id5'],
    ['id' => 6, 'parent_id' => 3, 'name'=> 'id6'],
    ['id' => 7, 'parent_id' => '-', '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 为 - 的元素作为根节点，构建树形结构。可以使用以下代码：

$tree = [];
foreach ($array as $element) {
    if ($element['parent_id'] === '-') {
        $tree[] = [
            'id' => $element['id'],
            'name' => $element['name'],
            'children' => buildTree($array, $element['id']),
        ];
    }
}

这段代码首先遍历数组，找到所有 parent_id 为 - 的元素，并将它们作为根节点添加到 $tree 数组中。对于每个根节点，它调用 buildTree 函数来构建其子树。

最终，$tree 变量将包含一个树形结构的数组，如下所示：

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => id1
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [parent_id] => 1
                            [name] => id2
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 5
                                            [parent_id] => 2
                                            [name] => id5
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [id] => 3
                            [parent_id] => 1
                            [name] => id3
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 6
                                            [parent_id] => 3
                                            [name] => id6
                                        )

                                    [1] => Array
                                        (
                                            [id] => 8
                                            [parent_id] => 3
                                            [name] => id8
                                        )

                                )

                        )

                )

        )

    [1] => Array
        (
            [id] => 4
            [name] => id4
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 9
                            [parent_id] => 4
                            [name] => id9
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 10
                                            [parent_id] => 9
                                            [name] => id10
                                        )

                                )

                        )

                )

        )

    [2] => Array
        (
            [id] => 7
            [name] => id7
            [children] => Array
                (
                )

        )

)

注意事项

• 性能： 递归算法在处理大型数据集时可能会影响性能。如果需要处理大量数据，可以考虑使用迭代算法或其他优化方法。
• 循环引用： 确保数据中没有循环引用，否则递归函数可能会无限循环。
• 父 ID 为 NULL： 如果你的数据中 parent_id 使用 NULL 而不是 -，请修改代码中的判断条件。
• 键名： 代码中的 id、parent_id 和 name 只是示例，请根据你的实际数据修改键名。

总结

本文介绍了如何使用 PHP 递归函数将扁平化的数组转换为树形结构。递归是一种强大的算法，可以有效地解决具有层级关系的数据处理问题。通过理解和掌握递归算法，你可以更好地处理各种复杂的数据结构，并提高代码的效率和可读性。

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~