PHP基于迭代实现文件夹复制、删除、查看大小等操作的方法


Posted in PHP onAugust 11, 2017

本文实例讲述了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 DOS攻击实现代码(附如何防范)
May 29 PHP
非常好用的Zend Framework分页类
Jun 25 PHP
PHP Session机制简介及用法
Aug 19 PHP
php截取指定2个字符之间字符串的方法
Apr 15 PHP
PHP中异常处理的一些方法整理
Jul 03 PHP
浅谈php中urlencode与rawurlencode的区别
Sep 05 PHP
PHP双向链表定义与用法示例
Jan 31 PHP
thinkPHP框架整合tcpdf插件操作示例
Aug 07 PHP
PHP hex2bin()函数用法讲解
Feb 25 PHP
PHP 构造函数和析构函数原理与用法分析
Apr 21 PHP
PHP执行系统命令函数实例讲解
Mar 03 PHP
PHP中国际化的字符串排序和比较对象详解
Aug 23 PHP
基于Laravel5.4实现多字段登录功能方法示例
Aug 11 #PHP
PHP递归实现文件夹的复制、删除、查看大小操作示例
Aug 11 #PHP
关于PHP中协程和阻塞的一些理解与思考
Aug 11 #PHP
如何利用预加载优化Laravel Model查询详解
Aug 11 #PHP
PHP实现的自定义图像居中裁剪函数示例【测试可用】
Aug 11 #PHP
Redis在Laravel项目中的应用实例详解
Aug 11 #PHP
PHP验证码无法显示的原因及解决办法
Aug 11 #PHP
You might like
PHP 函数学习简单小结
2010/07/08 PHP
phpcms模块开发之swfupload的使用介绍
2013/04/28 PHP
使用php检测用户当前使用的浏览器是否为IE浏览器
2013/12/03 PHP
php获取当前时间的毫秒数的方法
2014/01/26 PHP
thinkphp3.x连接mysql数据库的方法(具体操作步骤)
2016/05/19 PHP
Docker搭建自己的PHP开发环境
2018/02/24 PHP
laravel-admin的图片删除实例
2019/09/30 PHP
linux mint下安装phpstorm2020包括JDK部分的教程详解
2020/09/17 PHP
用Javascript评估用户输入密码的强度实现代码
2011/11/30 Javascript
Jquery取得iframe下内容的方法
2013/11/18 Javascript
使用jQuery管理选择结果
2015/01/20 Javascript
Jquery为DIV添加click事件的简单实例
2016/06/02 Javascript
JS使用单链表统计英语单词出现次数
2016/06/16 Javascript
jQuery基于正则表达式的表单验证功能示例
2017/01/21 Javascript
Three.js获取鼠标点击的三维坐标示例代码
2017/03/24 Javascript
Vue.js在数组中插入重复数据的实现代码
2017/11/17 Javascript
用WebStorm进行Angularjs 2开发(环境篇:Windows 10,Angular-cli方式)
2018/12/05 Javascript
浅谈express.js框架中间件(middleware)
2019/04/07 Javascript
详解mpvue中使用vant时需要注意的onChange事件的坑
2019/05/16 Javascript
js设计模式之代理模式及订阅发布模式实例详解
2019/08/15 Javascript
解决ant design vue 表格a-table二次封装,slots渲染的问题
2020/10/28 Javascript
详解python字节码
2018/02/07 Python
python爬虫实例详解
2018/06/19 Python
Python 使用 environs 库定义环境变量的方法
2020/02/25 Python
利用Vscode进行Python开发环境配置的步骤
2020/06/22 Python
澳大利亚排名第一的儿童在线玩具商店:Toy Galaxy
2018/10/06 全球购物
意大利独特而优质的家居用品:Fazzini
2018/12/05 全球购物
说出ArrayList,Vector, LinkedList的存储性能和特性
2015/01/04 面试题
生物技术毕业生自荐信
2013/10/23 职场文书
初中科学教学反思
2014/01/21 职场文书
企业元宵节主持词
2014/03/25 职场文书
个人培训自我鉴定
2014/03/28 职场文书
空气环保标语
2014/06/12 职场文书
如何在Mac上通过docker配置PHP开发环境
2021/05/29 PHP
解决mysql:ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: NO/YES)
2021/06/26 MySQL
HTML 里 img 元素的 src 和 srcset 属性的区别详解
2023/05/21 HTML / CSS