Đếm trùng lặp giữa 2 danh sách

Question

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

Tôi muốn đếm số lượng trùng lặp giữa hai danh sách. Vì vậy, bằng cách sử dụng ở trên, tôi muốn trả về một số 2 vì 9 và 5 là phổ biến cho cả hai danh sách.

Tôi đã thử một cái gì đó như thế này nhưng nó không hoàn toàn hoạt động.

def filter_(x, y): 
    count = 0 
    for num in y: 
     if num in x: 
      count += 1 
      return count 

Answer 1

ngắn hơn chiều và tốt hơn:

>>> a = [1, 2, 9, 5, 1] 
>>> b = [9, 8, 7, 6, 5] 
>>> len(set(a) & set(b))  # & is intersection - elements common to both 
2 

Tại sao mã của bạn không hoạt động:

>>> def filter_(x, y): 
...  count = 0 
...  for num in y: 
...    if num in x: 
...      count += 1 
...  return count 
... 
>>> filter_(a, b) 
2 

bạn return count là bên trong vòng lặp for và nó trở lại mà không cần thực hiện là hoàn tất.

Answer 2

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

>>> set(a).intersection(set(b)) # or just: set(a).intersection(b) 
set([9, 5]) 

Hoặc, đối với chiều dài của giao lộ:

>>> len(set(a).intersection(set(b))) 
2 

Hoặc, ngắn gọn hơn:

>>> len(set(a) & set(b)) 
2 

Answer 3

Chuyển đổi họ set s và đếm giao lộ.

len(set(a).intersection(set(b))) 

Answer 4

Nếu bạn muốn đếm các mục nhập đa mục tiêu, các giải pháp dựa trên tập hợp sẽ không thành công; bạn sẽ cần một cái gì đó giống như

from collections import Counter 

def numDups(a, b): 
    if len(a)>len(b): 
     a,b = b,a 

    a_count = Counter(a) 
    b_count = Counter(b) 

    return sum(min(b_count[ak], av) for ak,av in a_count.iteritems()) 

sau đó

numDups([1,1,2,3], [1,1,1,1,1]) 

lợi nhuận 2. Thời gian chạy trên quy mô này là O (n + m).

Ngoài ra, giải pháp ban đầu của bạn

for num in y: 
    if num in x: 
     count += 1 

là sai - áp dụng cho [1,2,3,3] và [1,1,1,1,1,3], mã của bạn sẽ trở lại một trong hai 3 hoặc 6, không phải trong số đó là chính xác (câu trả lời phải là 2).