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

[
  "test",
  "files",
  "files/2",
  "files/2/Blocks",
  "files/2/Blocks/thumbs",
  "files/shares"
]

[
    ["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" => []]
        ]
    ],
]

<?php

use Illuminate\Support\Collection;

/**
 * 将扁平化的路径列表转换为多维树形结构。
 *
 * @param Collection $paths 预处理后的路径集合，每个路径是一个由目录片段组成的数组。
 * @param string $separator 路径分隔符，默认为 '/'。
 * @param string $parent 当前节点的父路径前缀。
 * @return Collection 包含树形结构节点的集合。
 */
function convertPathsToTree(Collection $paths, string $separator = '/', string $parent = ''): Collection
{
    return $paths
        ->groupBy(function (array $parts) {
            // 根据路径的第一个片段进行分组，这代表了当前层级的直接子节点
            return $parts[0];
        })
        ->map(function (Collection $partsCollection, string $key) use ($separator, $parent) {
            // 提取当前分组的子路径，即移除第一个片段后的剩余部分
            $childrenPaths = $partsCollection->map(function (array $parts) {
                return array_slice($parts, 1); // 移除第一个片段
            })->filter(); // 过滤掉空数组（即只剩下父节点自身的情况）

            // 构建当前节点的数据结构
            return [
                'label' => (string) $key, // 当前目录的名称
                'path' => $parent . $key, // 完整路径
                'children' => convertPathsToTree( // 递归调用，构建子节点
                    $childrenPaths,
                    $separator,
                    $parent . $key . $separator // 更新父路径前缀
                ),
            ];
        })
        ->values(); // 重置集合的键，使其成为一个从0开始的索引数组
}

use Illuminate\Support\Collection;

$data = collect([
    'test',
    'files',
    'files/2',
    'files/2/Blocks',
    'files/2/Blocks/thumbs',
    'files/shares',
]);

$processedData = $data->map(function (string $item) {
    return explode('/', $item);
});

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

<?php

require 'vendor/autoload.php'; // 确保Composer自动加载

use Illuminate\Support\Collection;

/**
 * 将扁平化的路径列表转换为多维树形结构。
 *
 * @param Collection $paths 预处理后的路径集合，每个路径是一个由目录片段组成的数组。
 * @param string $separator 路径分隔符，默认为 '/'。
 * @param string $parent 当前节点的父路径前缀。
 * @return Collection 包含树形结构节点的集合。
 */
function convertPathsToTree(Collection $paths, string $separator = '/', string $parent = ''): Collection
{
    return $paths
        ->groupBy(function (array $parts) {
            return $parts[0];
        })
        ->map(function (Collection $partsCollection, string $key) use ($separator, $parent) {
            $childrenPaths = $partsCollection->map(function (array $parts) {
                return array_slice($parts, 1);
            })->filter();

            return [
                'label' => (string) $key,
                'path' => $parent . $key,
                'children' => convertPathsToTree(
                    $childrenPaths,
                    $separator,
                    $parent . $key . $separator
                ),
            ];
        })
        ->values();
}


// 1. 原始路径数据（通常来自 Storage::allDirectories()）
$originalPaths = collect([
    'test',
    'files',
    'files/2',
    'files/2/Blocks',
    'files/2/Blocks/thumbs',
    'files/shares',
]);

// 2. 预处理数据：将字符串路径拆分为数组片段
$processedPaths = $originalPaths->map(function (string $item) {
    return explode('/', $item);
});

// 3. 调用函数生成树形结构
$tree = convertPathsToTree($processedPaths);

// 输出结果，使用 JSON_PRETTY_PRINT 使输出更易读，JSON_UNESCAPED_UNICODE 避免中文乱码
echo json_encode($tree->toArray(), JSON_PRETTY_PRINT | JSON_UNESCAPED_UNICODE);

/*
预期输出：
[
    {
        "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": []
            }
        ]
    }
]
*/