python - 如何找到整数列表的所有子集？

Question

我编写了以下代码来从列表 S 中查找 2 个整数的子集。

import itertools

S = [1, 2, 3, 4, 6]

subsets = itertools.combinations(S, 2)
print subsets

我期待以下结果：

[[1, 2], [1, 3], ... [4, 6]]

我从上面的代码中得到一个错误，如下所示：

Traceback (most recent call last):
  Line 5, in <module>
    subsets = itertools.combinations(S, 2)
AttributeError: 'module' object has no attribute 'combinations'

为什么我无法导入组合（）？

Answer 1

从您的问题描述看来，您使用的是 Python 2.5 或更低版本。自itertools.combinationsPython 2.6 起才可用，您必须升级到较新的版本才能使用它。

您可以使用python --version来找出您当前使用的版本。