国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > PHP > 正文

PHP基于迭代實現文件夾復制、刪除、查看大小等操作的方法

2024-05-04 23:59:22
字體:
來源:轉載
供稿:網友

本文實例講述了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教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 任丘市| 芦溪县| 蓝田县| 湾仔区| 安龙县| 南昌市| 龙江县| 寿宁县| 遵义市| 开化县| 扶风县| 波密县| 五峰| 柳河县| 那坡县| 会泽县| 黔西| 长子县| 崇文区| 嘉禾县| 井冈山市| 宜都市| 东港市| 武穴市| 普陀区| 治多县| 巴彦淖尔市| 云和县| 来安县| 岢岚县| 卢湾区| 全州县| 白玉县| 方城县| 关岭| 富阳市| 谢通门县| 兴安县| 尖扎县| 兴山县| 青神县|