的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有遍歷列表和這樣的一些非常好的例子，所以它總是AG當面臨這樣的任務時，要做好準備。

我會建議使用一臺發電機，避免了創建列表的許多層面：

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

你可以嘗試這樣的事情（代碼使您的列表平一行，以便您可以稍後打印）：

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),[]) 

Answer 3

這是一個使用遞歸的例子：

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)