Как Итерировать в исчерпывающе в python 2?

Question

f = (3, 4, 5, {3: 4}, [16, 7, 8]) 
g = (1, 2, [3, 4, [5, 6], {7: 8}], 9, 10, {11: f}, {12: [1, 2, {3, 4}, [5, 6]]}) 

Я пытаюсь повторить рекурсивно над g.

Как перебирать каждый элемент рекурсивно в python, который работает для любого списка с любым уровнем вложенности?

Я пробовал с hasattr, __iter__, но не будет работать с неизвестным уровнем гнездования.

f=(3,4,5,{3:4},[6,7,8]) 
g = (1, 2, [3, 4, [5, 6], {7: 8}], 9, 10, {11: (3, 4, 5, {3: 4}, [16, 7, 8])}, {12: [1, 2, set([3, 4]), [5, 6]]}) 
print g 
for each in g: 
    print each 
    try: 
     if hasattr(each,"__iter__"): 
      for ind in each: 
       print ind 
       if hasattr(ind,"__iter__"): 
        for ind1 in ind: 
         print ind1 

Answer 1

Чтобы рекурсивно перебрать что-то, вам, конечно, нужна рекурсивная функция. Вот один из них, который может опуститься до list s, tuple s, set s, frozenset s и значения of dictionary s. Она возвращает плоский генератор, по которому вы можете легко перебирать в одном for цикла:

def recursive_iterator(iterable): 
    for item in iterable: 

     # directly iterable types: 
     if type(item) in (list, tuple, set, frozenset): 
      for child_item in recursive_iterator(item): 
       yield child_item 

     # other iterable types where we do not want to iterate over the item directly: 
     elif type(item) in (dict,): 
      for child_item in recursive_iterator(item.values()): 
       yield child_item 

     # not iterable types which we want to return as they are: 
     else: 
      yield item 

Вот как вы будете использовать эту функцию:

f = (3, 4, 5, {3: 4}, [16, 7, 8]) 
g = (1, 2, [3, 4, [5, 6], {7: 8}], 9, 10, {11: f}, {12: [1, 2, {3, 4}, [5, 6]]}) 

for x in recursive_iterator(g): 
    print(x, end=" ") 

Выходной сигнал будет следующим образом:

1 2 3 4 5 6 8 9 10 3 4 5 4 16 7 8 1 2 3 4 5 6 

See this code running on ideone.com