php队列方式和递归方式遍历目录文件及子目录

如果目录很多，推荐队列方式，递归方式会慢，慢的原因：递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等

1. <?php  
2. //递归方式  
3. function read_dir($dir){  
4.     $files=array();  
5.     $dir_list=scandir($dir);  
6.     foreach($dir_list as $file){  
7.         if($file!=".." && $file!="."){  
8.             if(is_dir($dir."/".$file)){  
9.                 $files[]=read_dir($dir."/".$file);  
10.             }else{  
11.                 $files[]=$file;  
12.             }  
13.         }  
14.     }  
15.     return $files;  
16. }  
17. //队列方式   
18. function read_dir_queue($dir){  
19.     $files=array();  
20.     $queue=array($dir);  
21.     while($data=each($queue)){  
22.         $path=$data["value"];  
23.         if(is_dir($path) && $handle=opendir($path)){  
24.             while($file=readdir($handle)){  
25.                 if($file=="."||$file=="..") continue;  
26.                 $files[] = $real_path=$path."/".$file;  
27.                 if (is_dir($real_path)) $queue[] = $real_path;  
28.             }  
29.         }  
30.         closedir($handle);  
31.     }  
32.      return $files;  
33. }  
34. print_r(read_dir_queue("D:/webroot/suanfa/dir"));exit;