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()函数不会创建子目录时找不到父目录发出警告。
进入递归深处后，确认最深处的根目录存在后，从根目录向下依次创建目录。
最后，建议要找工作的亲们，去网上找些大公司面试题做一下，毕竟他们考得较为综合较深，在学习知识的时候，也刷一下题，另外也一定要做一下，因为很容易眼高手低，一开始的函数，我优化了好几遍才能正常使用。
以后我也会再找些有意思的面试题跟大家分享。
如果您觉得本博文对您有帮助，您可以推荐或关注我，如果您有什
！本文来源gaodai.ma#com搞##代!^码网(
搞gaodaima代码么问题，可以在下方留言讨论，谢谢。
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：PHP递归创建多级目录（一路面试题的解题过程）
转载请注明原文链接：PHP递归创建多级目录（一路面试题的解题过程）
