本文實例講述了PHP基于迭代實現(xiàn)文件夾復制、刪除、查看大小等操作的方法。分享給大家供大家參考，具體如下：
前面一篇 PHP遞歸實現(xiàn)文件夾的復制、刪除、查看大小操作 分析了遞歸操作使用技巧，這里再來分析一下迭代的操作技巧。
“既然遞歸能很好的解決，為什么還要用迭代呢”？主要的原因還是效率問題……
遞歸的概念是函數(shù)調(diào)用自身，把一個復雜的問題分解成與其相似的多個子問題來解決，可以極大的減少代碼量，使得程序看起來非常優(yōu)雅。
由于系統(tǒng)要為每次函數(shù)調(diào)用分配運行空間，并使用壓棧予以記錄。在函數(shù)調(diào)用結(jié)束后，系統(tǒng)需要釋放空間，并彈棧恢復斷點。所以遞歸的消耗還是比較大的。
即使語言設計時已經(jīng)將函數(shù)調(diào)用優(yōu)化的極度完美，達到可以忽略遞歸造成的資源浪費，但是遞歸的深度仍然會受到系統(tǒng)棧容量的限制，否則將會拋出 StackOverflowError 錯誤。
而迭代能很好的利用計算機適合做重復操作的特點，并且從理論上說，所有的遞歸函數(shù)都可以轉(zhuǎn)換為迭代函數(shù)，所以盡量能不用遞歸就不用遞歸，能用迭代代替就用迭代代替。
查看文件夾大小
迭代的思路是讓計算機對一組指令進行重復執(zhí)行，在每次執(zhí)行這組指令時，都從變量的原值推出其它的新值……重復這一過程直到達到結(jié)束條件或沒有新值產(chǎn)生。
由于遞歸相當于循環(huán)加堆棧，所以可以在迭代中使用堆棧來進行遞歸和迭代的轉(zhuǎn)換。
/**
* 文件夾大小
* @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);
/* 執(zhí)行過程 */
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;
}
復制文件夾
迭代和遞歸都具有初始化變量、判斷結(jié)束條件、執(zhí)行實際操作、產(chǎn)生新變量這四個步驟，只不過所在的位置不同罷了。
比如初始化變量這一步驟，在迭代中是位于函數(shù)的開始部分，而在遞歸中是指其他函數(shù)傳遞參數(shù)這一過程；
判斷結(jié)束條件這一步驟，在迭代中用于判斷循環(huán)是否繼續(xù)，在遞歸中用于判斷遞歸的結(jié)束位置；
執(zhí)行實際操作在遞歸和迭代中都是函數(shù)的核心部分，位于產(chǎn)生新變量步驟之前；
產(chǎn)生新變量在迭代中是迭代繼續(xù)的條件，在遞歸中是下一次遞歸的基礎，由于產(chǎn)生了新變量才使得遞歸或迭代繼續(xù)進行。
/**
* 復制文件夾
* @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);
/* 執(zhí)行過程 */
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;
}
刪除文件夾
拋開語言特性影響性能最多的就是冗余代碼了，冗余代碼通常是由于設計不到位而產(chǎn)生的。
多數(shù)情況下遞歸要比迭代冗余代碼更多，這也是造成遞歸效率低的一大因素。
但當遞歸代碼足夠簡練，冗余度足夠低時，迭代的性能未必就比遞歸高。
比如這個用迭代實現(xiàn)的文件夾刪除函數(shù)，速度就比遞歸要慢20%，主要原因是空文件夾的判斷，在遞歸中當文件夾沒有子文件夾時，函數(shù)會直接刪除所有文件和當前文件夾，遞歸結(jié)束。
在迭代中即使文件夾為空也需要將其存入堆棧，下次迭代時再判斷是否為空，之后才能刪除。這就相比遞歸多了判斷文件為空、存入堆棧、取出迭代等冗余操作，所以處理速度會比遞歸更慢。
/**
* 刪除文件夾
* @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);
/* 執(zhí)行過程 */
if (count($items) === 2) {
rmdir($path . $dir);
array_pop($stack);
continue;
}
/* 執(zhí)行過程 */
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));
}
查看執(zhí)行時間