python - 如何在 python 中展平列表的嵌套列表？

Question

我创建了一个函数来将路径拆分为 python 中的目录列表，如下所示:

splitAllPaths = lambda path: flatten([[splitAllPaths(start), end] if start else end for (start, end) in [os.path.split(path)]])

使用此辅助函数:

#these only work one directory deep
def flatten(list_of_lists):
    return list(itertools.chain.from_iterable(list_of_lists))

该函数的输出如下所示:

> splitAllPaths('./dirname/dirname2/foo.bar')
[[[['.'], 'dirname'], 'dirname2'], 'foo.bar']

现在我希望这是一个简单的列表。我的尝试如下(带有输出):

> flatten(splitAllPaths('./diname/dirname2/foo.bar'))
['.', 'd', 'i', 'r', 'n', 'a', 'm', 'e', 'd', 'i', 'r', 'n', 'a', 'm', 'e', '2', 'f', 'o', 'o', '.', 'b', 'a', 'r']

和

> reduce(list.__add__, (list(mi) for mi in splitAllPaths('./dirname/dirname2/foo.bar')))
me2/foo.bar')))
[[['.'], 'dirname'], 'dirname2', 'f', 'o', 'o', '.', 'b', 'a', 'r']

如何正确展开此列表(我也欢迎任何关于如何改进我的 splitAllPaths 功能的建议)？

Answer 1

这是一个不太笼统的答案，但它解决了您最初的问题 - 尽管其优雅性值得商榷。

主要思想是生成一个带有反转的列表(如['file', 'user', 'home', '/']顺序非常简单，因此您只需创建它并最终反转它即可。因此它可以归结为:

def split_paths(path):                                                       
    def split_paths_reverse(path):                                           
        head, tail = os.path.split(path)                                     
        while head and tail:                                                 
            yield tail                                                                                
            head, tail = os.path.split(head)                                 
        yield head                                                           

    return reversed(tuple(split_paths_reverse(path)))

示例:

test = '/home/user/file.txt'
print(list(split_paths(test)))

['/', 'home', 'user', 'file.txt']

您还可以通过将每个元素放入堆栈然后删除它们来避免显式反转部分，但这取决于您。