Code: Alles auswählen
L = [1, 2, [3, 4, [5, 6, 7], 8]]
Li = func(L)
Code: Alles auswählen
[1, 2, 3, 4, 5, 6, 7, 8]Code: Alles auswählen
def flatten(iterable):
try:
for item in iterable:
for subitem in flatten(item):
yield subitem
except TypeError:
yield iterable
def main():
L = [1, 2, [3, 4, [5, 6, 7], 8]]
print list(flatten(L))
if __name__ == '__main__':
main()Code: Alles auswählen
def flatten(l, ltypes=(list, tuple)):
ltype = type(l)
l = list(l)
i = 0
while i < len(l):
while isinstance(l[i], ltypes):
if not l[i]:
l.pop(i)
i -= 1
break
else:
l[i:i + 1] = l[i]
i += 1
return ltype(l)Außer man überprüft nicht auf einzelne iterierbare types sondern benutzt stattdessen `collections.Iterable`:derdon hat geschrieben:Ein Nachteil ist evtl. das dieser Code explizit auf Typen überprüft (hier per Default auf list und tuple), während der Code von BlackJack mit allen iterables funktioniert (und damit auch mit basestring-Objekten).
Code: Alles auswählen
def nested2flat(*elements):
for item in elements:
if isinstance(item, collections.Iterable) and len(item) > 1:
for inner_item in nested2flat(*item):
yield inner_item
else:
yield item
)
)Außer, dass der Code von BlackJack eben nicht mit strings funktioniert.derdon hat geschrieben:Vorteile gegenüber der rekursiven Version: Die Listen können beliebig tief verschachtelt sein, es wird niemals das Rekursionslimit erreicht. Ein Nachteil ist evtl. das dieser Code explizit auf Typen überprüft (hier per Default auf list und tuple), während der Code von BlackJack mit allen iterables funktioniert (und damit auch mit basestring-Objekten).
Doch, er funktioniert mit Strings. Nur eben nicht so, wie du es erwartestbords0 hat geschrieben:Außer, dass der Code von BlackJack eben nicht mit strings funktioniert.derdon hat geschrieben:Vorteile gegenüber der rekursiven Version: Die Listen können beliebig tief verschachtelt sein, es wird niemals das Rekursionslimit erreicht. Ein Nachteil ist evtl. das dieser Code explizit auf Typen überprüft (hier per Default auf list und tuple), während der Code von BlackJack mit allen iterables funktioniert (und damit auch mit basestring-Objekten).
Wie Unterklassen von list und wie tuple behandelt werden sollen, ist doch auch reine Definitionssache.
