说我有一个像这样的原子数组:
['a', 'b', 'c']
(长度可以是任何)
我想创建一个可以用它们制作的集合列表:
[
['a'], ['b'], ['c'],
['a', 'b'], ['a', 'c'], ['b', 'c'],
['a', 'b', 'c']
]
是否可以在python中轻松完成?
也许这很容易做到,但我自己并没有得到它 谢谢。
答案 0 :(得分:15)
听起来像powerset
:
def powerset(iterable):
"powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)"
s = list(iterable)
return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))
答案 1 :(得分:4)
易。使用itertools.combinations()
:
from itertools import combinations
atom = list('abc')
combs = [i for j in range(1, len(atom) + 1) for i in combinations(atom, j)]
产生:
[('a',), ('b',), ('c',), ('a', 'b'), ('a', 'c'), ('b', 'c'), ('a', 'b', 'c')]
答案 2 :(得分:0)
你也可以这样做:
from itertools import product
masks = [p for p in product([0, 1], repeat=len(data))]
combs = [[x for i, x in enumerate(data) if mask[i]] for mask in masks]