如何从嵌套列表中提取所有子列表？

Question

我有一个嵌套列表。例如：

['a', ['b', 'c', ['e', 'd']]]

我想获得一个列表，其中包含该列表和所有子列表分别作为元素。因此，预期结果是：

[['a', ['b', 'c', ['e', 'd']]], ['b', 'c', ['e', 'd']], ['e', 'd']]

我写了这个功能：

def extract(lst):
    result = []
    result.append(lst)
    for i in lst:
        if isinstance(i, list):
            result.append(i)
            extractt(i)
    return result

但是结果不是预期的。我该如何解决？

Answer 1

您可以对生成器使用递归：

def get_lists(d):
  if isinstance(d, list):
     yield d
     for i in d:
        yield from get_lists(i)

print(list(get_lists(['a', ['b', 'c', ['e', 'd']]])))

输出：

[['a', ['b', 'c', ['e', 'd']]], ['b', 'c', ['e', 'd']], ['e', 'd']]

Answer 2

我相信您的代码会丢弃对extract的递归调用的结果。您可以像这样修改它：

def extract(lst):
    result = [lst]
    for i in lst:
        if isinstance(i, list):
            result += extract(i)
    return result