itertools返回什么，即powerSet

Question

import itertools

def powerSet(items):
    '''
    items : a list
    returns all possible combinations of the items
    '''
    return itertools.chain.from_iterable(itertools.combinations(items,r) 
                                           for r in range(len(items)+1))

items = [1,2,3]

如果我尝试

print(powerSet(items))

它返回

<itertools.chain object at 0x113e43588>

但如果我试着

print(list(powerSet(items))) 

它给了我所有子集的列表。

为什么会这样呢？

Answer 1

因为itertools.chain.from_iterable返回一个对象，您必须迭代该对象才能使用元素。将迭代器传递给list就是使用整个迭代器的一种方式。链不应该也不会自动迭代输入。

这是大多数itertools模块背后的“懒惰”设计哲学，并允许您逐个元素地处理数据管道。例如，如果您要迭代来自套接字的数据，您不希望一次性使用所有的iterable，因为它可能会阻塞，或者可能永远不会结束。