os.walk() 可以用于字符串列表吗？如果不是，那将是什么等价物？

Question

是否可以给它一个预制的字符串列表，而不是使用真实的文件结构，让它为你创建一个嵌套的路径/文件列表？

示例列表（格式化以便可读）：

files = [
    'user/hey.jpg',
    'user/folder1/1.txt',
    'user/folder1/folder2/random.txt',
    'user/folder1/blah.txt',
    'user/folder3/folder4/folder5/1.txt',
    'user/folder3/folder4/folder5/3.txt',
    'user/folder3/folder4/folder5/2.txt',
    'user/1.jpg'
    ]

这是我希望的输出：

['user'['1.jpg','hey.jpg','folder1'['1.txt','blah.txt','folder2'['random.txt']],'folder3'['folder4'['folder5'['1.txt','2.txt','3.txt']]]]]

我在这里问了一个类似的问题：How would I nest file path strings into a list based upon matching folder paths in Python

我收到一条评论说os.walk() 是我想要的理想选择，但无论我看哪里，似乎人们都在使用它来爬取文件系统，而不是向它传递已创建文件路径的列表。

Answer 1

只需创建一棵树。显示示例的快速草稿：

import pprint

files = [
    'user/hey.jpg',
    'user/folder1/1.txt',
    'user/folder1/folder2/random.txt',
    'user/folder1/blah.txt',
    'user/folder3/folder4/folder5/1.txt',
    'user/folder3/folder4/folder5/3.txt',
    'user/folder3/folder4/folder5/2.txt',
    'user/1.jpg'
    ]

def append_to_tree(node, c):
    if not c:
        return

    if c[0] not in node:
        node[c[0]] = {}

    append_to_tree(node[c[0]], c[1:])

root = {}
for path in files:
    append_to_tree(root, path.split('/'))

pprint.pprint(root)

输出：

{'user': {'1.jpg': {},
          'folder1': {'1.txt': {},
                      'blah.txt': {},
                      'folder2': {'random.txt': {}}},
          'folder3': {'folder4': {'folder5': {'1.txt': {},
                                              '2.txt': {},
                                              '3.txt': {}}}},
          'hey.jpg': {}}}

如果可以使用字典而不是列表，那么无论如何都很容易更改。