Python：多级嵌套列表

Question

可能重复：
Flatten (an irregular) list of lists in Python

示例 1：

假设我有一个列表：[[1,2]，[3,4]]。我可以使用两个 for 循环来打印：1、2、3、4。

示例 2：

所以，现在让我们假设我得到了一个输出，但我不知道 list1 中有多少嵌套列表：

list1 = [1, [1, 2, [3, 5, 6,[ .. ], ..., ] ] ] ]

所以，我的问题是如何以与第一个示例相同的格式打印出每个单独的数字。我现在正在处理一些结果，它给了我嵌套列表，但是函数的不同输入会给我不同数量的嵌套列表。

我能想到的就是这样做，但是在isinstance部分之后不知道该怎么做：

c = 0
for i in list1:
   while c < len(list1):
         if isinstance(i, list):

         else:
              print i
         c += 1

谢谢

首次编辑

如果还有一种方法可以将所有嵌套列表解构为一个对我来说也可以的方法，但我很想知道这两个问题的答案。

Answer 1

itertools documentation 有一些很好的迭代列表等示例，因此在面对此类任务时，它始终是一个很好的起点。

我会推荐使用生成器，它可以避免创建多个级别的列表：

def flatten_all(iterable):
    for elem in iterable:
        if not isinstance(elem, list):
            yield elem
        else:
            for x in flatten_all(elem):
                yield x
            # in Python 3.3 just: yield from flatten_all(elem)

应用：

for x in flatten_all([1, [2, [3]]]):
    print(x)

# or if you need a list:
my_lst = list(flatten_all([1, [2, [3]]])
assert my_lst == [1, 2, 3]

编辑：非递归线性版本

def flatten_all(iterable):
    stack = [iter(iterable)]
    while stack:
        try:
            elem  = stack[-1].next()
            if not isinstance(elem, list):
                yield elem
            else:
                stack.append(iter(elem))
        except StopIteration:
            stack.pop()

Answer 2

这是一个使用递归的例子：

list1 = [1, [2,3,4], [5, 6, 7, [8, 9]]]

def print_list(l):
    for e in l:
        if type(e) == list:
            print_list(e)
        else:
            print e

print_list(list1)

Answer 3

您可以尝试这样的事情（代码使您的列表平放在一行中，以便您稍后打印）：

def make_flat(arr):
    res = []
    for l in arr:
        if isinstance(l, list):# or isinstance(l, collections.Iterable)
            res.extend(make_flat(l)) 
        else:
            res.append(l)
    return res

flat = make_flat(list1)
for x in flat:
    print x

或者：

def make_flat(arr):
    return sum(map(lambda a: make_flat(a) if isinstance(a,(list)) else [a],arr),[])