這篇文章主要介紹了PHP基於迭代實現檔案夾複製、刪除、查看大小等操作的方法,簡單說明了迭代的原理並結合執行個體形式分析了php採用迭代演算法實現檔案夾的複製、刪除及查看大小等常見操作的相關實現技巧,需要的朋友可以參考下
本文執行個體講述了PHP基於迭代實現檔案夾複製、刪除、查看大小等操作的方法。分享給大家供大家參考,具體如下:
前面一篇 PHP遞迴實現檔案夾的複製、刪除、查看大小操作 分析了遞迴操作提示,這裡再來分析一下迭代的操作技巧。
“既然遞迴能很好的解決,為什麼還要用迭代呢”?主要的原因還是效率問題……
遞迴的概念是函數調用自身,把一個複雜的問題分解成與其相似的多個子問題來解決,可以極大的減少代碼量,使得程式看起來非常優雅。
由於系統要為每次函數調用分配Runspace,並使用壓棧予以記錄。在函數調用結束後,系統需要釋放空間,並彈棧恢複斷點。所以遞迴的消耗還是比較大的。
即使語言設計時已經將函數調用最佳化的極度完美,達到可以忽略遞迴造成的資源浪費,但是遞迴的深度仍然會受到系統棧容量的限制,否則將會拋出 StackOverflowError 錯誤。
而迭代能很好的利用電腦適合做重複操作的特點,並且從理論上說,所有的遞迴函式都可以轉換為迭代函數,所以盡量能不用遞迴就不用遞迴,能用迭代代替就用迭代代替。
查看檔案夾大小
迭代的思路是讓電腦對一組指令進行重複執行,在每次執行這組指令時,都從變數的原值推出其它的新值……重複這一過程直到達到結束條件或沒有新值產生。
由於遞迴相當於迴圈加堆棧,所以可以在迭代中使用堆棧來進行遞迴和迭代的轉換。
/** * 檔案夾大小 * @param $path * @return int */function dirsize($path){ /* 初始條件 */ $size = 0; $stack = array(); if (file_exists($path)) { $path = realpath($path) . '/'; array_push($stack, ''); } else { return -1; } /* 迭代條件 */ while (count($stack) !== 0) { $dir = array_pop($stack); $handle = opendir($path . $dir); /* 執行過程 */ while (($item = readdir($handle)) !== false) { if ($item == '.' || $item == '..') continue; $_path = $path . $dir . $item; if (is_file($_path)) $size += filesize($_path); /* 更新條件 */ if (is_dir($_path)) array_push($stack, $dir . $item . '/'); } closedir($handle); } return $size;}
複製檔案夾
迭代和遞迴都具有初始設定變數、判斷結束條件、執行實際操作、產生新變數這四個步驟,只不過所在的位置不同罷了。
比如初始設定變數這一步驟,在迭代中是位於函數的開始部分,而在遞迴中是指其他函數傳遞參數這一過程;
判斷結束條件這一步驟,在迭代中用於判斷迴圈是否繼續,在遞迴中用於判斷遞迴的結束位置;
執行實際操作在遞迴和迭代中都是函數的核心部分,位於產生新變數步驟之前;
產生新變數在迭代中是迭代繼續的條件,在遞迴中是下一次遞迴的基礎,由於產生了新變數才使得遞迴或迭代繼續進行。
/** * 複製檔案夾 * @param $source * @param $dest * @return string */function copydir($source, $dest){ /* 初始條件 */ $stack = array(); $target = ''; if (file_exists($source)) { if (!file_exists($dest)) mkdir($dest); $source = realpath($source) . '/'; $dest = realpath($dest) . '/'; $target = realpath($dest); array_push($stack, ''); } /* 迭代條件 */ while (count($stack) !== 0) { $dir = array_pop($stack); $handle = opendir($source . $dir); if (!file_exists($dest . $dir)) mkdir($dest . $dir); /* 執行過程 */ while (($item = readdir($handle)) !== false) { if ($item == '.' || $item == '..') continue; $_source = $source . $dir . $item; $_dest = $dest . $dir . $item; if (is_file($_source)) copy($_source, $_dest); /* 更新條件 */ if (is_dir($_source)) array_push($stack, $dir . $item . '/'); } closedir($handle); } return $target;}
刪除檔案夾
拋開語言特性影響效能最多的就是冗餘代碼了,冗餘代碼通常是由於設計不到位而產生的。
多數情況下遞迴要比迭代冗餘代碼更多,這也是造成遞迴效率低的一大因素。
但當遞迴代碼足夠簡練,冗餘度足夠低時,迭代的效能未必就比遞迴高。
比如這個用迭代實現的檔案夾刪除函數,速度就比遞迴要慢20%,主要原因是空檔案夾的判斷,在遞迴中當檔案夾沒有子檔案夾時,函數會直接刪除所有檔案和當前檔案夾,遞迴結束。
在迭代中即使檔案夾為空白也需要將其存入堆棧,下次迭代時再判斷是否為空白,之後才能刪除。這就相比遞迴多了判斷檔案為空白、存入堆棧、取出迭代等冗餘操作,所以處理速度會比遞迴更慢。
/** * 刪除檔案夾 * @param $path * @return bool */function rmdirs($path){ /* 初始化條件 */ $stack = array(); if (!file_exists($path)) return false; $path = realpath($path) . '/'; array_push($stack, ''); /* 迭代條件 */ while (count($stack) !== 0) { $dir = end($stack); $items = scandir($path . $dir); /* 執行過程 */ if (count($items) === 2) { rmdir($path . $dir); array_pop($stack); continue; } /* 執行過程 */ foreach ($items as $item) { if ($item == '.' || $item == '..') continue; $_path = $path . $dir . $item; if (is_file($_path)) unlink($_path); /* 更新條件 */ if (is_dir($_path)) array_push($stack, $dir . $item . '/'); } } return !(file_exists($path));}
查看執行時間
這是一個查看代碼執行時間(毫秒數)的函數,通過回調方式執行目標代碼(或函數),最終計算出執行的時間(毫秒)。通過這個工具可以對比函數之間的效能差距,非常簡單實用的一個小工具。
/** * 函數執行毫秒數 * @param $func * @return int */function exec_time($func){ $start = explode(' ', microtime()); $func();// 執行耗時操作 $end = explode(' ', microtime()); $sec_time = floatval($end[0]) - floatval($start[0]); $mic_time = floatval($end[1]) - floatval($start[1]); return intval(($sec_time + $mic_time) * 1000);}echo exec_time(function () { /* 執行的耗時操作 */});