Làm cách nào để so sánh hai danh sách trong python và trả về kết quả phù hợp

Question

Tôi muốn lấy hai danh sách và tìm các giá trị xuất hiện trong cả hai.

a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 

returnMatches(a, b) 

sẽ trả lại [5], chẳng hạn.

Answer 1

Không phải là một hiệu quả nhất, nhưng do sự xa cách rõ ràng nhất để làm điều đó là:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a) & set(b) 
{5} 

nếu trật tự rất có ý nghĩa, bạn có thể làm điều đó với comprehensions danh sách như thế này:

>>> [i for i, j in zip(a, b) if i == j] 
[5] 

(chỉ hoạt động cho các danh sách có kích thước bằng nhau, có ý nghĩa thứ tự ý nghĩa).

Answer 2

Cách đơn giản nhất để làm điều đó là sử dụng sets:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a) & set(b) 
set([5]) 

Answer 3

Sử dụng set.intersection(), nó nhanh chóng và dễ đọc.

>>> set(a).intersection(b) 
set([5]) 

Answer 4

cách nhanh:

list(set(a).intersection(set(b))) 

Answer 5

Bạn có muốn bản sao? Nếu không có lẽ bạn nên sử dụng bộ thay vì:

>>> set([1, 2, 3, 4, 5]).intersection(set([9, 8, 7, 6, 5])) 
set([5]) 

Answer 6

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

def returnMatches(a,b): 
     return list(set(a) & set(b)) 

Answer 7

>>> s = ['a','b','c'] 
>>> f = ['a','b','d','c'] 
>>> ss= set(s) 
>>> fs =set(f) 
>>> print ss.intersection(fs) 
    **set(['a', 'c', 'b'])** 
>>> print ss.union(fs)   
    **set(['a', 'c', 'b', 'd'])** 
>>> print ss.union(fs) - ss.intersection(fs) 
    **set(['d'])** 

Answer 8

tôi thích tập dựa câu trả lời, nhưng đây là một trong những hoạt nào

[x for x in a if x in b] 

Answer 9

Cũng bạn có thể thử điều này, bằng cách giữ các yếu tố chung trong danh sách mới.

new_list = [] 
for element in a: 
    if element in b: 
     new_list.append(element) 

Answer 10

Một thử nghiệm hiệu năng nhanh chóng cho thấy giải pháp Lutz là tốt nhất:

import time 

def speed_test(func): 
    def wrapper(*args, **kwargs): 
     t1 = time.time() 
     for x in xrange(5000): 
      results = func(*args, **kwargs) 
     t2 = time.time() 
     print '%s took %0.3f ms' % (func.func_name, (t2-t1)*1000.0) 
     return results 
    return wrapper 

@speed_test 
def compare_bitwise(x, y): 
    set_x = frozenset(x) 
    set_y = frozenset(y) 
    return set_x & set_y 

@speed_test 
def compare_listcomp(x, y): 
    return [i for i, j in zip(x, y) if i == j] 

@speed_test 
def compare_intersect(x, y): 
    return frozenset(x).intersection(y) 

# Comparing short lists 
a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 
compare_bitwise(a, b) 
compare_listcomp(a, b) 
compare_intersect(a, b) 

# Comparing longer lists 
import random 
a = random.sample(xrange(100000), 10000) 
b = random.sample(xrange(100000), 10000) 
compare_bitwise(a, b) 
compare_listcomp(a, b) 
compare_intersect(a, b) 

Đây là những kết quả trên máy tính của tôi:

# Short list: 
compare_bitwise took 10.145 ms 
compare_listcomp took 11.157 ms 
compare_intersect took 7.461 ms 

# Long list: 
compare_bitwise took 11203.709 ms 
compare_listcomp took 17361.736 ms 
compare_intersect took 6833.768 ms 

Rõ ràng, bất kỳ thử nghiệm hiệu suất nhân tạo cần được thực hiện với một hạt muối, nhưng vì câu trả lời là set().intersection() là ít nhất là nhanh chóng làm các giải pháp khác và cũng là phần mềm đọc nhiều nhất le, nó phải là giải pháp tiêu chuẩn cho vấn đề thường gặp này.

Answer 11

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

a = [1, 3, 4, 5, 9, 6, 7, 8] 
b = [1, 7, 0, 9] 
same_values = set(a) & set(b) 
print same_values 

Output:

set([1, 7, 9]) 

Answer 12

một cách khác chức năng hơn một chút để kiểm tra bình đẳng danh sách cho danh sách 1 (lst1) và danh sách 2 (lst2) nơi đối tượng có chiều sâu một và giữ trật tự là:

all(i == j for i, j in zip(lst1, lst2)) 

Answer 13

Có thể sử dụng itertools.product quá.

>>> common_elements=[] 
>>> for i in list(itertools.product(a,b)): 
... if i[0] == i[1]: 
...  common_elements.append(i[0]) 

Answer 14

Nếu bạn muốn có một giá trị boolean:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(b) == set(a) & set(b) and set(a) == set(a) & set(b) 
False 
>>> a = [3,1,2] 
>>> b = [1,2,3] 
>>> set(b) == set(a) & set(b) and set(a) == set(a) & set(b) 
True 

Answer 15

Sử dụng phương pháp __and__ thuộc tính cũng làm việc.

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a).__and__(set(b)) 
set([5]) 

hoặc đơn giản là

>>> set([1, 2, 3, 4, 5]).__and__(set([9, 8, 7, 6, 5])) 
set([5]) 
>>>  

Answer 16

a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 

lista =set(a) 
listb =set(b) 
print listb.intersection(lista) 
returnMatches = set(['5']) #output 

print " ".join(str(return) for return in returnMatches) # remove the set() 

5  #final output