Python -Intersection của nhiều danh sách?

Question

tôi đang chơi với trăn và tôi có thể nhận được các giao điểm của hai danh sách:

result = set(a).intersection(b) 

Bây giờ nếu d là một danh sách có chứa a và b và một yếu tố thứ ba c, là có một built-in chức năng cho việc tìm kiếm giao điểm của cả ba danh sách bên trong d? Vì vậy, ví dụ,

d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]] 

thì kết quả sẽ

[3,4] 

Answer 1

cho 2.4, bạn chỉ có thể xác định một chức năng giao lộ.

def intersect(*d): 
    sets = iter(map(set, d)) 
    result = sets.next() 
    for s in sets: 
     result = result.intersection(s) 
    return result 

---

cho các phiên bản mới hơn của python:

phương pháp ngã mất một số tiền tùy ý của các đối số

result = set(d[0]).intersection(*d[:1]) 

cách khác, bạn có thể cắt tập đầu tiên với bản thân để tránh slicing danh sách và tạo bản sao:

result = set(d[0]).intersection(*d) 

Tôi không thực sự chắc chắn đó sẽ là hiệu quả hơn và có cảm giác rằng nó sẽ phụ thuộc vào kích thước của d[0] và kích thước của danh sách trừ trăn có một kiểm tra sẵn có cho nó như

if s1 is s2: 
    return s1 

trong phương pháp giao nhau.

>>> d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]] 
>>> set(d[0]).intersection(*d) 
set([3, 4]) 
>>> set(d[0]).intersection(*d[1:]) 
set([3, 4]) 
>>> 

Answer 2

set.intersection(*map(set,d)) 

Answer 3

Lambda giảm.

from functools import reduce #you won't need this in Python 2 
reduce(set.intersection, [[1, 2, 3, 4], [2, 3, 4], [3, 4, 5, 6, 7]]) 

Answer 4

@ user3917838

Nice và đơn giản nhưng cần một số đúc để làm cho nó làm việc và đưa ra một danh sách như một kết quả. Nó sẽ giống như thế:

list(reduce(set.intersection, [set(item) for item in d ]))

nơi:

d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]

Và kết quả là:

[3, 4]

Ít nhất bằng Python 3.4