python os walk复杂度_python的os模块中的os.walk()函数

os.walk('path')函数对于每个目录返回一个三元组，(dirpath, dirnames, filenames)，

第一个是路径，第二个是路径下面的目录，第三个是路径下面的文件

如果加参数topdown=False则表示自下而上进行遍历，默认为topdown=True即自上而下进行遍历

例如对于下面的结构来说

#对于上述结构，os.walk()的结果为

['dir', ['dir1', 'dir2'], ['file1.txt', 'file2.txt']]

['dir\\dir1', ['dir11', 'dir12'], []]

['dir\\dir1\\dir11', [], ['file111.txt']]

['dir\\dir1\\dir12', [], []]

['dir\\dir2', ['dir21'], ['file21.txt']]

['dir\\dir2\\dir21', [], []]

#可通过如下脚本验证

import sys

l=[]

for root,dirs,files in os.walk('dir'):

l.append(root)

l.append(dirs)

l.append(files)

print(l)

l=[]

结果分析

1.先以给定的目录作为根目录进行遍历，读取根目录的文件夹和文件

2.以根目录下子目录为新的根目录进行遍历，读取其下面的文件夹和文件

3.再以2中得到的子目录为根目录进行遍历，读取其下面的文件夹和文件

4.重复3，直至所有子目录下面没有子目录和文件

python基础:os模块中关于文件/目录常用的函数使用方法

Python是跨平台的语言,也即是说同样的源代码在不同的操作系统不需要修改就可以同样实现 因此Python的作者就倒腾了OS模块这么一个玩意儿出来,有了OS模块,我们不需要关心什么操作系统下使用什么模 ...

Python OS模块中的fork方法实现多进程

import os '''使用OS模块中的fork方式实现多进程''' '''fork方法返回两次,分别在父进程和子进程中返回,子进程中永远返回0,父进程返回的是子进程的is''' if __name ...

os模块中关于文件/目录常用的函数使用方法

os模块中关于文件/目录常用的函数使用方法 函数名 使用方法 getcwd() 返回当前工作目录 chdir(path) 改变工作目录 listdir(path='.') 列举指定目录中的文件名('. ...

有关文件夹与文件的查找，删除等功能 在 os 模块中实现

最近在写的程序频繁地与文件操作打交道,这块比较弱,还好在百度上找到一篇不错的文章,这是原文传送门,我对原文稍做了些改动. 有关文件夹与文件的查找,删除等功能 在 os 模块中实现.使用时需先导入这个模 ...

Python的collections模块中namedtuple结构使用示例

namedtuple顾名思义,就是名字+元组的数据结构,下面就来看一下Python的collections模块中namedtuple结构使用示例 namedtuple 就是命名的 tuple,比较 ...

Python使用functools模块中的partial函数生成偏函数

所谓偏函数即是规定了固定参数的函数,在函数式编程中我们经常可以用到,这里我们就来看一下Python使用functools模块中的partial函数生成偏函数的方法 python 中提供一种用于对函数固 ...

【转】在Python的struct模块中进行数据格式转换的方法

这篇文章主要介绍了在Python的struct模块中进行数据格式转换的方法,文中还给出了C语言和Python语言的数据类型比较,需要的朋友可以参考下 Python是一门非常简洁的语言,对于数据类型的表 ...

Python 动态从文件中导入类或函数的方法

假设模块文件名是data_used_to_test.py,放在tests文件夹下 文件夹结构如下: project |-tests |-data_used_to_test.py 文件内包含一个test ...

python day27--常用模块 time,random,os，序列化

一.time模块 %y 两位数的年份表示(00-99) %Y 四位数的年份表示(000-9999) %m 月份(01-12) %d 月内中的一天(0-31) %H 24小时制小时数(0-23) %I ...

随机推荐

LINQ to XML 编程基础

1.LINQ to XML类 以下的代码演示了如何使用LINQ to XML来快速创建一个xml: 隐藏行号 复制代码 ?创建 XML public static void CreateDocumen ...

Hashtable的使用

Hashtable mylist = new Hashtable();             mylist.Add("1", "100");          ...

什么时候rootViewController至tabbarController时刻,控制屏幕旋转法

于ios6后,ios系统改变了屏幕旋转的方法,假设您想将屏幕旋转法,在需求rootvc里面制备,例如 UIViewController *viewCtrl = [[UIViewController a ...

Linux启动流程详解【转载】

在BIOS阶段,计算机的行为基本上被写死了,可以做的事情并不多:一般就是通电.BIOS.主引导记录.操作系统这四步.所以我们一般认为加载内核是linux启动流程的第一步. 第一步.加载内核 操作系统接 ...

《深入理解Bootstrap》读书笔记(一)

栅格系统 实现原理 通过定义容器大小,平分12份,再调整内外边距,最后结合媒体查询. 通过一系列包含内容的行和列来创建页面布局.下面列出了 Bootstrap 栅格系统是如何工作的: 1.行必须放置在 ...

APIO 2014 回文串(Manacher+后缀自动机+倍增)

题意 https://www.lydsy.com/JudgeOnline/problem.php?id=3676 思路 好像还是回文自动机裸体,但是 \(\text{Manacher}\) +后缀自动 ...

超出JavaScript安全整数限制的数字计算-BigInt

JavaScript中的基本数据类Number是双精度浮点数,它可以表示的最大安全范围是正负9007199254740991,也就是2的53次方减一,在浏览器控制台分别输入Number.MAX_SAF ...

AD中常用的命令

1:查看客户机使用哪台DC进行登录的:在客户端cmd下运行 set命令可以查看使用哪台DC登录. 2:使用命令把客户端加入到域 netdom join  fs01 /domain:contoso.co ...

09.Curator临时节点

使用Curator也可以简化Ephemeral Node (临时节点)的操作.临时节点驻存在ZooKeeper中,当连接和session断掉时被删除.比如通过ZooKeeper发布服务,服务启 ...