0

0

如何用纯 PHP 递归构建嵌套目录树结构(不依赖 SPL 迭代器)

霞舞

霞舞

发布时间:2026-02-19 10:07:01

|

508人浏览过

|

来源于php中文网

原创

如何用纯 PHP 递归构建嵌套目录树结构(不依赖 SPL 迭代器)

本文详解如何使用原生 PHP 函数(opendir/readdir/closedir)实现真正的递归目录遍历,生成带层级关系的嵌套数组结构,解决子目录内容未被递归解析的常见逻辑错误。

本文详解如何使用原生 php 函数(`opendir`/`readdir`/`closedir`)实现真正的递归目录遍历,生成带层级关系的嵌套数组结构,解决子目录内容未被递归解析的常见逻辑错误。

在开发文件索引系统(如轻量级 h5ai 替代方案)时,常需将目录结构转化为嵌套数组:每个子目录自身为一个关联数组键,其值为递归生成的子树;普通文件则作为索引数组元素存入。由于课程限制不能使用 RecursiveDirectoryIterator 等 SPL 类,必须基于底层函数手动实现递归逻辑——而原问题中“子目录为空数组”的根本原因在于参数传递方式错误导致递归结果未被正确合并回父级数组

关键修正点在于:避免通过引用参数传递子数组,改用函数返回值显式拼接。原代码中 $this->getFiles($newPath, $parent[$entry]); 将 $parent[$entry](即空数组)传入,虽在递归内部修改了该数组,但由于 PHP 数组默认按值传递(即使传入的是子数组引用,其作用域也仅限于当前调用栈),递归返回后 $parent[$entry] 并未获得子目录的实际内容。正确做法是让 getFiles() 始终返回完整子树,并直接赋值给 $entries[$entry]。

以下是优化后的完整实现:

<?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) {
            $path = $directory . DIRECTORY_SEPARATOR . $entry;

            // 跳过隐藏文件(以 . 开头)及特殊目录
            if (str_starts_with($entry, '.')) {
                continue;
            }

            if (is_file($path)) {
                $entries[] = $entry;
            } elseif (is_dir($path)) {
                // 排除标准导航目录和系统目录
                if (in_array($entry, ['.', '..', '$RECYCLE.BIN', 'System Volume Information'], true)) {
                    continue;
                }
                // 递归获取子目录结构,并直接赋值到当前层级
                $entries[$entry] = $this->getFiles($path);
            }
        }

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

// 使用示例(命令行运行)
// php index.php "./test_dir"
if (isset($argv[1])) {
    new H5AI($argv[1]);
}

核心改进说明

紫东太初
紫东太初

中科院和武汉AI研究院推出的新一代大模型

下载

立即学习PHP免费学习笔记(深入)”;

  • getFiles() 统一返回 array 类型,消除副作用,确保每次递归调用的结果都能被父级准确捕获;
  • 移除了冗余的私有属性 $_tree 和 $_path,避免状态管理混乱;
  • 添加基础异常处理(路径校验、目录打开失败),提升健壮性;
  • 使用 str_starts_with()(PHP 8.0+)或 substr($entry, 0, 1) === '.' 兼容旧版本过滤隐藏项;
  • 显式跳过 Windows 系统目录(如 $RECYCLE.BIN),可根据实际需求扩展排除列表。

⚠️ 注意事项

  • 若需支持 PHP
  • 深层嵌套目录可能触发 PHP 默认的 max_execution_time 或内存限制,生产环境建议增加递归深度控制或使用迭代替代递归;
  • 此实现不处理符号链接(symlink),如需支持,可添加 is_link($path) 判断并决定是否跟随。

该方案简洁、可读性强,完全满足教学项目对“纯手工递归”的要求,同时具备良好的扩展性和错误防御能力。

相关文章

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不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

419

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

594

2023.08.10

java值传递和引用传递有什么区别
java值传递和引用传递有什么区别

java值传递和引用传递的区别:1、基本数据类型的传递;2、对象的传递;3、修改引用指向的情况。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

108

2024.02.23

windows查看端口占用情况
windows查看端口占用情况

Windows端口可以认为是计算机与外界通讯交流的出入口。逻辑意义上的端口一般是指TCP/IP协议中的端口,端口号的范围从0到65535,比如用于浏览网页服务的80端口,用于FTP服务的21端口等等。怎么查看windows端口占用情况呢?php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1161

2023.07.26

查看端口占用情况windows
查看端口占用情况windows

端口占用是指与端口关联的软件占用端口而使得其他应用程序无法使用这些端口,端口占用问题是计算机系统编程领域的一个常见问题,端口占用的根本原因可能是操作系统的一些错误,服务器也可能会出现端口占用问题。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1150

2023.07.27

windows照片无法显示
windows照片无法显示

当我们尝试打开一张图片时,可能会出现一个错误提示,提示说"Windows照片查看器无法显示此图片,因为计算机上的可用内存不足",本专题为大家提供windows照片无法显示相关的文章,帮助大家解决该问题。

820

2023.08.01

windows查看端口被占用的情况
windows查看端口被占用的情况

windows查看端口被占用的情况的方法:1、使用Windows自带的资源监视器;2、使用命令提示符查看端口信息;3、使用任务管理器查看占用端口的进程。本专题为大家提供windows查看端口被占用的情况的相关的文章、下载、课程内容,供大家免费下载体验。

460

2023.08.02

windows无法访问共享电脑
windows无法访问共享电脑

在现代社会中,共享电脑是办公室和家庭的重要组成部分。然而,有时我们可能会遇到Windows无法访问共享电脑的问题。这个问题可能会导致数据无法共享,影响工作和生活的正常进行。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2361

2023.08.08

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

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

561

2026.02.13

热门下载

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

精品课程

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

共137课时 | 12万人学习

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号