Cách tìm các phần tử phổ biến trong danh sách các danh sách?

Question

Tôi đang cố gắng tìm ra cách so sánh một số danh sách để tìm các thành phần phổ biến. Ví dụ:

p=[ [1,2,3], 
    [1,9,9], 
     .. 
     .. 
    [1,2,4] 

>> print common(p) 
>> [1] 

Bây giờ nếu tôi biết số phần tử tôi có thể làm comparions như:

for a in b: 
    for c in d: 
    for x in y: 
... 

nhưng điều đó sẽ không làm việc nếu tôi không biết có bao nhiêu yếu tố p có. Tôi đã xem xét giải pháp này so sánh hai danh sách https://stackoverflow.com/a/1388864/1320800

nhưng sau khi dành 4 giờ cố gắng tìm cách làm cho đệ quy đó, một giải pháp vẫn giúp tôi được giúp đỡ rất nhiều!

Answer 1

Bạn đang tìm kiếm các giao bộ của tất cả các danh sách phụ, và các loại dữ liệu bạn nên sử dụng cho các hoạt động thiết lập là một tập hợp:

result = set(p[0]) 
for s in p[1:]: 
    result.intersection_update(s) 
print result 

Answer 2

reduce(lambda x, y: x & y, (set(i) for i in p)) 

Answer 3

p=[ [1,2,3], 
    [1,9,9], 
    [1,2,4]] 

ans = [ele[0] for ele in zip(*p) if len(set(ele)) == 1] 

Kết quả:

>>> ans 
[1] 

Answer 4

Tại sao không chỉ:

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

Kết quả:

set([1]) 

Hoặc như thế này:

ip = iter(p) 
s = set(next(ip)) 
s.intersection(*ip) 

Kết quả:

set([1]) 

chỉnh sửa:

sao chép từ giao diện điều khiển:

>>> p = [[1,2,3], [1,9,9], [1,2,4]] 
>>> set.intersection(*map(set, p)) 
set([1]) 
>>> ip = iter(p) 
>>> s = set(next(ip)) 
>>> s.intersection(*ip) 
set([1]) 

Answer 5

>>> p=[ [1,2,3], 
    [1,9,9], 
    [1,2,4]] 
>>> set(p[0]).intersection(*p) 
set([1]) 

Answer 6

Một giải pháp đơn giản (một dòng) là:

set.intersection(*[set(list) for list in p]) 

Answer 7

Bạn đang tìm kiếm các giao bộ của tất cả các danh sách phụ, và các loại dữ liệu bạn nên sử dụng cho các hoạt động thiết lập là một tập hợp:

result = set(p[0]) 
for s in p[1:]: 
    result.intersection_update(s) 
print result 

Tuy nhiên, có giới hạn 10 danh sách trong danh sách. Bất cứ điều gì lớn hơn gây ra 'kết quả' danh sách được ra khỏi trật tự. Giả sử bạn đã tạo 'kết quả' thành một danh sách theo số list(result).

Đảm bảo bạn result.sort() để đảm bảo rằng nó được đặt hàng nếu bạn phụ thuộc vào nó theo cách đó.