深度优先搜索(DFS)

<?php
$resultData = \[\];
$ergodic = \[\];//通过php的hash数组特性,直接$ergodic\[hash(文件夹名)\]=1; 进行表示该文件夹名已遍历
$rootPath = '/www/easyswoole/tioncico_demo/test';
search($rootPath,$ergodic,$resultData);
/**
 * search
 * @param     $path  //需要搜索的目录
 * @param     $ergodic //已遍历数据存储
 * @param     $resultData //结果数据存储
 * @param int $level
 * @author Tioncico
 * Time: 11:51
 */
function search($path,&$ergodic,&$resultData,$level=1){
    //判断目录是否已经遍历过
    if (checkTask($ergodic, $path)) {
        return null;
    }
    //标记该目录已经遍历过
    $ergodic\[md5($path)\] = 1;
    //获取目录的数据
    $fileData = getDirData($path);
    //判断是文件,还是文件夹
    foreach ($fileData as $file) {
        //判断是否完成搜索,在这里,只要$resultData不为空就当成成功搜索
        if (!empty($resultData)){
            break;
        }
        //过滤本级目录以及上级
        if ($file == '.' || $file == '..') {
            continue;
        }
        $filePath = "{$path}/$file";
        echo "当前遍历文件:{$filePath}\\n";
        if (is_file($filePath)) {//如果是文件,则处理文件
            //判断文件终止情况
            if (checkFile($filePath)) {
                $resultData\[\] = $filePath;
                echo "文件搜索成功,路径为:{$filePath}\\n";
                return $filePath;
            }
        } elseif (is_dir($filePath)) {//如果是目录,则继续遍历
            search($filePath,$ergodic,$resultData,$level+1);
        } else {
            continue;
        }
    }
    return null;
}
/**
 * 扫描文件夹(获取子级数据)
 * getDirData
 * @param $path
 * @return array
 * @author Tioncico
 * Time: 11:55
 */
function getDirData($path)
{
//扫描文件夹
    $file = scandir($path);
    return $file;
}
//判断遍历条件是否完成
function checkFile($data)
{
    if (basename($data) == '仙士可.txt') {
        return true;
    }
    return false;
}
//判断该任务是否已经遍历过
function checkTask($ergodic, $path)
{
    return isset($ergodic\[md5($path)\]);
}
//子级数据入队列
function pushQueue(&$queue, $data)
{
    array_push($queue, $data);
}