三种方式遍历文件目录:
一、递归遍历目录
递归的思想:
递归调用:一个函数,调用了自身,称为递归调用
递归函数:一个会调用自身的函数称为递归函数
凡是循环能干的事,递归都能干
利用递归实现前n个数的和
# 1、先利用for循环实现
n = int(input())
def sum1(n):
sum = 0
for x in range(1, n + 1):
sum += x
return sum
n= 5 >>> 15
# 2、利用递归实现
def sum2(n):
if n == 1:
return 1
else:
return n + sum2(n - 1)
res = sum2(5)
print("res =", res)
基本思想如下:
1+2+3+4+5
sum2(1) + 0 = sum2(1)
sum2(1) + 2 = sum2(2)
sum2(2) + 3 = sum2(3)
sum2(3) + 4 = sum2(4)
sum2(4) + 5 = sum2(5)
5 + sum2(4)
5 + 4 + sum2(3)
5 + 4 + 3 + sum2(2)
5 + 4 + 3 + 2 + sum2(1)
5 + 4 + 3 + 2 + 1
3、利用递归的思想去遍历目录
import os # 导入os模块
def getAllDirRE(path, sp = ""): # 定义得到所有文件的函数
#得到当前目录下所有的文件
filesList = os.listdir(path)
#处理每一个文件
sp += " " # 是为了出现有目录层级
for fileName in filesList:
#判断是否是路径(用绝对路径)
fileAbsPath = os.path.join(path, fileName) # os.path.join(参数1,参数2)是将2个参数(path+fileName)合并成一个路径
#判断是普通文件还是文件夹
if os.path.isdir(fileAbsPath): # 判断如果是目录文件则调用递归继续遍历
print(sp + "目录:", fileName)
#递归调用
getAllDirRE(fileAbsPath, sp) # 调用了自身---递归调用
# 递归调用时,此时的fileAbspath就相等于getAllDirRE中的参数path,此时的sp已经是sp+=" "
else:
print(sp + "普通文件:", fileName)
getAllDirRE(r"加自己需要遍历的文件路径")
# python进行读取的文件时,总需要在路径中去除掉一些特殊意义的字符进行转义,所以在路径前面加r
二、利用栈模拟递归来遍历目录(属于深度遍历)
栈的思想:先进后出
(假设成一个下段是闭口的玻璃管,现在你往玻璃管里放入硬币,当需要拿出这些硬币时,你先倒出的肯定是你最后放入的硬币)
深度遍历也是利用栈的思想
import os
def getAllDirDE(path,sp = ""):
stack = [] # 空栈
stack.append(path) # 压栈
#处理栈,当栈为空的时候结束循环
while len(stack) != 0:
#从栈里取出数据
#[]
dirPath = stack.pop() # 出栈
#print(dirPath)
#目录下所有文件
filesList = os.listdir(dirPath)
#print(filesList)
#处理每一个文件,如果是普通文件则打印出来,如果是目录则将该目录的地址压栈
for fileName in filesList: # 遍历文件
fileAbsPath = os.path.join(dirPath, fileName)
# sp += " "
if os.path.isdir(fileAbsPath):
#是目录就压栈
print(sp + "目录:" + fileName)
stack.append(fileAbsPath)
#["B", "E", "F"]
else:
#打印普通文件
print(sp + "普通:" + fileName)
getAllDirDE(r"遍历的文件路径") # 根据自己文件路径自己添加
三、队列模拟递归遍历目录(先进先出)
import os
import collections
def getAllDirQU(path):
queue = collections.deque()
#进队
queue.append(path)
while len(queue) != 0:
#出队数据
dirPath = queue.popleft()
#找出所有的文件
filesList = os.listdir(dirPath)
for fileName in filesList:
#绝对路径
fileAbsPath = os.path.join(dirPath, fileName)
#判断是否是目录,是目录就进队,不是就打印
if os.path.isdir(fileAbsPath):
print("目录:" + fileName)
queue.append(fileAbsPath)
else:
print("普通文件:" + fileName)
getAllDirQU(r"path路径")