python - 生成 n 元素集的子集；函数不返回任何东西

Question

def nast(L):
    i=len(L)-1
    while L != [1 for i in range(len(L))]:
        if L[i]==0:
            L[i]=1
            break
        i=i-1
    for j in range(i+1,len(L)):
        L[j]=0
    return L

def extr(dss,bb):
    for i in list(dss.keys()):
        if bb[i]==0:
            dss.pop(i)
    w=list(dss.values())
    return w

def GenSet(ss):
    L1=[0 for i in range(len(ss))]
    w=[()]
    while L1 != [1 for i in range(len(ss))]:
        dss=dict(zip([i for i in range(len(ss))],list(ss)))
        tL1=tuple(nast(L1))
        temp=extr(dss,tL1)
        temp1=tuple(temp)
        w.append(temp1)
    ww= [set(x) for x in w]
    return ww, len(ww)

我希望此代码生成 n 元素集的子集。不幸的是，GenSet()既不返回值，也不返回错误；它使 Ipython 的外壳崩溃。

Answer 1

一个陷阱：

i=len(L)-1
while L != [1 for i in range(len(L))]:

出现i在列表推导中的 将覆盖另一个。

Answer 2

我还没有阅读您的代码，但是您是否考虑过使用 itertools 代替？

以下代码段将生成大小为 n 的所有子集：

import itertools
def subsets(bigset,n):
    return itertools.combinations(bigset, n)

然后，您可以简单地将结果连接在一起。