Set của tất cả các tập con

Question

Trong python2 tôi có thể sử dụng

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

để tìm tất cả các tập con của mySet. Python 3 đã xóa reduce.

Điều gì sẽ là viết lại ngắn gọn về điều này cho Python3?

Answer 1

Dưới đây là một vài list thực hiện khác nhau của tập sức mạnh (tập hợp tất cả các tập con) thuật toán bằng Python. Một số là đệ quy, một số là lặp lại, một số trong số chúng không sử dụng reduce. Rất nhiều lựa chọn để lựa chọn!

Answer 2

Chức năng reduce() luôn có thể được tái tạo bởi vòng lặp for. Dưới đây là một việc thực hiện Python của reduce():

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 

(. Ngược lại với phiên bản tích hợp trong Python của reduce(), phiên bản này không cho phép để vượt qua trong None như start tham số)

chuyên vỏ mã này với các thông số bạn truyền cho reduce() cho

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