在Python中相交兩個單詞列表

Question

我想查找Python中的兩個列表的交集。我有一些看起來像這樣：

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

，我想找到的東西，看起來像這樣：

t = ['peach', 'watermelon'] 

我知道它的簡單，問題，但即時通訊新的Python - 沒有任何人有有什麼建議麼？

Answer 1

交集（）方法可用於sets，它可以很容易地從列表中創建。

埃塔：如果你想有一個清單出來吧......

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

現在t爲：

['watermelon', 'peach'] 

Answer 2

做的首選方法是通過set intersection：

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

如果列表很短，則應該使用list comprehension。

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

但是，要小心，這是O(n^2)，所以不是非常有效的長名單。

Answer 3

正是在這裏討論了，這樣intersection工作快一點，所以你可以使用：

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