为什么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中，必须经历编写从头开始使数组变平的函数的麻烦。对我来说这似乎很愚蠢，将数组展平是一件很平常的事情。这就像必须编写一个自定义函数来连接两个数组。

我已经无能为力地搜索了Google，所以我在这里问。为什么有一个特定的原因，为什么像Python 3这样的成熟语言（附带十万种不同的电池）无法提供简化数组的简单方法？是否曾经讨论过并拒绝包含这种功能的想法？

关于将flatten功能添加到标准库的建议有时会出现在python-dev和python-ideas邮件列表中。Python开发人员通常会回答以下几点：

1. 一级展平（将可迭代的可迭代对象转换为单个可迭代对象）是一个琐碎的单行表达式，(x for y in z for x in y)并且无论如何在标准库中已经存在该名称itertools.chain.from_iterable。

2. 通用多层拼合的用例是什么？这些功能是否真的足以将功能添加到标准库中？

3. 通用多级拼合如何决定何时拼合以及何时单独放置？您可能会认为诸如“拉平支持可迭代接口的所有内容”之类的规则会起作用，但这将导致的无限循环flatten('a')。

参见例如Raymond Hettinger：

已经在comp.lang.python上对ad nauseam进行了讨论。人们似乎更喜欢编写自己的flatten版本，而不是查找还没有平凡解决方案的合法用例。

通用拼合器需要某种方式来告知什么是原子的，哪些可以进一步细分。同样，将算法扩展到涵盖树状数据结构的输入以及节点和叶子（预排序，后排序，有序遍历等）上的数据，这一点也不明显。

它确实带有这样的方法，但是没有将其称为flatten。它被称为“ 连锁 ”。它返回一个迭代器，然后您需要使用list（）函数将其转换回列表。如果您不想使用*，则可以使用第二个“ from_iterator”版本。它在Python 3中的工作原理相同。如果列表输入不是列表列表，则失败。

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

曾经在compile.ast模块中有一个扁平化方法，但是该方法在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]
>>>