Pythonにリスト用の「フラット化」関数がないのはなぜですか？

ErlangとRubyの両方には、配列を平坦化するための関数が付属しています。言語に追加するためのこのようなシンプルで便利なツールのようです。これを行うことができます：

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

あるいは：

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

代わりに、Pythonでは、配列をゼロから平坦化するための関数を記述するという問題を経験する必要があります。これはばかげているように見えますが、配列の平坦化はよくあることです。これは、2つの配列を連結するためのカスタム関数を作成する必要があるようなものです。

私はこれを無駄にグーグルで検索したので、ここで質問しています。Python 3のような成熟した言語に10万のさまざまなバッテリーが含まれているのに、配列を平坦化する簡単な方法が提供されない特別な理由はありますか？そのような機能を含めるという考え方は、ある時点で議論され、拒否されましたか？

flatten標準ライブラリに追加される関数の提案は、時々python-devおよびpython-ideasメーリングリストに表示されます。Python開発者は通常、次の点で対応します。

1. 1レベルのフラット化（反復可能な反復可能オブジェクトを単一の反復可能に変換する）は、単純な1行の式で(x for y in z for x in y)あり、いずれの場合も名前で標準ライブラリに既に存在しitertools.chain.from_iterableます。

2. 汎用マルチレベルフラット化の使用例は何ですか？これらは、関数を標準ライブラリに追加するのに本当に魅力的ですか？

3. 汎用マルチレベルフラット化は、フラット化するタイミングと放置するタイミングをどのように決定しますか？「繰り返し可能なインターフェイスをサポートするものはすべて平坦化する」などのルールは機能すると思うかもしれませんが、それはの無限ループにつながるでしょうflatten('a')。

たとえば、Raymond Hettingerを参照してください。

comp.lang.pythonで悪心について議論されています。人々は、ささいな解決策をまだ持っていない正当なユースケースを見つけるよりも、flattenの独自のバージョンを書くことを楽しんでいるようです。

汎用フラットナーには、アトミックなものとさらに細分化できるものを通知する何らかの方法が必要です。また、ノードおよびリーフ（事前順序、事後順序、順序のトラバーサルなど）にデータがあるツリー状のデータ構造を持つ入力をカバーするためにアルゴリズムをどのように拡張する必要があるかは明らかではありません。

そのようなメソッドが付属していますが、フラット化とは呼びません。「チェーン」と呼ばれます。イテレータを返すので、list（）関数を使用してリストに戻す必要があります。*を使用したくない場合は、2番目の「from_iterator」バージョンを使用できます。Python 3 でも同じように機能します。リスト入力がリストのリストでない場合、失敗します。

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

compiler.astモジュールには一度にflattenメソッドがありましたが、これは2.6で非推奨になり、3.0で削除されました。任意にネストされたリストに必要な任意の深さ再帰は、Pythonの保守的な最大再帰深さではうまく機能しません。コンパイラの削除の理由は、それが混乱であることが主な原因でした。コンパイラはastに変わりましたが、flattenは残されました。

numpyの配列とそのライブラリを平坦化することで、任意の深さを実現できます。

...たぶん自分で書くのはそれほど難しくないから

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

...そして、あなたが望むすべてを平らにします:)

>>> 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]
>>>