PHP基於迭代實作資料夾複製、刪除、檢視大小等

這篇文章主要介紹了PHP基於迭代實現資料夾複製、刪除、查看大小等操作的方法,簡單說明了迭代的原理並結合實例形式分析了php採用迭代算法實現文件夾的複製、刪除及看大小等常見操作的相關實作技巧,需要的朋友可以參考下

具體如下：

遞歸的概念是函數呼叫自身，把一個複雜的問題分解成與其相似的多個子問題來解決，可以極大的減少程式碼量，使得程式看起來非常優雅。

由於系統要為每次函數呼叫分配運行空間，並使用壓棧予以記錄。在函數呼叫結束後，系統需要釋放空間，並彈棧恢復斷點。所以遞歸的消耗還是比較大的。

即使語言設計時已經將函數呼叫優化的極度完美，達到可以忽略遞歸造成的資源浪費，但是遞歸的深度仍然會受到系統堆疊容量的限制，否則將會拋出 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 () {
  /* 执行的耗时操作 */
});

相關推薦：

PHP（迭代 遞歸）實作無限級分類詳解

PHP使用函數靜態變數實作指定迭代次數步驟詳解

## PHP迭代器與迭代使用方法詳解

#########################

以上是PHP基於迭代實作資料夾複製、刪除、檢視大小等的詳細內容。更多資訊請關注PHP中文網其他相關文章！