python - 如何迭代生成集合中所有可能的元素组合

Question

让 set A=set([1,2,3]) 并设置 B=set() 现在我需要迭代生成所有可能的组合，例如 设置([1]) 设置([2]) 设置([3]) 设置([1,2]) 设置([1,3]) 设置([2,3]) 设置([1,2,3]) 我知道我可以使用 itertools 的 powergenerator 配方，但伪代码采用以下形式来进一步检查条件(子集条件和密度条件)

a=set()
b=set([1,2,3])
for i in b-a:
    a=a|set([i])    
    for j in a: 
        print a-set([j])

        if den(a-set[j])>=0.6:#check density criteria
                # check if a-set([j]) is subset of a on ordering criteria     

上面的打印语句，即 print a-set([j]) 给出的输出如下

set([])
set([2])
set([1])
set([2, 3])
set([1, 3])
set([1, 2])

但我需要以下格式的输出

set([1])
set([2])
set([3])
set([2, 3])
set([1, 3])
set([1, 2])
set([1,2,3])

Answer 1

您可以使用itertools.combinations:

from itertools import combinations

list(combinations(b, 1)) + list(combinations(b, 2)) + list(combinations(b, 3))
#[(1,), (2,), (3,), (1, 2), (1, 3), (2, 3), (1, 2, 3)]