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()函數不會創建子目錄時找不到父目錄發出警告。

進入遞歸深處后,確認最深處的根目錄存在后,從根目錄向下依次創建目錄。


 

最后,建議要找工作的親們,去網上找些大公司面試題做一下,畢竟他們考得較為綜合較深,在學習知識的時候,也刷一下題,另外也一定要做一下,因為很容易眼高手低,一開始的函數,我優化了好幾遍才能正常使用。

以后我也會再找些有意思的面試題跟大家分享。

如果您覺得本博文對您有幫助,您可以推薦或關注我,如果您有什么問題,可以在下方留言討論,謝謝。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM