Python 3——[s for s in subsets(S)] and yield

Question

这是我在网上找到的一些代码，没有太多解释。我只是好奇它是如何工作的。我不完全理解 yield 和 [s for s in subsets(S)] 部分。任何见解将不胜感激!

def subsets(aList):

       if aList ==[]:   # base case
          yield []
       else:
          first = aList[0]
          rest  = aList[1:]
          for ss in subsets(rest):  # include first or don't in each
              yield ss                   # subset of rest
              yield [first]+ss

print ("\n testing subsets")
S = ['A','B','C','D','E']

ss = [s for s in subsets(S)]

print ("The subsets of",S,"are:")

print (ss)

Answer 1

subsets 是一个生成器:调用它时，您创建了一个可以迭代的对象。每次迭代从中请求另一个值时，它都会运行到下一个 yield 语句，并生成该值。它也是递归的，因此当您使用五个项目运行它时，它会在最后四个项目上调用自身，依此类推。

因此，如果传递给 ['A']，它会创建第二个生成器，并传递一个空列表 []。那只会产生一个空列表，然后完成。主生成器将收到它，生成它 (yield ss)，然后 yield [first]+ss，这将是 ['A']。总结果:[[], ['A']]

[s for s in subsets(S)] 是一个列表理解。它相当于:

ss = []
for s in subsets(S)
    ss.append(s)

在这种情况下，它有点多余 - 您可以只执行 list(subsets(S)) 来实现相同的目的。当您想要对一组对象中的每个对象执行某些操作，或者如果您想要过滤它们时，可以使用列表推导式。