列表列表中的元组列表

Question

输入：列表[[1, 2, 3], [5, 6]]东西。

必需输出 ：元组[(1), (1, 2), (1, 2, 3), (5), (5, 6)] 。

我可以想象如何解决这个问题，但我想Python有一些方便的内置函数

Answer 1

AFAIK没有内置函数，但通过列表理解很容易实现这个结果：

[tuple(seq[:i]) for seq in list_of_lists for i in range(1,len(seq)+1)]

Answer 2

如果您确实想要每个子列表的所有组合，可以使用itertools来帮助：

from itertools import chain, combinations

lst = [[1, 2, 3], [4, 5]]

def powerset(seq, empty=True):
    for i in range(0 if empty else 1, len(seq)+1):
        for comb in combinations(seq, i):
            yield comb

out = list(chain.from_iterable(powerset(l, False) for l in lst))

这给出了：

out == [(1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3),   
        (4,), (5,), (4, 5)]

您可以修改此选项以仅过滤与每个子列表的开头匹配的元组，但如果这就是您想要的Bakuriu的解决方案更有效。