cắt hai danh sách từ trong python

Question

tôi muốn tìm giao điểm của hai danh sách trong python. tôi có cái gì đó trông như thế này:

>>> q = ['apple', 'peach', 'pear', 'watermelon', 'strawberry'] 
>>> w = ['pineapple', 'peach', 'watermelon', 'kiwi'] 

và tôi muốn tìm cái gì đó trông như thế này:

t = ['peach', 'watermelon'] 

tôi biết nó một cách đơn giản, câu hỏi nhưng im mới để trăn - không ai có bất kỳ đề xuất?

Answer 1

Phương thức intersection() có sẵn cho sets, có thể dễ dàng được tạo từ danh sách.

ETA: nếu bạn muốn có một danh sách ra khỏi nó ...

q = ['apple', 'peach', 'pear', 'watermelon', 'strawberry'] 
w = ['pineapple', 'peach', 'watermelon', 'kiwi'] 
t = list(set(q) & set(w)) 

Bây giờ t là:

['watermelon', 'peach'] 

Answer 2

Cách ưa thích để làm việc đó là thông qua set intersection:

list(set(q) & set(w)) 

Nếu danh sách ngắn, list comprehension sẽ hoạt động.

t = [x for x in q if x in w] 

Tuy nhiên, hãy cẩn thận, đây là O(n^2), vì vậy nó không hiệu quả với danh sách dài.

Answer 3

Nó đã được thảo luận ở đây trên SO rằng intersection hoạt động nhanh hơn một chút, vì vậy bạn có thể sử dụng:

q = ['apple', 'peach', 'pear', 'watermelon', 'strawberry'] 
w = ['pineapple', 'peach', 'watermelon', 'kiwi'] 
set(q).intersection(w)