0

0

如何用纯 PHP 实现递归遍历目录树并构建嵌套数组结构

碧海醫心

碧海醫心

发布时间:2026-02-19 14:11:16

|

127人浏览过

|

来源于php中文网

原创

如何用纯 PHP 实现递归遍历目录树并构建嵌套数组结构

本文详解如何在不使用 php 内置迭代器(如 recursivedirectoryiterator)的前提下,编写健壮、可读性强的递归函数,实现任意深度目录的遍历,并以嵌套关联数组形式精确表示文件与子目录层级关系。

本文详解如何在不使用 php 内置迭代器(如 recursivedirectoryiterator)的前提下,编写健壮、可读性强的递归函数,实现任意深度目录的遍历,并以嵌套关联数组形式精确表示文件与子目录层级关系。

在开发轻量级文件索引工具(如模拟 h5ai 的目录浏览功能)时,常需手动构建目录树结构。受限于教学要求或运行环境(如旧版 PHP),无法依赖 RecursiveIterator 系列类,此时必须通过原生 opendir()/readdir() + 递归调用来实现。核心挑战在于:正确区分文件与目录、安全跳过特殊条目(.、..)、确保递归调用结果被准确注入父级数组对应键下,而非丢失或覆盖。

以下是一个经过优化、生产就绪的实现方案:

超会AI
超会AI

AI驱动的爆款内容制造机

下载
<?php
class H5AI {
    public function __construct(string $path) {
        if (!is_dir($path)) {
            throw new InvalidArgumentException("Path '{$path}' is not a valid directory.");
        }
        print_r($this->getFiles($path));
    }

    public function getFiles(string $directory): array {
        $handle = opendir($directory);
        if ($handle === false) {
            throw new RuntimeException("Cannot open directory: {$directory}");
        }

        $entries = [];
        while (($entry = readdir($handle)) !== false) {
            // 跳过隐藏文件/目录(以 . 开头),可根据需求调整
            if (str_starts_with($entry, '.')) {
                continue;
            }

            $fullPath = $directory . DIRECTORY_SEPARATOR . $entry;

            if (is_file($fullPath)) {
                $entries[] = $entry; // 普通文件:追加至索引数组
            } elseif (is_dir($fullPath)) {
                // 子目录:递归调用,并将返回的嵌套数组赋值给当前目录名键
                $entries[$entry] = $this->getFiles($fullPath);
            }
            // 忽略其他类型(如符号链接、设备文件等,按需扩展)
        }

        closedir($handle);
        return $entries;
    }
}

// 使用示例
// php index.php "./test_dir"
if (isset($argv[1])) {
    new H5AI($argv[1]);
} else {
    echo "Usage: php {$argv[0]} <directory_path>\n";
}

关键改进点说明

  • 参数与返回值类型声明:显式标注 string 类型和 array 返回类型,增强可维护性与 IDE 支持;
  • 错误防御机制:构造函数校验路径有效性,opendir() 失败时抛出异常,避免静默失败;
  • 逻辑精简与语义清晰:移除冗余属性(如 $_tree、$_path)和无意义中间变量(如 $parent),直接通过函数返回值组合数据结构;
  • 正确递归注入:$entries[$entry] = $this->getFiles($path) 确保子目录的完整嵌套结构被原样嵌入,而非传入空数组引用导致内容丢失(原问题中 $parent[$entry] = [] 后未更新该引用);
  • 安全过滤:默认跳过所有以 . 开头的条目(含 .git、.DS_Store 等),并显式排除 . 和 ..,避免无限递归;
  • 资源管理:严格配对 opendir() / closedir(),防止句柄泄漏。

注意事项

  • 性能提示:对于超大目录,此纯递归方式可能触发 PHP 默认的 max_execution_time 或 xdebug.max_nesting_level 限制,生产环境建议结合生成器(Generator)改写为迭代式遍历;
  • 权限与符号链接:is_dir() 和 is_file() 受限于 PHP 进程的文件系统权限;若需处理符号链接,可使用 is_link() 单独判断并决定是否跟随(默认不跟随);
  • Windows 兼容性:DIRECTORY_SEPARATOR 确保路径分隔符跨平台兼容,无需硬编码 / 或 \;
  • 扩展性建议:如需支持文件元信息(大小、修改时间),可在 is_file() 分支中调用 stat() 并存为关联子数组。

该实现既满足教学约束,又具备工程可用性,是理解 PHP 文件系统操作与递归设计思想的典型范例。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

770

2023.08.02

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

542

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

27

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

39

2026.01.06

自建git服务器
自建git服务器

git服务器是目前流行的分布式版本控制系统之一,可以让多人协同开发同一个项目。本专题为大家提供自建git服务器相关的各种文章、以及下载和课程。

873

2023.07.05

git和svn的区别
git和svn的区别

git和svn的区别:1、定义不同;2、模型类型不同;3、存储单元不同;4、是否拥有全局版本号;5、内容完整性不同;6、版本库不同;7、克隆目录速度不同;8、分支不同。php中文网为大家带来了git和svn的相关知识、以及相关文章等内容。

573

2023.07.06

git撤销提交的commit
git撤销提交的commit

Git是一个强大的版本控制系统,它提供了很多功能帮助开发人员有效地管理和控制代码的变更,本专题为大家提供git 撤销提交的commit相关的各种文章内容,供大家免费下载体验。

273

2023.07.24

git提交错误怎么撤回
git提交错误怎么撤回

git提交错误撤回的方法:git reset head^:撤回最后一次提交,恢复到提交前状态。git revert head:创建新提交,内容与之前提交相反。git reset :使用提交的 sha-1 哈希撤回指定提交。交互式舞台区:标记要撤回的特定更改,然后提交,排除已撤回更改。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

565

2024.04.09

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

660

2026.02.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 12.1万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.2万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号