왜 파이썬은리스트를위한 "flatten"함수를 가지고 있지 않습니까?

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 3과 같은 성숙한 언어가 배열을 평탄화하는 간단한 방법을 제공하지 않는 특별한 이유가 있습니까? 그러한 기능을 포함한다는 아이디어는 어느 시점에서 논의되고 거부 되었습니까?

flatten표준 라이브러리에 추가 될 함수에 대한 제안은 python-dev 및 python-ideas 메일 링리스트 에 수시로 나타납니다 . 파이썬 개발자는 일반적으로 다음과 같은 점으로 응답합니다.

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 에서 광고 구역 에 대해 논의되었습니다 . 사람들은 아직 사소한 해결책이없는 합법적 인 사용 사례를 찾는 것보다 자신의 평평한 버전을 쓰는 것을 즐기는 것 같습니다.

범용 플래 튼은 원자가 무엇인지, 더 세분화 될 수있는 방법을 알려줄 수있는 방법이 필요합니다. 또한 노드와 나뭇잎의 데이터 (선주문, 우편 주문, 주문 주문 순회 등)를 사용하여 트리와 같은 데이터 구조의 입력을 처리하도록 알고리즘을 확장해야하는 방법은 명확하지 않습니다.

그것은 그러한 방법과 함께 제공되지만 그것을 평평하게 부르지는 않습니다. " 체인 "이라고합니다. 반복자를 반환 한 다음 list () 함수를 다시 사용하여 목록으로 다시 설정해야합니다. *를 사용하지 않으려면 두 번째 "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 로 바뀌 었지만 납작하게 남겨졌습니다.

임의의 깊이는 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]
>>>