Python 嵌套列表展平
列表与字典实例 028
题目
把多层嵌套的列表展平成一维列表。
参考代码
from itertools import chain
two_level = [[1, 2], [3, 4, 5], [6]]
print("两层:", list(chain.from_iterable(two_level)))
print("推导式:", [x for sub in two_level for x in sub])
def flatten(items):
for x in items:
if isinstance(x, list):
yield from flatten(x)
else:
yield x
deep = [1, [2, [3, [4, 5]], 6], [[7]], 8]
print("任意层:", list(flatten(deep)))执行以上代码输出结果为:
两层: [1, 2, 3, 4, 5, 6]
推导式: [1, 2, 3, 4, 5, 6]
任意层: [1, 2, 3, 4, 5, 6, 7, 8]代码解析
只有两层时用 chain.from_iterable 或双层推导式即可;层数不确定时用递归生成器,yield from 把子生成器产生的值逐个传递出来。