PHP递归创建多级目录(一道面试题的解题过程)

今天看到一道面试题,要写出一个可以创建多级目录的函数:

我的第一个感觉就是用递归创建,具体思路如下:

function Directory($dir){

    if(is_dir($dir) || @mkdir($dir,0777)){ //查看目录是否已经存在或尝试创建,加一个@抑制符号是因为第一次创建失败,会报一个“父目录不存在”的警告。

        echo $dir."创建成功<br>";   //输出创建成功的目录

    }else{

        $dirArr=explode('/',$dir); //当子目录没创建成功时,试图创建父目录,用explode()函数以'/'分隔符切割成一个数组

        array_pop($dirArr); //将数组中的最后一项(即子目录)弹出来,

        $newDir=implode('/',$dirArr); //重新组合成一个文件夹字符串

        Directory($newDir); //试图创建父目录

        if(@mkdir($dir,0777)){

            echo $dir."创建成功<br>";

        } //再次试图创建子目录,成功输出目录名

    }

}

Directory("A/B/C/D/E/F");

输出结果如图:

但是可以看得出来,写得也太麻烦了,在手册里翻看文件函数,看到一个dirname()函数,其原型如下:

string dirname ( string $path ) 给出一个包含有指向一个文件的全路径的字符串,本函数返回去掉文件名后的目录名。  在 Windows 中,斜线(/)和反斜线(\)都可以用作目录分隔符。在其它环境下是斜线(/)。

可以稍稍地优化一下:

function Directory($dir){

    if(is_dir($dir) || @mkdir($dir,0777)){ 

        echo $dir."创建成功<br>";   

    }else{

        Directory(dirname($dir));

        if(@mkdir($dir,0777)){

            echo $dir."创建成功<br>";

        }

    }

}

效果一样。

之后我在在网上搜一下答案,找到一个异常精辟的:

function  Directory( $dir ){    

     return   is_dir ( $dir )  or  Directory(dirname( $dir ))  and   mkdir ( $dir , 0777);

}

现在来解释一下整个函数:

先介绍一下PHP中逻辑运算符的优先级顺序:&& > || > and > or,即符号型>字母型,AND型>OR型,所以函数体可以看成:

is_dir ( $dir )  or  (Directory(dirname( $dir ))  and   mkdir ( $dir , 0777));

先判断目标目录是否存在,若存在,依or的短路特性,后面的整体被短路,跳过执行;若目标目录不存在,则执行后面的函数体:

Directory(dirname( $dir ))  and   mkdir ( $dir , 0777) 

我考虑了一下先进行递归的用意:先执行递归,意在确认其父目录(dirname($dir))都已经创建完毕,使后面的mkdir()函数不会创建子目录时找不到父目录发出警告。

进入递归深处后,确认最深处的根目录存在后,从根目录向下依次创建目录。

最后,建议要找工作的亲们,去网上找些大公司面试题做一下,毕竟他们考得较为综合较深,在学习知识的时候,也刷一下题,另外也一定要做一下,因为很容易眼高手低,一开始的函数,我优化了好几遍才能正常使用。

以后我也会再找些有意思的面试题跟大家分享。

如果您觉得本文对您有帮助,您可以推荐或关注我,如果您有什么问题,可以在下方留言讨论,谢谢。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏coolblog.xyz技术专栏

Dubbo 源码分析 - 服务导出全过程解析

本篇文章,我们来研究一下 Dubbo 导出服务的过程。Dubbo 服务导出过程始于 Spring 容器发布刷新事件,Dubbo 在接收到事件后,会立即执行服务导...

14020
来自专栏无题

Mybatis源码解析

MyBatis初始化 MyBatis在初始化的时候,会将MyBatis的配置信息全部加载到内存中,使用org.apache.ibatis.session.Con...

30170
来自专栏王磊的博客

Spring Boot(十二)单元测试JUnit

JUnit是一款优秀的开源Java单元测试框架,也是目前使用率最高最流行的测试框架,开发工具Eclipse和IDEA对JUnit都有很好的支持,JUnit主要用...

9620
来自专栏Charlie's Road

<Solidity学习系列四>使用编译器

Solidity存储库的一个构建目标是solc,solidity命令行编译器。 使用solc --help为您提供所有选项的解释。 编译器可以生成各种输出,范围...

16120
来自专栏赵俊的Java专栏

log4j 详解

日志信息的优先级从高到低有 OFF、FATAL、ERROR、WARN、INFO、DEBUG、ALL,但只建议使用 ERROR、WARN、INFO、DEBUG 四...

13010
来自专栏xdecode

Spring之IOC

IOC 控制反转, 将由程序直接操控的对象调用权交给容器, 通过容器来实现对象的装配和管理. 容器即applicationContext.xml 第一个spri...

20670
来自专栏大内老A

我所理解的Remoting(3):创建CAO Service Factory使接口和实现相互分离

我们知道对于Remoting,有两种不同的Activation模式:Server Activation和Client Activation。他我在前面的系列文章...

20860
来自专栏我就是马云飞

设计模式二十四章经之责任链模式

13730
来自专栏梁康的专栏

深入理解 Linux 的 RCU 机制

本文将通过一个例子,利用 rculist.h 提供的接口对链表进行增删查改的操作,来讲述 RCU 的原理,以及介绍 Linux kernel 中相关的 API(...

1.5K10
来自专栏决胜机器学习

PHP PDO——单例模式实现数据库操作

PHP PDO——单例模式实现数据库操作 (原创内容,转载请注明来源,谢谢) 一、概述 PDO是PHP访问数据库的轻量、持久的接口,其提供一个...

1.1K80

扫码关注云+社区

领取腾讯云代金券