[原创] Tips: 两种目录遍历的方法

目录的遍历是个老问题，主要用在目录遍历类操作，比如删除、统计磁盘占用等等情况。目录就是一个典型的树形结构，递归是最简单的方法了。

function ErgodicDirectory1($dir) {
    $dp = opendir($dir);
    while ($file = readdir($dp)) {    
        if ($file!='.' && $file!='..') {
            $path = $dir ."/". $file;
            if (is_dir($path)) {
                echo "目录:" .$path. chr(10);
                ErgodicDirectory1($path);
            } else {
                echo "文件:" .$path. chr(10);
            }
        }        
    }
    closedir($dp);
}    

 

利用一个栈来递归消除：

function ErgodicDirectory2($dir) {
    $stack = array($dir);
    while (!empty($stack)) {
        $curr_dir = array_pop($stack);        
        if ($dp = opendir($curr_dir)) {
            while (($file = readdir($dp))) {
                if ($file!='.' && $file!='..') {
                    $curr_file = "$curr_dir/$file";
                    if (is_dir($curr_file)) {    
                        echo "目录:". $curr_file . chr(10);                    
                        $stack[] = $curr_file;
                    } else {
                        echo "文件:". $curr_file . chr(10);
                    }
                }
            }
            closedir($dp);
        }        
    }
}