久久久久久久av_日韩在线中文_看一级毛片视频_日本精品二区_成人深夜福利视频_武道仙尊动漫在线观看

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

這篇文章主要介紹了PHP基于迭代實現文件夾復制、刪除、查看大小等操作的方法,簡單說明了迭代的原理并結合實例形式分析了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));
}

查看執行時間

【網站聲明】本站除付費源碼經過測試外,其他素材未做測試,不保證完整性,網站上部分源碼僅限學習交流,請勿用于商業用途。如損害你的權益請聯系客服QQ:2655101040 給予處理,謝謝支持。

相關文檔推薦

這篇文章主要介紹了PHP有序表查找之插值查找算法,簡單分析了插值查找算法的概念、原理并結合實例形式分析了php實現針對有序表插值查找的相關操作技巧,需要的朋友可以參考下
下面小編就為大家分享一篇ThinkPHP整合datatables實現服務端分頁的示例代碼,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
下面小編就為大家分享一篇PHP實現APP微信支付的實例講解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
這篇文章主要介紹了PHP實現的多維數組排序算法,結合實例形式對比分析了php針對多維數組及帶有鍵名的多維數組進行排序相關操作技巧與注意事項,需要的朋友可以參考下
這篇文章主要為大家詳細介紹了php結合ajaxuploadfile實現無刷新文件上傳功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
本篇文章給大家詳細介紹了PHP開發接口使用RSA進行加密解密方法,對此有興趣的朋友可以學習下。
主站蜘蛛池模板: 黄色毛片在线看 | 99视频在线免费观看 | 精精国产xxxx视频在线 | 农村妇女毛片精品久久久 | 中文字幕免费在线 | 午夜成人免费视频 | 久久久精品一区二区三区 | 国产精品成人一区二区三区夜夜夜 | 精品电影| 色秀网站 | 久久9久 | 超碰人人在线 | 欧美久久一区二区 | 亚洲精品日韩一区二区电影 | 欧美一区二区网站 | 一区二区三区视频播放 | 欧美精品一区在线 | 超碰人人做 | 午夜免费 | 在线观看av网站 | 91一区二区三区 | 久久精品国产99国产精品 | 色婷婷综合成人av | 亚洲精品一区中文字幕乱码 | 欧美精品一区三区 | av在线免费观看网站 | 国产精品美女久久久久aⅴ国产馆 | 97在线观视频免费观看 | 午夜免费视频观看 | 日韩高清一区 | 欧美日韩中文国产一区发布 | 亚洲精品久久久 | 色婷婷狠狠 | 精品国产乱码久久久久久丨区2区 | 男人的天堂在线视频 | 九九综合 | 一区二区久久精品 | 精品视频在线播放 | com.色.www在线观看 | 日韩欧美三区 | 韩日一区二区 |