php数组如何转树状结构

在PHP中，将数组转换为树状结构通常涉及到递归操作。假设你有一个包含父子关系的数组，每个元素都有一个唯一的ID和一个指向其父元素的parent_id。以下是一个示例代码，展示如何将这样的数组转换为树状结构：

<?php

function buildTree(array &$elements, $parentId = 0) {
    $branch = [];

    foreach ($elements as &$element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
            unset($element);
        }
    }
    return $branch;
}

// 示例数组
$array = [
    ['id' => 1, 'parent_id' => 0, 'name' => 'Node 1'],
    ['id' => 2, 'parent_id' => 1, 'name' => 'Node 1.1'],
    ['id' => 3, 'parent_id' => 1, 'name' => 'Node 1.2'],
    ['id' => 4, 'parent_id' => 2, 'name' => 'Node 1.1.1'],
    ['id' => 5, 'parent_id' => 0, 'name' => 'Node 2'],
    ['id' => 6, 'parent_id' => 5, 'name' => 'Node 2.1'],
];

$tree = buildTree($array);

print_r($tree);
?>

代码解释：

1. buildTree 函数：这是一个递归函数，用于构建树状结构。它接受两个参数：

   • $elements：包含所有元素的数组。
   • $parentId：当前处理的父节点的ID，默认为0（表示根节点）。

2. foreach 循环：遍历数组中的每个元素，检查其 parent_id 是否等于当前的 $parentId。如果是，则将该元素添加到当前分支中。

3. 递归调用：对于每个匹配的元素，递归调用 buildTree 函数，以查找其子节点。如果找到子节点，则将其添加到当前元素的 children 键中。

4. unset：在将元素添加到分支后，使用 unset 将其从原始数组中移除，以避免重复处理。

5. 返回结果：函数返回构建好的树状结构。

输出结果：

Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 0
            [name] => Node 1
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [parent_id] => 1
                            [name] => Node 1.1
                            [children] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 4
                                            [parent_id] => 2
                                            [name] => Node 1.1.1
                                        )

                                )

                        )

                    [1] => Array
                        (
                            [id] => 3
                            [parent_id] => 1
                            [name] => Node 1.2
                        )

                )

        )

    [1] => Array
        (
            [id] => 5
            [parent_id] => 0
            [name] => Node 2
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 6
                            [parent_id] => 5
                            [name] => Node 2.1
                        )

                )

        )

)

总结：

通过递归的方式，你可以轻松地将一个包含父子关系的数组转换为树状结构。这种方法适用于大多数树状结构的构建需求。