列表列表中的元組列表

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的解決方案更有效。