Чому 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 доводиться переживати проблеми написання функції для вирівнювання масивів з нуля. Мені це здається дурним, згладжувати масиви - це така звичайна річ. Це як написати необхідну функцію для об'єднання двох масивів.

Я це безрезультатно гуглю, тому прошу тут; Чи є конкретна причина, чому така зріла мова, як Python 3, що постачається зі ста тисячами різних батарей, не пропонує простий метод згладжування масивів? Чи обговорювалась і відкидалася ідея включення такої функції в якийсь момент?

Пропозиції щодо flattenфункції, яку потрібно додати до стандартної бібліотеки, час від часу з’являються у списках розсилки python-dev та python-ідеї . Розробники Python зазвичай відповідають на такі моменти:

1. Однорівневий вирівнювання (перетворення ітерабелів ітерабелів в єдиний ітерабельний) - це тривіальне однорядкове вираження (x for y in z for x in y)і в будь-якому випадку вже знаходиться в стандартній бібліотеці під назвою itertools.chain.from_iterable.

2. Які випадки використання для багаторівневого вирівнювання загального призначення? Чи дійсно вони є такими переконливими, щоб функція була додана до стандартної бібліотеки?

3. Як би багаторівневе багаторівневе вирівнювання вирішило, коли вирівняти і коли залишити самоту? Ви можете подумати, що таке правило, як "вирівняти все, що підтримує ітерабельний інтерфейс", буде працювати, але це призведе до нескінченного циклу для flatten('a').

Дивіться, наприклад, Реймонд Хеттінгер :

Це було обговорено рекламною нудотою на comp.lang.python. Людям, здається, подобається писати власні версії згладжувати більше, ніж знаходити законні випадки використання, які ще не мають тривіальних рішень.

Плоскогубці загального призначення потребує певного способу пояснення, що є атомним і що можна далі підрозділити. Крім того, не очевидно, як алгоритм повинен бути розширений, щоб охоплювати входи з деревоподібними структурами даних з даними по вузлах, а також листям (попереднє замовлення, порядок замовлення, проходження запиту тощо).

Він є таким методом, але він не називає його вирівнюванням. Це називається " ланцюжок ". Він повертає ітератор, який вам потім потрібно буде використовувати функцію list (), щоб повернути його до списку. Якщо ви не хочете використовувати *, ви можете використовувати другу "from_iterator" версію. Це працює так само в Python 3. Він не вдасться, якщо введення списку не є списком списків.

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

Свого часу у модулі compiler.ast був метод вирівнювання, але це було застаріло в 2.6, а потім видалено в 3.0. Довільна рекурсія глибини, необхідна для довільно вкладених списків, не працює добре при максимальній глибині рекурсії Python's. Причини для видалення компілятора багато в чому були пов'язані з тим, що це було безладом . Компілятор перетворився на аст, але згладжений залишився позаду.

Довільну глибину можна досягти за допомогою масивів 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]
>>>