Tại sao Python không có chức năng flatten tinh cho các danh sách?

Cả Erlang và Ruby đều có chức năng làm phẳng mảng. Có vẻ như một công cụ đơn giản và hữu ích để thêm vào một ngôn ngữ. Người ta có thể làm điều này:

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

Hoặc thậm chí:

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

Thay vào đó, trong Python, người ta phải trải qua khó khăn khi viết một hàm để làm phẳng các mảng từ đầu. Điều này có vẻ ngớ ngẩn với tôi, làm phẳng các mảng là một điều phổ biến để làm. Nó giống như phải viết một hàm tùy chỉnh để nối hai mảng.

Tôi đã Googled điều này không có kết quả, vì vậy tôi đang hỏi ở đây; Có một lý do cụ thể tại sao một ngôn ngữ trưởng thành như Python 3, đi kèm với hàng trăm nghìn pin khác nhau, không cung cấp một phương pháp đơn giản để làm phẳng các mảng? Có ý tưởng bao gồm một chức năng như vậy đã được thảo luận và từ chối tại một số điểm?

Các đề xuất cho một flattenchức năng được thêm vào thư viện tiêu chuẩn thỉnh thoảng xuất hiện trong danh sách gửi thư python-dev và python- idea. Các nhà phát triển Python thường trả lời với các điểm sau:

1. Một flatten một cấp (biến một iterable của iterable thành một iterable duy nhất) là một biểu thức một dòng tầm thường (x for y in z for x in y)và trong mọi trường hợp đã có trong thư viện chuẩn dưới tên itertools.chain.from_iterable.

2. Các trường hợp sử dụng cho một flatten đa cấp đa mục đích là gì? Những điều này có thực sự đủ hấp dẫn để chức năng được thêm vào thư viện chuẩn không?

3. Làm thế nào một phẳng đa cấp đa mục đích sẽ quyết định khi nào nên làm phẳng và khi nào để lại một mình? Bạn có thể nghĩ rằng một quy tắc như "làm phẳng bất cứ thứ gì hỗ trợ giao diện lặp" sẽ hoạt động, nhưng điều đó sẽ dẫn đến một vòng lặp vô hạn cho flatten('a').

Xem ví dụ Raymond Hettinger :

Nó đã được thảo luận về nauseam quảng cáo trên comp.lang.python. Mọi người dường như thích viết các phiên bản làm phẳng của riêng họ hơn là tìm các trường hợp sử dụng hợp pháp chưa có giải pháp tầm thường.

Một flattener mục đích chung cần một số cách để được nói những gì là nguyên tử và những gì có thể được chia nhỏ hơn nữa. Ngoài ra, không rõ ràng làm thế nào thuật toán nên được mở rộng để bao gồm các đầu vào với cấu trúc dữ liệu giống như cây với dữ liệu tại các nút cũng như các lá (preorder, postorder, inorder traversal, v.v.)

Nó không đi kèm với một phương pháp như vậy nhưng nó không gọi là làm phẳng. Nó được gọi là " chuỗi ". Nó trả về một trình vòng lặp mà sau đó bạn cần sử dụng hàm list () để biến nó trở lại thành một danh sách. Nếu bạn không muốn sử dụng *, bạn có thể sử dụng phiên bản "from_iterator" thứ hai. Nó hoạt động tương tự trong Python 3. Nó sẽ thất bại nếu đầu vào danh sách không phải là danh sách danh sách.

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

Đã có lúc một phương thức làm phẳng trong mô-đun trình biên dịch.ast nhưng điều này không được dùng trong 2.6 và sau đó bị xóa trong 3.0. Đệ quy độ sâu tùy ý, cần thiết cho các danh sách lồng nhau tùy ý không hoạt động tốt với độ sâu đệ quy tối đa bảo thủ của Python. Lý do cho việc loại bỏ trình biên dịch phần lớn là do nó là một mớ hỗn độn . Trình biên dịch đã được chuyển thành ast nhưng flatten bị bỏ lại phía sau.

Độ sâu tùy ý có thể đạt được với các mảng của numpy và thư viện đó được làm phẳng.

... có lẽ bởi vì không khó để tự viết một cái

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

... và sau đó làm phẳng tất cả những gì bạn muốn :)

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