【面试题】实现文件夹中文件的遍历输出

<p>&nbsp;</p>

<p>在之前的文章中：https://www.cnblogs.com/leiziv5/p/7411091.html，分享了基于python去递归查找文件中的文件。在后续的接触中，可以基于深度遍历和广度遍历来实现　
</p>
<p>1.深度遍历实现
对应实现思路：

1.创建栈
2.增加路径
3.当栈不为空，处理栈的一个路径
4.遍历路径下面的每一项
5.遇到文件夹加入到栈中
6.知道栈中元素为空，退出

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

import os path = '.' def GetAllDeep(path):     stack = []     stack.append(path)     # 处理栈，当栈为空时结束循环       while len(stack) != 0:         # 从栈里取出数据         DirPath = stack.pop()         # 目录下所有文件         num = 0         file_num = 0         FileList = os.listdir(DirPath)         # 循环处理每个文件         for FileName in FileList:             FileAbsPath = os.path.join(DirPath,FileName)             if os.path.isfile(FileAbsPath) == True:                 print("是文件",FileAbsPath)                 num += 1             else:                 # print("是目录",FileAbsPath)                 stack.append(FileAbsPath)                 file_num += 1         print('当前文件数量:%s' % num, '当前文件夹数量%s' % file_num, '路径是:%s' % (FileAbsPath))

　　我们看下最后的结果

 

 

 

2.广度优先遍历实现

思路

1.创建一个队列
2.队列增加文件路径
3.当队列不为空，获取队列
4.遍历某个路径，判断是文件输出，是文件夹加入队列
5.直到队列为空，程序终止运行。

看下最后的代码实现

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

import os, collections # 广度遍历目录 def Get_All_Dir_Scope(path:str):     #创建队列     queue = collections.deque()     # 进队     queue.append(path)     print("queue =", queue)     while len(queue) != 0:         # 出队数据         File_Path = queue.popleft()         # print(FilePath)         # 找出所有的文件         num = 0         file_num = 0         FileNameList = os.listdir(File_Path)         for fileName in FileNameList:             fileAbsPath = os.path.join(File_Path, fileName)             if os.path.isfile(fileAbsPath):                 print("是文件", fileAbsPath)                 num += 1             else:                 file_num += 1                 queue.append(fileAbsPath)         print('当前文件数量:%s' % num, '当前文件夹数量%s' % file_num, '路径是:%s' % (fileAbsPath))

　　  我们去传递一个路径，遍历里面文件

?

1 2	path = '.' Get_All_Dir_Scope(path)

　　最后打印结果

 

 

可以看到上面的结果，和我们想要的输出是一致的。

 基于广度遍历的方式就实现完毕。其实很简单。