ツリーを横断する方法 2

WBOY
WBOYオリジナル
2016-07-25 09:10:541150ブラウズ
非再帰的な深さ優先アルゴリズム、スタックを使用して実装
  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. 関数プロファイル($func, $trydir)
  28. {
  29. $mem1 =memory_get_usage();
  30. echo '
    ------------- ---------- '.$func.'() ';</li>
    <li> flash();</li>
    <li> のテスト実行 $time_start = microtime(true);</li>
    <li> $list = $func($trydir);</li>
    <li> / /print_r($list);</li>
    <li> $time = microtime(true) - $time_start;</li>
    <li> echo '完了: '.count($list).' files
    ';
  31. $mem2 =memory_get_peak_usage();
  32. printf ('
    '.$func.'() の最大メモリ: %0.2f kbytes '.$func.'() の実行時間: %0.f s
    ',
  33. ($mem2- $mem1)/1024.0, $time);
  34. return $list;
  35. }
  36. profile('deep_first_list_files', "D:wwwserver");
  37. ?>
コードをコピー


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。