Python 給定主列表的所有可能的 n 成員組合列表

Question

給定一個列表l ：

l = ['A', 'B', 'C']

如何編寫一個 function 在列表列表中返回n成員的所有可能的唯一組合？ 順序對於唯一性並不重要。 此示例中的輸出將是（順序在輸出中也不重要）：

my_function(list=l, n=1)

[['A'], ['B'], ['C']]

my_function(list=l, n=2)

[['A', 'B'], ['A', 'C'], ['B', 'C']]

my_function(list=l, n=3)

[['A', 'B', 'C']]

Answer 1

您可以將itertools.combinations用於該任務：

from itertools import combinations

l = ['A', 'B', 'C']

def my_function(lst, n):
    rv = []
    for c in combinations(lst, n):
        rv.append(list(c))
    return rv

print(my_function(l, 1))
print(my_function(l, 2))
print(my_function(l, 3))

印刷：

[['A'], ['B'], ['C']]
[['A', 'B'], ['A', 'C'], ['B', 'C']]
[['A', 'B', 'C']]

Answer 2

沒有Itertools：

a=['A','B','C']
def combi(a):

    result = [[]]
    for x in a:
       result.extend([subset + [x] for subset in result])
    return result
print(combi(a))