os.walk迭代迭代的顺序是什么？

Question

我担心文件和目录的顺序os.walk().如果我有这些目录,1,10,11,12,2,20,21,22,3,30,31,32,什么是输出列表的顺序？

它是按数值排序的吗？

1 2 3 10 20 30 11 21 31 12 22 32

或者按ASCII值排序,就像给出的那样ls？

1 10 11 12 2 20 21 22 3 30 31 32

另外,我该如何获得特定的排序？

Answer 1

os.walk用途os.listdir.这是docstring os.listdir:

listdir(path) - > list_of_strings

返回包含目录中条目名称的列表.

path: path of directory to list

该列表按任意顺序排列.它不包括特殊条目'.' 和'..'即使它们存在于目录中.

(我的重点).

但是,您可以使用它sort来确保您想要的订单.

for root, dirs, files in os.walk(path):
   for dirname in sorted(dirs):
        print(dirname)

(注意,dirnames是字符串而不是int,所以将sorted(dirs)它们排序为字符串 - 这是一次所需的.

正如Alfe和Ciro Santilli指出的那样,如果您希望按排序顺序递归目录,那么dirs 就地修改:

for root, dirs, files in os.walk(path):
   dirs.sort()
   for dirname in dirs:
        print(os.path.join(root, dirname))

你可以自己测试一下:

import os

os.chdir('/tmp/tmp')
for dirname in '1 10 11 12 2 20 21 22 3 30 31 32'.split():
     try:
          os.makedirs(dirname)
     except OSError: pass


for root, dirs, files in os.walk('.'):
   for dirname in sorted(dirs):
        print(dirname)

版画

1
10
11
12
2
20
21
22
3
30
31
32

如果您想按数字顺序列出它们:

for dirname in sorted(dirs, key=int):

要对字母数字字符串进行排序,请使用自然排序.

Answer 2

os.walk()在每个步骤中产生它将在接下来的步骤中做什么.您可以在每个步骤中通过按照您希望的方式对列表进行排序来影响后续步骤的顺序.引用2.7手册:

当topdown为True时,调用者可以就地修改dirnames列表(可能使用del或slice赋值),而walk()只会递归到名称保留在dirnames中的子目录中; 这可以用来修剪搜索,强加一个特定的访问顺序

因此,对dirNames意志进行排序会影响他们访问的顺序:

for rootName, dirNames, fileNames in os.walk(path):
  dirNames.sort()  # you may want to use the args cmp, key and reverse here

在此之后,dirNames它们就地排序,并且相应的下一个产生的值walk将是相应的.

当然,您也可以对列表进行排序,fileNames但这不会影响任何进一步的步骤(因为文件没有后代walk将访问).

当然,你可以像unutbu的答案一样迭代这些列表的排序版本,但这不会影响walk自身的进一步发展.

未修改的值的顺序未定义os.walk,意味着它将是"任何"顺序.你不应该依赖你今天的经历.但实际上它可能是底层文件系统返回的内容.在某些文件系统中,这将按字母顺序排列.

Answer 3

最简单的方法是对返回值进行排序os.walk(),例如:

for rootName, dirNames, fileNames in sorted(os.walk(path)):
    #root, dirs and files are iterated in order...