Home >Backend Development >PHP Tutorial >PHP递归创建多级目录(一路面试题的解题过程)
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()函数不会创建子目录时找不到父目录发出警告。
进入递归深处后,确认最深处的根目录存在后,从根目录向下依次创建目录。
最后,建议要找工作的亲们,去网上找些大公司面试题做一下,毕竟他们考得较为综合较深,在学习知识的时候,也刷一下题,另外也一定要做一下,因为很容易眼高手低,一开始的函数,我优化了好几遍才能正常使用。
以后我也会再找些有意思的面试题跟大家分享。
如果您觉得本博文对您有帮助,您可以推荐或关注我,如果您有什么问题,可以在下方留言讨论,谢谢。