PHP递归构建树形结构数组：从扁平数据到嵌套层级

$indexes = [
    ['id' => 1, 'parentid' => 0, 'route' => 'root', 'title' => 'root'],
    ['id' => 2, 'parentid' => 1, 'route' => 'parent', 'title' => 'parent'],
    ['id' => 3, 'parentid' => 2, 'route' => 'child', 'title' => 'child']
];

$index = [
    [
        'id' => 1,
        'parentid' => 0,
        'route' => 'root',
        'title' => 'root',
        'pages' => [
            [
                'id' => 2,
                'parentid' => 1,
                'route' => 'parent',
                'title' => 'parent',
                'pages' => [
                    [
                        'id' => 3,
                        'parentid' => 2,
                        'route' => 'child',
                        'title' => 'child'
                    ]
                ]
            ]
        ]
    ]
];

<?php

function buildSubs(array $elms, int $parentId = 0)
{
    $branch = []; // 用于存储当前parentId下的所有直接子元素
    foreach ($elms as $elm) {
        // 检查当前元素的parentid是否与传入的parentId匹配
        if ($elm['parentid'] == $parentId) {
            // 递归调用自身，查找当前元素的子元素
            // 将当前元素的ID作为新的parentId传入
            $children = buildSubs($elms, $elm['id']);

            // 如果找到了子元素，则将它们添加到当前元素的'pages'键下
            // 注意：这里必须使用 $elm['pages'] 而不是 $elms['pages']
            // $elm 指的是当前循环中的单个元素，而 $elms 是原始的完整数组
            if ($children) {
                $elm['pages'] = $children;
            }
            // 将处理后的当前元素（可能包含其子元素）添加到当前分支
            $branch[] = $elm;
        }
    }
    // 返回当前parentId下的所有直接子元素及其递归构建的后代
    return $branch;
}

// 原始扁平数据
$indexes = [
    ['id' => 1, 'parentid' => 0, 'route' => 'root', 'title' => 'root'],
    ['id' => 2, 'parentid' => 1, 'route' => 'parent', 'title' => 'parent'],
    ['id' => 3, 'parentid' => 2, 'route' => 'child', 'title' => 'child']
];

// 调用函数构建树形结构
// 为了获取完整的树，通常从根节点的parentId（例如0）开始
$tree = buildSubs($indexes, 0);

// 输出结果
echo "<pre>";
var_dump($tree);
echo "</pre>";

?>

$tree = buildSubs($indexes, 0);

array(1) {
  [0]=>
  array(5) {
    ["id"]=>
    int(1)
    ["parentid"]=>
    int(0)
    ["route"]=>
    string(4) "root"
    ["title"]=>
    string(4) "root"
    ["pages"]=>
    array(1) {
      [0]=>
      array(5) {
        ["id"]=>
        int(2)
        ["parentid"]=>
        int(1)
        ["route"]=>
        string(6) "parent"
        ["title"]=>
        string(6) "parent"
        ["pages"]=>
        array(1) {
          [0]=>
          array(4) {
            ["id"]=>
            int(3)
            ["parentid"]=>
            int(2)
            ["route"]=>
            string(5) "child"
            ["title"]=>
            string(5) "child"
          }
        }
      }
    }
  }
}