将Laravel扁平化目录路径转换为多层级树形结构教程

[
    ["label" => "test", "path" => "test", "children" => []],
    ["label" => "files", "path" => "files", "children" =>
        [
            ["label" => "2", "path" => "files/2", "children" =>
                [
                    ["label" => "Blocks", "path" => "files/2/Blocks", "children" =>
                        [
                            ["label" => "thumbs", "path" => "files/2/Blocks/thumbs", "children" => []]
                        ]
                    ]
                ]
            ],
            ["label" => "shares", "path" => "files/shares", "children" => []]
        ]
    ],
]

use Illuminate\Support\Collection;

// 原始的扁平化目录路径数据
$rawData = collect([
    'test',
    'files',
    'files/2',
    'files/2/Blocks',
    'files/2/Blocks/thumbs',
    'files/shares',
]);

// 预处理数据：将每个路径字符串拆分为路径段数组
$processedData = $rawData->map(function ($item) {
    return explode('/', $item);
});

/*
$processedData 现在看起来像这样：
collect([
    ['test'],
    ['files'],
    ['files', '2'],
    ['files', '2', 'Blocks'],
    ['files', '2', 'Blocks', 'thumbs'],
    ['files', 'shares'],
])
*/

use Illuminate\Support\Collection;

/**
 * 将扁平化的路径段数组集合转换为多层级树形结构。
 *
 * @param Collection $paths 由路径段数组组成的集合，例如：[['files'], ['files', '2']]
 * @param string $separator 路径分隔符，默认为 '/'
 * @param string $parent 当前节点的父路径前缀，用于构建完整路径
 * @return Collection 包含树形结构节点的集合
 */
function convertPathsToTree(Collection $paths, string $separator = '/', string $parent = ''): Collection
{
    return $paths
        // 1. 根据每个路径的第一个段进行分组，例如 'files/2' 和 'files/shares' 都会被分到 'files' 组
        ->groupBy(function ($parts) {
            return $parts[0];
        })
        // 2. 遍历每个分组，构建当前层级的节点
        ->map(function (Collection $group, string $key) use ($separator, $parent) {
            // 构建子路径集合：移除当前段，并过滤掉空路径（即只剩下子路径段）
            $childrenPaths = $group->map(function ($parts) {
                return array_slice($parts, 1); // 移除第一个路径段
            })->filter(); // 过滤掉空数组，即没有子路径的节点

            // 构建当前节点的完整路径
            $currentPath = $parent . $key;

            return [
                'label' => $key, // 当前目录或文件的名称
                'path' => $currentPath, // 完整路径
                'children' => $this->convertPathsToTree( // 递归调用处理子路径
                    $childrenPaths,
                    $separator,
                    $currentPath . $separator // 更新父路径前缀，以便子节点构建完整路径
                ),
            ];
        })
        // 3. 将结果转换为索引数组，移除 groupBy 产生的键
        ->values();
}

// 假设 $processedData 已经如上文所示进行了预处理
$treeStructure = convertPathsToTree($processedData);

// 如果需要输出为纯 PHP 数组而非 Collection，可以在最后添加 ->toArray()
// $treeStructure = convertPathsToTree($processedData)->toArray();

// 打印结果
print_r($treeStructure->toArray());