Python 集合是一种基本数据类型,它们可以用于存储不同类型的数据并快速执行许多集合操作。其中之一是求子集。
在 Python 中,可用以下方法求集合的所有子集:
def subsets(s): n = len(s) return [set(j for j in range(n) if (i & (1<< j))) for i in range(2**n)]
这里,s 是待处理集合。该函数使用按位运算来生成每个子集。
让我们看一个例子:
s = {1, 2, 3} for subset in subsets(s): print(subset)
输出将是:
{} {1} {2} {1, 2} {3} {1, 3} {2, 3} {1, 2, 3}
我们可以看到,该函数返回了出现在原始集合中的所有元素的子集。使用此代码可以轻松生成并处理可能的子集。