所有子集的集合

Question

在 Python2 中，我可以用来

def subsets(mySet):
    return reduce(lambda z, x: z + [y + [x] for y in z], mySet, [[]])

查找 mySet 的所有子集。 Python 3 已删除reduce。

对于 Python3 来说，同样简洁的重写是什么？

Answer 1

下面是 Python 中幂集（所有子集的集合）算法的几种可能实现的列表。有些是递归的，有些是迭代的，有些不使用reduce。有很多选项可供选择！

Answer 2

函数reduce() 始终可以被for 循环替换。下面是 reduce() 的 Python 实现：（

def reduce(function, iterable, start=None):
    iterator = iter(iterable)
    if start is None:
        start = next(iterator)
    for x in iterator:
        start = function(start, x)
    return start

与 Python 内置版本的 reduce() 相比，该版本不允许传入 None< /code> 作为 start 参数。）

将此代码与传递给 reduce() 的参数进行特殊封装可以得到

def subsets(my_set):
    result = [[]]
    for x in my_set:
        result = result + [y + [x] for y in result]
    return result