Warum hat Python keine "Flatten" -Funktion für Listen?

Erlang und Ruby bieten Funktionen zum Reduzieren von Arrays. Es scheint so ein einfaches und nützliches Werkzeug zu sein, um einer Sprache etwas hinzuzufügen. Das könnte man machen:

>>> mess = [[1, [2]], 3, [[[4, 5]], 6]]
>>> mess.flatten()
[1, 2, 3, 4, 5, 6]

Oder auch:

>>> import itertools
>>> mess = [[1, [2]], 3, [[[4, 5]], 6]]
>>> list(itertools.flatten(mess))
[1, 2, 3, 4, 5, 6]

Stattdessen muss man sich in Python die Mühe machen, eine Funktion zu schreiben, mit der Arrays von Grund auf abgeflacht werden. Das kommt mir albern vor, Arrays zu verflachen ist so eine gewöhnliche Sache. Es ist, als müsste man eine benutzerdefinierte Funktion schreiben, um zwei Arrays zu verketten.

Ich habe das fruchtlos gegoogelt, also frage ich hier; Gibt es einen bestimmten Grund, warum eine ausgereifte Sprache wie Python 3, die mit hunderttausenden verschiedenen Batterien geliefert wird, keine einfache Methode zum Reduzieren von Arrays bietet? Wurde die Idee, eine solche Funktion aufzunehmen, diskutiert und irgendwann abgelehnt?

Vorschläge für eine flattenFunktion, die der Standardbibliothek hinzugefügt werden soll, erscheinen von Zeit zu Zeit auf den Mailinglisten von python-dev und python-ideas . Python-Entwickler antworten normalerweise mit den folgenden Punkten:

1. Eine einstufige Reduzierung (Umwandlung einer Iteration von Iterationen in eine einzige Iteration) ist ein trivialer einzeiliger Ausdruck (x for y in z for x in y)und befindet sich auf jeden Fall bereits in der Standardbibliothek unter dem Namen itertools.chain.from_iterable.

2. Was sind die Anwendungsfälle für eine allgemeine mehrstufige Abflachung? Sind diese wirklich überzeugend genug, damit die Funktion zur Standardbibliothek hinzugefügt werden kann?

3. Wie würde eine universelle mehrstufige Abflachung entscheiden, wann sie abgeflacht werden soll und wann sie in Ruhe gelassen werden soll? Sie könnten denken, dass eine Regel wie "Alles reduzieren, was die iterable Schnittstelle unterstützt" funktionieren würde, aber das würde zu einer Endlosschleife für führen flatten('a').

Siehe zum Beispiel Raymond Hettinger :

Es wurde ad nauseam auf comp.lang.python diskutiert . Die Leute scheinen es mehr zu genießen, ihre eigenen Versionen von Flatten zu schreiben, als legitime Anwendungsfälle zu finden, für die es noch keine trivialen Lösungen gibt.

Eine universelle Abflachung muss auf irgendeine Weise erklärt werden, was atomar ist und was weiter unterteilt werden kann. Es ist auch nicht klar, wie der Algorithmus erweitert werden sollte, um Eingaben mit baumartigen Datenstrukturen mit Daten an Knoten sowie den Blättern (Vorbestellung, Nachbestellung, Inorder Traversal usw.) abzudecken.

Es kommt mit einer solchen Methode, aber es nennt es nicht platt. Es heißt " Kette ". Es gibt einen Iterator zurück, den Sie dann mit der Funktion list () wieder in eine Liste umwandeln müssen. Wenn Sie kein * verwenden möchten, können Sie die zweite "from_iterator" -Version verwenden. In Python 3 funktioniert es genauso . Es schlägt fehl, wenn die Listeneingabe keine Liste von Listen ist.

[[1], [2, 3], [3, 4, 5]] #yes
[1, 2, [5, 6]] #no

Es gab einmal eine Abflachungsmethode im Modul compiler.ast, die jedoch in 2.6 veraltet war und in 3.0 entfernt wurde. Die willkürliche Tiefenrekursion, die für beliebig verschachtelte Listen erforderlich ist, funktioniert mit der konservativen maximalen Rekursionstiefe von Python nicht gut. Die Gründe für das Entfernen des Compilers waren größtenteils darauf zurückzuführen, dass es sich um ein Chaos handelte . Der Compiler wurde in ast verwandelt, aber die Abflachung blieb zurück.

Beliebige Tiefe kann mit numpy's Arrays und der Abflachung dieser Bibliothek erreicht werden.

... vielleicht, weil es gar nicht so schwer ist, selbst einen zu schreiben

def flatten(l): return flatten(l[0]) + (flatten(l[1:]) if len(l) > 1 else []) if type(l) is list else [l]

... und dann mach alles flach was du willst :)

>>> flatten([1,[2,3],4])
[1, 2, 3, 4]
>>> flatten([1, [2, 3], 4, [5, [6, {'name': 'some_name', 'age':30}, 7]], [8, 9, [10, [11, [12, [13, {'some', 'set'}, 14, [15, 'some_string'], 16], 17, 18], 19], 20], 21, 22, [23, 24], 25], 26, 27, 28, 29, 30])
[1, 2, 3, 4, 5, 6, {'age': 30, 'name': 'some_name'}, 7, 8, 9, 10, 11, 12, 13, set(['set', 'some']), 14, 15, 'some_string', 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]
>>>