如何以最快的方式在Python中展平任意嵌套列表？

Question

Possible Duplicate:
Flattening a shallow list in Python
Flatten (an irregular) list of lists in Python

编辑：问题不是如何做到这一点-这一直是discussed在另一个questions-问题是，哪一个是最快的方法？

我以前找到过解决方案，但我想知道最快的解决方案是将包含任意长度的其他列表的列表展平。

例如：

[1, 2, [3, 4, [5],[]], [6]]

会变成：

[1,2,3,4,5,6]

可以有无限多个层次。有些列表对象可以是字符串，但不能在输出列表中将其展平为连续字符。

Answer 1

下面是一个对字符串友好的递归方法：

nests = [1, 2, [3, 4, [5],['hi']], [6, [[[7, 'hello']]]]]

def flatten(container):
    for i in container:
        if isinstance(i, (list,tuple)):
            for j in flatten(i):
                yield j
        else:
            yield i

print list(flatten(nests))

返回：

[1, 2, 3, 4, 5, 'hi', 6, 7, 'hello']

注意，这并不能保证速度和开销的使用，但是说明了一个递归的解决方案，希望它会有帮助。