首先,我们把/text下的文件及文件夹称作为v0级文件,以此同理,vo级文件夹下的子文件为v1级...v2
广度优先搜索
在广度优先搜索中,我们是这样遍历的:
先遍历v0的所有文件,存储v1的所有需要遍历的文件夹...1的v1级子文件 11,12,测试文本11.txt
4:继续保存目录11的子文件 111,测试文本111.txt,
5:继续遍历目录11的第一个子文件夹111,由于111文件夹没有内容,则返回
6:继续遍历目录...,同时每个子文件夹也有10个文件夹(空文件夹)的时候....,在栈里面判断该次搜索任务是否完成
算法需求拆分:
1:递归函数,foreach当前级别的文件数组的时候,继续调用该函数,去foreach下一个级别的文件数组,直到找到结果集数组或者遍历全部完成
2:获取子级数据...在调用一个文件夹的时候,去获取他的子级并且开始下一次循环
3:根据结果集判断搜索任务是否完成
4:判断任务数据 判断当前数据是否已经遍历过,是否跳过
php实现如下:
<?