php 实现目录树

实现目录树的基本思路

在PHP中实现目录树，通常需要递归遍历目录结构，将文件和子目录组织成树状形式。以下是几种常见的实现方法。

使用递归函数遍历目录

递归是处理目录树的常用方法，通过函数自身调用遍历子目录。

function buildDirectoryTree($dir, $prefix = '') {
    $tree = '';
    $files = scandir($dir);

    foreach ($files as $file) {
        if ($file == '.' || $file == '..') {
            continue;
        }

        $path = $dir . DIRECTORY_SEPARATOR . $file;
        $tree .= $prefix . $file . "\n";

        if (is_dir($path)) {
            $tree .= buildDirectoryTree($path, $prefix . '    ');
        }
    }

    return $tree;
}

echo buildDirectoryTree('/path/to/directory');

使用迭代方式遍历目录

递归可能导致栈溢出，迭代方式更适合处理深层目录。

function buildDirectoryTreeIterative($dir) {
    $stack = array($dir);
    $tree = '';

    while (!empty($stack)) {
        $current = array_pop($stack);
        $files = scandir($current);

        foreach ($files as $file) {
            if ($file == '.' || $file == '..') {
                continue;
            }

            $path = $current . DIRECTORY_SEPARATOR . $file;
            $depth = substr_count($path, DIRECTORY_SEPARATOR) - substr_count($dir, DIRECTORY_SEPARATOR);
            $tree .= str_repeat('    ', $depth) . $file . "\n";

            if (is_dir($path)) {
                array_push($stack, $path);
            }
        }
    }

    return $tree;
}

echo buildDirectoryTreeIterative('/path/to/directory');

生成HTML格式的目录树

将目录树输出为HTML格式，便于在网页中显示。

function buildHtmlDirectoryTree($dir) {
    $html = '<ul>';
    $files = scandir($dir);

    foreach ($files as $file) {
        if ($file == '.' || $file == '..') {
            continue;
        }

        $path = $dir . DIRECTORY_SEPARATOR . $file;
        $html .= '<li>' . $file;

        if (is_dir($path)) {
            $html .= buildHtmlDirectoryTree($path);
        }

        $html .= '</li>';
    }

    $html .= '</ul>';
    return $html;
}

echo buildHtmlDirectoryTree('/path/to/directory');

使用SPL（Standard PHP Library）

PHP的SPL提供了更高效的目录遍历方式。

$dir = new RecursiveDirectoryIterator('/path/to/directory');
$iterator = new RecursiveIteratorIterator($dir, RecursiveIteratorIterator::SELF_FIRST);

foreach ($iterator as $file) {
    if ($file->isDir()) {
        echo str_repeat('    ', $iterator->getDepth()) . $file->getFilename() . "\n";
    } else {
        echo str_repeat('    ', $iterator->getDepth()) . $file->getFilename() . "\n";
    }
}

注意事项

• 确保目录路径正确且有读取权限。
• 处理符号链接时需谨慎，避免无限循环。
• 对于大型目录结构，递归可能导致性能问题，建议使用迭代方式或SPL。

以上方法可以根据实际需求进行调整，例如添加文件类型过滤、排序等功能。