Cách tốt nhất để tìm giao lộ của nhiều bộ?

Question

Tôi có một danh sách các bộ:

setlist = [s1,s2,s3...] 

Tôi muốn s1 s2 ∩ ∩ s3 ...

tôi có thể viết một chức năng để làm điều đó bằng cách thực hiện một loạt các cặp s1.intersection(s2) vv

Có cách nào được đề xuất, tốt hơn hoặc được tích hợp sẵn không?

Answer 1

Từ Python phiên bản 2.6 trên bạn có thể sử dụng nhiều lập luận để set.intersection(), như

u = set.intersection(s1, s2, s3) 

Nếu bộ đang ở trong một danh sách, điều này chuyển đến:

u = set.intersection(*setlist) 

nơi *a_list là list expansion

Answer 2

Nếu bạn không có Python 2.6 hoặc cao hơn, người ta xoay sang viết một rõ ràng cho vòng lặp:

def set_list_intersection(set_list): 
    if not set_list: 
    return set() 
    result = set_list[0] 
    for s in set_list[1:]: 
    result &= s 
    return result 

set_list = [set([1, 2]), set([1, 3]), set([1, 4])] 
print set_list_intersection(set_list) 
# Output: set([1]) 

Bạn cũng có thể sử dụng reduce:

set_list = [set([1, 2]), set([1, 3]), set([1, 4])] 
print reduce(lambda s1, s2: s1 & s2, set_list) 
# Output: set([1]) 

Tuy nhiên, nhiều lập trình viên Python không thích nó, including Guido himself:

Khoảng 12 năm trước, Python aquired lambda, reduce(), fil ter() và map(), lịch sự của (tôi tin) một hacker Lisp đã bỏ lỡ chúng và gửi các bản vá lỗi làm việc. Nhưng, mặc dù giá trị PR, tôi nghĩ rằng các tính năng này nên được cắt từ Python 3000.

Vì vậy, bây giờ giảm(). Đây thực sự là điều tôi ghét nhất, bởi vì, ngoài một vài ví dụ liên quan đến + hoặc *, hầu như mỗi lần tôi thấy một cuộc gọi reduce() với một đối số hàm số không nhỏ, tôi cần lấy bút và giấy để sơ đồ những gì thực sự đang được đưa vào hàm đó trước khi tôi hiểu những gì giảm() là nghĩa vụ phải làm. Vì vậy, trong tâm trí của tôi, khả năng áp dụng của reduce() là khá nhiều giới hạn cho các nhà khai thác kết hợp, và trong tất cả các trường hợp khác nó tốt hơn để viết ra các vòng lặp tích lũy một cách rõ ràng.

Answer 3

Kể từ 2.6, set.intersection mất nhiều tùy ý có thể lặp lại.

>>> s1 = set([1, 2, 3]) 
>>> s2 = set([2, 3, 4]) 
>>> s3 = set([2, 4, 6]) 
>>> s1 & s2 & s3 
set([2]) 
>>> s1.intersection(s2, s3) 
set([2]) 
>>> sets = [s1, s2, s3] 
>>> set.intersection(*sets) 
set([2]) 

Answer 4

Ở đây tôi đang cung cấp một chức năng chung cho ngã tư nhiều bộ cố gắng để tận dụng lợi thế của phương pháp tốt nhất có sẵn:

def multiple_set_intersection(*sets): 
    """Return multiple set intersection.""" 
    try: 
     return set.intersection(*sets) 
    except TypeError: # this is Python < 2.6 or no arguments 
     pass 

    try: a_set= sets[0] 
    except IndexError: # no arguments 
     return set() # return empty set 

    return reduce(a_set.intersection, sets[1:]) 

Guido có thể không thích reduce, nhưng tôi loại ngây thơ của nó :)

Answer 5

Rõ ràng set.intersection là những gì bạn muốn ở đây, nhưng trong trường hợp bạn cần tổng quát "tổng hợp tất cả những điều này", "lấy sản phẩm của tất cả các", "lấy xor của tất cả những thứ này", những gì bạn đang tìm kiếm là reduce f bôi:

from operator import and_ 
from functools import reduce 
print(reduce(and_, [{1,2,3},{2,3,4},{3,4,5}])) # = {3} 

hoặc

print(reduce((lambda x,y: x&y), [{1,2,3},{2,3,4},{3,4,5}])) # = {3}