程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> PHP遞歸創建多級目錄(一道面試題的解題過程),php遞歸

PHP遞歸創建多級目錄(一道面試題的解題過程),php遞歸

編輯:關於PHP編程

PHP遞歸創建多級目錄(一道面試題的解題過程),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()函數不會創建子目錄時找不到父目錄發出警告。

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


 

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

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

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

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved