Heim >Backend-Entwicklung >PHP-Tutorial >PHP递归创建多级目录(一路面试题的解题过程)

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

WBOY
WBOYOriginal
2016-06-13 12:26:551087Durchsuche

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

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


 

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

<span style="color: #0000ff;">function</span> Directory(<span style="color: #800080;">$dir</span><span style="color: #000000;">){</span><span style="color: #0000ff;">    if</span>(<span style="color: #008080;">is_dir</span>(<span style="color: #800080;">$dir</span>) || @<span style="color: #008080;">mkdir</span>(<span style="color: #800080;">$dir</span>,0777)){ <span style="color: #008000;">//</span><span style="color: #008000;">查看目录是否已经存在或尝试创建,[email protected],会报一个“父目录不存在”的警告。</span>        <span style="color: #0000ff;">echo</span> <span style="color: #800080;">$dir</span>."创建成功<br>";   <span style="color: #008000;">//</span><span style="color: #008000;">输出创建成功的目录</span><span style="color: #000000;">    }</span><span style="color: #0000ff;">else</span><span style="color: #000000;">{        </span><span style="color: #800080;">$dirArr</span>=<span style="color: #008080;">explode</span>('/',<span style="color: #800080;">$dir</span>); <span style="color: #008000;">//</span><span style="color: #008000;">当子目录没创建成功时,试图创建父目录,用explode()函数以'/'分隔符切割成一个数组</span>        <span style="color: #008080;">array_pop</span>(<span style="color: #800080;">$dirArr</span>); <span style="color: #008000;">//</span><span style="color: #008000;">将数组中的最后一项(即子目录)弹出来,</span>        <span style="color: #800080;">$newDir</span>=<span style="color: #008080;">implode</span>('/',<span style="color: #800080;">$dirArr</span>); <span style="color: #008000;">//</span><span style="color: #008000;">重新组合成一个文件夹字符串</span><span style="color: #000000;">        Directory(</span><span style="color: #800080;">$newDir</span>); <span style="color: #008000;">//</span><span style="color: #008000;">试图创建父目录</span>        <span style="color: #0000ff;">if</span>(@<span style="color: #008080;">mkdir</span>(<span style="color: #800080;">$dir</span>,0777<span style="color: #000000;">)){            </span><span style="color: #0000ff;">echo</span> <span style="color: #800080;">$dir</span>."创建成功<br>"<span style="color: #000000;">;        } </span><span style="color: #008000;">//</span><span style="color: #008000;">再次试图创建子目录,成功输出目录名</span><span style="color: #000000;">    }}Directory(</span>"A/B/C/D/E/F");

输出结果如图:


 

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

string dirname ( string $path )

给出一个包含有指向一个文件的全路径的字符串,本函数返回去掉文件名后的目录名。 

在 Windows 中,斜线(/)和反斜线(\)都可以用作目录分隔符。在其它环境下是斜线(/)。

可以稍稍地优化一下:

<span style="color: #0000ff;">function</span> Directory(<span style="color: #800080;">$dir</span><span style="color: #000000;">){    </span><span style="color: #0000ff;">if</span>(<span style="color: #008080;">is_dir</span>(<span style="color: #800080;">$dir</span>) || @<span style="color: #008080;">mkdir</span>(<span style="color: #800080;">$dir</span>,0777<span style="color: #000000;">)){         </span><span style="color: #0000ff;">echo</span> <span style="color: #800080;">$dir</span>."创建成功<br>"<span style="color: #000000;">;       }</span><span style="color: #0000ff;">else</span><span style="color: #000000;">{        Directory(</span><span style="color: #008080;">dirname</span>(<span style="color: #800080;">$dir</span><span style="color: #000000;">));        </span><span style="color: #0000ff;">if</span>(@<span style="color: #008080;">mkdir</span>(<span style="color: #800080;">$dir</span>,0777<span style="color: #000000;">)){            </span><span style="color: #0000ff;">echo</span> <span style="color: #800080;">$dir</span>."创建成功<br>"<span style="color: #000000;">;        }    }}</span>

效果一样。


 

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

<span style="color: #0000ff;">function</span>  Directory( <span style="color: #800080;">$dir</span><span style="color: #000000;"> ){         </span><span style="color: #0000ff;">return</span>   <span style="color: #008080;">is_dir</span> ( <span style="color: #800080;">$dir</span> )  or  Directory(<span style="color: #008080;">dirname</span>( <span style="color: #800080;">$dir</span> ))  and   <span style="color: #008080;">mkdir</span> ( <span style="color: #800080;">$dir</span> , 0777<span style="color: #000000;">);}</span>

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

先介绍一下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()函数不会创建子目录时找不到父目录发出警告。

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


 

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

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

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:~关于网站迁移Nächster Artikel:接受的项目代码有关问题