你有看见我的小熊吗

于 2018-01-12 17:45:43 发布

阅读量393

点赞数 1

分类专栏： python语言基础小程序文章标签：递归函数队列文件遍历 python

本文链接：https://blog.youkuaiyun.com/Yonth_xianRan/article/details/79046684

版权

python语言基础同时被 2 个专栏收录

11 篇文章

订阅专栏

小程序

11 篇文章

订阅专栏

本文介绍了使用Python实现文件目录遍历的两种方法：递归方法和广度优先搜索方法（利用队列）。这两种方法均可有效地获取指定路径下所有的子目录及文件路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#方法1  递归
import os
def getAllDirAndFile(sourcePath):
    if not os.path.exists(sourcePath):
        return
    pathList=os.listdir(sourcePath)
    # print(pathList)
    for pathName in pathList:
        absPath=os.path.join(sourcePath,pathName)
        if  os.path.isdir(absPath):
            getAllDirAndFile(absPath)
        if  os.path.isfile(absPath):
            print(absPath)
if __name__ == '__main__':
    sourcePath = r"F:\python\lianxi"
    getAllDirAndFile(sourcePath)

#方法2  广度遍历(队列)
import os
import collections
def getAllDirAndFile(sourcePath):
    if not os.path.exists(sourcePath):
        return
    queue=collections.deque()
    queue.append(sourcePath)
    while True:
        if len(queue)==0:
            break
        path=queue.popleft()
        for pathName in os.listdir(path):
            absPath=os.path.join(path,pathName)
            if os.path.isdir(absPath):
                queue.append(absPath)
            if os.path.isfile(absPath):
                print(absPath)
if __name__ == '__main__':
    sourcePath=r"F:\python\resource\day11"
    getAllDirAndFile(sourcePath)