ツリーを横断する方法 1

递归の深さ先の算法

define('DS', DIRECTORY_SEPARATOR);
function rec_list_files($from = '.')
{
 if(!is_dir($from)) {
 return array();
 }
 $files = array();
 if($dh = opendir($from))
 {
 while(false !== ($file = readdir($dh))) {

 if($file == ' .' || $file == '..') {
 続行;
 }
 $path = $from 。 DS 。 $file;

 if (is_file($path)) {
 $files[] = $path;
 }
 $files = array_merge($files, rec_list_files($path));
 }
 Closedir($dh);
 }
 return $files;
}
function profile($func, $trydir)
{
 $mem1 =memory_get_usage();
 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';
 $mem2 =memory_get_peak_usage();
 printf(''.$func.'() の最大メモリ : %0.2f kbytes '.$func.'() の実行時間: %0.f s',
 ($mem2-$mem1)/1024.0, $time);
 return $list;
}
profile('rec_list_files', "D:wwwserver");
? >