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

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']]