PHP实现文件路径数组转多级树形目录结构求助

以下是实现需求的PHP代码，能将给定的路径数组转换为你期望的树形结构：

<?php
$paths = [
    "base/Android.txt",
    "base/Ios.txt",
    "base/Windows.txt",
    "base/testDirectory/Andoid/high/file.txt",
    "base/testDirectory/Android/high/file.txt",
    "base/testDirectory/Android/low/file.txt",
    "base/testDirectory/Ios/low/file.txt",
    "base/testDirectory/Ios/medium/file.txt",
];

// 初始化根节点
$tree = ['label' => 'root', 'children' => []];

foreach ($paths as $path) {
    // 拆分路径为节点段
    $segments = explode('/', $path);
    $currentNode = &$tree['children'];
    
    foreach ($segments as $segment) {
        // 查找当前层级是否已存在该节点
        $existingIndex = -1;
        foreach ($currentNode as $index => $child) {
            if ($child['label'] === $segment) {
                $existingIndex = $index;
                break;
            }
        }
        
        // 不存在则创建新节点
        if ($existingIndex === -1) {
            $currentNode[] = ['label' => $segment, 'children' => []];
            $existingIndex = count($currentNode) - 1;
        }
        
        // 切换到下一级节点继续处理
        $currentNode = &$currentNode[$existingIndex]['children'];
    }
}

// 输出格式化后的JSON结果
echo json_encode($tree, JSON_PRETTY_PRINT);
?>

核心逻辑说明 #

1. 根节点初始化：创建一个以root为根的空树结构，作为所有路径的起点。
2. 路径拆分：将每条路径按/分割为独立的节点名称，比如base/testDirectory/Android/high/file.txt会拆分为['base', 'testDirectory', 'Android', 'high', 'file.txt']。
3. 逐层构建节点：
   • 从根节点的子节点集合开始，逐个处理每个路径段。
   • 检查当前层级是否已有同名节点，有则复用，没有则新建节点。
   • 每处理完一个路径段，就将当前操作的节点集合切换为该节点的子节点，继续处理下一段。
4. 结果输出：通过json_encode将最终的PHP数组转换为格式化的JSON字符串，完全匹配你给出的目标结构。

注意事项 #

• 代码会保留输入中的拼写差异（比如示例中的Andoid和Android会被视为两个独立目录），与你的预期结果一致。
• 采用迭代式逻辑，避免递归栈溢出问题，适合处理任意深度的路径。
• 重复文件名会被保留为独立节点（如Android/high下的两个file.txt），符合输入路径的实际情况。

内容的提问来源于stack exchange，提问作者Mehfooz ul haq