微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

遍历树的方法二

php中文网
发布： 2016-07-25 09:10:54
原创
1351人浏览过
非递归的深度优先的算法,用了一个栈来实现
  1. define('DS', DIRECTORY_SEPARATOR);
  2. function deep_first_list_files($from = '.')
  3. {
  4. if(!is_dir($from)) {
  5. return false;
  6. }
  7. $files = array();
  8. $dirs = array($from);
  9. while(NULL !== ($dir = array_pop($dirs))) {
  10. if( $dh = opendir($dir)) {
  11. while( false !== ($file = readdir($dh))) {
  12. if($file == '.' || $file == '..') {
  13. continue;
  14. }
  15. $path = $dir . DS . $file;
  16. if(is_dir($path)) {
  17. $dirs[] = $path;
  18. } else {
  19. $files[] = $path;
  20. }
  21. }
  22. closedir($dh);
  23. }
  24. }
  25. return $files;
  26. }
  27. function profile($func, $trydir)
  28. {
  29. $mem1 = memory_get_usage();
  30. echo '
    ----------------------- Test run for '.$func.'() ';<li>    flush();<li>    $time_start = microtime(true);<li>    $list = $func($trydir);<li>    //print_r($list);<li>    $time = microtime(true) - $time_start;<li>    echo 'Finished : '.count($list).' files
    登录后复制
    ';
  31. $mem2 = memory_get_peak_usage();
  32. printf('
    Max memory for '.$func.'() : %0.2f kbytes Running time for '.$func.'() : %0.f s
    登录后复制
    ',
  33. ($mem2-$mem1)/1024.0, $time);
  34. return $list;
  35. }
  36. profile('deep_first_list_files', "D:\www\server");
  37. ?>
复制代码


大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：在Zend Framework中配置数据库参数 下一篇：php 探针
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
php使用什么方法进行权限控制_php使用RBAC实现权限管理的方案 基于RBAC模型实现PHP权限管理，首先设计用户、角色、权限及关联表结构，通过中间件校验路由权限，结合缓存提升性能，并支持细粒度操作控制。
2025-11-21 08:35:50
275
掌握Laravel Eloquent关系：解决“基表或视图未找到”错误 本文旨在深入解析LaravelEloquent关系中常见的“基表或视图未找到”SQL错误，特别是当模型关系定义不准确时。我们将详细探讨hasMany和belongsTo关系的正确配置方法，包括外键和本地键的指定，并演示如何基于这些正确定义的关系进行数据查询，从而避免因关系类型误用（如将一对多误用为多对多）而导致的运行时错误，确保数据检索的准确性和效率。
2025-11-21 08:34:20
753
解决Laravel Enum字段数据截断与Null值处理：数据库与验证规则的协同 本文旨在解决Laravel应用中，当尝试将enum类型的数据库字段设置为null时，遇到的“Datatruncated”错误或验证失败问题。核心在于明确数据库enum字段默认不允许为空，以及如何通过在迁移文件中添加->nullable()方法来允许null值。同时，文章将探讨Laravel的验证规则（特别是EnumValue）与数据库模式之间如何协同工作，以确保数据一致性与应用的健壮性。
2025-11-21 08:16:22
767
PHP静态属性可以被继承吗_PHP静态属性继承规则与实际表现说明 子类继承父类静态属性并共享同一内存空间，除非子类重定义。通过self::访问时绑定到方法所在类，static::支持后期静态绑定，指向实际调用类。若子类未重写静态属性，修改会影响父类及其他子类；重写后则创建独立副本。例如ChildClass::getSelf()返回"parent"，因self指向ParentClass；ChildClass::getStatic()返回"child"，因static解析为ChildClass。当Derived未重声明$count时，Derived::$count
2025-11-21 08:16:02
292
php短信接口怎么写_php集成短信验证码接口的开发教程 答案：开发PHP短信验证码功能需选择短信平台并获取API信息，生成4-6位验证码并存入Session或Redis设置过期时间，通过cURL调用第三方接口发送短信，参数需URL编码，发送后解析返回结果判断成败，用户提交验证码时校验一致性与有效期，成功后清除Session，同时应限制发送频率、记录日志防止滥用，确保系统稳定。
2025-11-21 08:14:42
427
PHP中处理POST请求中的嵌套数组：正确迭代与元素访问指南 本教程详细讲解如何在PHP中正确处理通过POST请求接收的嵌套数组。我们将探讨如何迭代包含多个子数组的数据结构，并演示如何准确访问每个子数组中的特定元素，避免常见的引用错误，确保数据处理的准确性和效率。
2025-11-21 08:03:22
337
JavaScript多步表单导航：解决点击按钮后标签页意外回退问题 在开发多步表单时，点击“下一步”按钮后，标签页可能会意外地刷新并返回到第一步。本文旨在深入分析这一常见问题，揭示其根源在于HTML中标签的不当使用，并提供清晰的解决方案。通过移除不必要的标签或正确处理其默认行为，开发者可以确保JavaScript驱动的多步表单导航流畅、稳定，提升用户体验。
2025-11-21 08:00:08
146
如何解决Red Hat PHP服务重启失败的解决办法？ 首先检查PHP-FPM服务状态，确认是否运行异常；接着验证php.ini等配置文件语法正确性；然后确保依赖的Web服务器如Apache正常运行；若存在残留进程需手动终止；最后排查SELinux或防火墙限制，必要时调整策略以允许服务启动。
2025-11-21 06:23:34
952
PHP获取网页内容怎么抓取_PHP抓取网页HTML内容的几种方法 答案：PHP中获取远程网页HTML可通过file_get_contents、cURL、Guzzle或DOM解析实现。首先使用file_get_contents需开启allow_url_fopen；其次cURL支持更多请求配置；再者Guzzle适合现代PHP项目；最后可用DOMDocument与DOMXPath解析内容。
2025-11-21 01:41:08
178
php程序怎么部署到laravelapi_php程序laravelapi接口部署与运行配置方法 首先完成Laravel环境配置，包括PHP、Composer、Web服务器和数据库；接着创建项目并配置.env文件，生成应用密钥；然后在routes/api.php中定义路由，可绑定控制器处理请求；随后配置Nginx指向public目录，并重启服务；最后设置文件权限，运行phpartisanserve测试接口，生产环境关闭调试模式即可稳定提供API服务。
2025-11-21 01:11:23
286
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部