Python'un neden listeler için “düzleştirici” bir işlevi yok?

Erlang ve Ruby'nin her ikisi de dizileri düzleştirmek için işlevlerle birlikte geliyor. Bir dil eklemek için bu kadar basit ve kullanışlı bir araç gibi görünüyor. Biri bunu yapabilir:

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

Ya da:

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

Bunun yerine, Python'da, dizileri sıfırdan düzleştirmek için bir işlev yazma zorluğundan geçmek gerekir. Bu benim için aptalca görünüyor, dizileri düzleştirmek yapmak için ortak bir şey. İki diziyi birleştirmek için özel bir işlev yazmak zorunda gibi.

Googled'i verimli bir şekilde yaptım, bu yüzden burada soruyorum; İçinde yüzbinlerce farklı batarya bulunan Python 3 gibi olgun bir dilin basit bir düzleştirme dizisi yöntemi sunmamasının belirli bir nedeni var mı? Böyle bir işlevi dahil etme fikri bir noktada tartışıldı ve reddedildi mi?

flattenStandart kütüphaneye eklenecek bir işleve ilişkin öneriler zaman zaman python-dev ve python-fikirler posta listelerinde yer almaktadır. Python geliştiricileri genellikle aşağıdaki noktalara cevap verir:

1. Bir seviye düzleştirme (yinelenebilir yinelemeyi tek yinelemeye çevirme) önemsiz bir tek satırlık ifadedir (x for y in z for x in y)ve her durumda zaten adın altındaki standart kitaplıkta bulunur itertools.chain.from_iterable.

2. Genel amaçlı, çok seviyeli bir düzleştirme için kullanım örnekleri nelerdir? Bunlar, fonksiyonun standart kütüphaneye eklenmesi için gerçekten zorlayıcı mı?

3. Genel amaçlı çok seviyeli bir yassılaştırma ne zaman düzleşeceğine ve ne zaman yalnız kalacağına nasıl karar verir? "Yinelenebilir arayüzü destekleyen her şeyi düzleştir" gibi bir kuralın işe yarayacağını ancak bunun sonsuz bir döngüye yol açacağını düşünebilirsiniz flatten('a').

Bakınız örneğin Raymond Hettinger :

Comp.lang.python adresinde ad naeameam ele alınmıştır. İnsanlar, kendileri düzleştirilmiş versiyonlarını yazmaktan, zevksiz çözümler içermeyen meşru kullanım davaları bulmaktan daha fazla zevk alıyor gibi görünüyorlar.

Genel amaçlı bir düzleştirici, neyin atomik olduğunu ve neyin daha alt bölümlere ayrılabileceğini anlatmak için bir yol gerektirir. Ayrıca, algoritmanın yaprakların yanı sıra düğümlerdeki verilere sahip ağaç benzeri veri yapılarına sahip girişleri kapsayacak şekilde nasıl genişletilmesi gerektiği de açık değildir (ön sipariş veren, posta gönderen, sıralama geçişi, vb.)

Böyle bir yöntemle geliyor, ama düzleşmiyor. Buna " zincir " denir . Listeye geri dönmek için list () işlevini kullanmanız gereken bir yineleyiciyi döndürür. Bir * kullanmak istemiyorsanız, ikinci "from_iterator" versiyonunu kullanabilirsiniz. Python 3'te aynı şekilde çalışır. Liste girişi liste listesi değilse başarısız olur.

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

Bir zamanlar compiler.ast modülünde bir düzleştirme yöntemi vardı, ancak bu 2.6'da kullanımdan kaldırıldı ve ardından 3.0'da kaldırıldı. Keyfi olarak iç içe geçmiş listeler için gerekli olan keyfi derinlik yinelemesi, Python'un muhafazakar maksimum yineleme derinliği ile iyi çalışmaz. Derleyicinin kaldırılmasının nedeni büyük oranda karışıklık olmasıydı . Derleyici ast dönüştü ama yassı kaldı.

Numpy dizileriyle ve bu kütüphanenin düzleşmesiyle keyfi derinlik elde edilebilir.

... belki kendin yazmak zor değil çünkü

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

... ve sonra istediğiniz her şeyi düzleştirin :)

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