Python在一個列表中查找不在另一個列表中的元素

Question

我正在處理列表，我需要對它們進行比較以創建特定元素的新列表。例如：

main_list=[] 
list_1=["a", "b", "c", "d", "e"] 
list_2=["a", "f", "c", "m"] 

我需要cicle上LIST_1並就main_list追加= []所有不list_2匹配的元素。

結果應該是這樣的：

main_list=["f", "m"] 

我如何與Python做呢？

Answer 1

（1）您可以使用NumPy的setdiff1d。從response of Chinny84，如果你關心的是獨特元素，那麼：

import numpy as np 
list_1 = ["a", "b", "c", "d", "e"] 
list_2 = ["a", "f", "c", "m"] 
main_list = np.setdiff1d(list_2,list_1) 

（2）否則，使用main_list = np.setdiff1d(list_2,list_1, assume_unique=True)

兩個答案會給你["f", "m"]。然而，如果list_2 = ["a", "f", "c", "m", "m"]，答案（1）產生["f", "m"]但答案（2）給出["f", "m", "m"]（因爲list_2中每個元素的唯一性並不重要）。

pythonnumpy

Answer 2

我會zip列表一起按元素逐一比較它們。

main_list = [b for a, b in zip(list1, list2) if a!= b] 

Answer 3

您可以使用集：

main_list = list(set(list_2) - set(list_1)) 

輸出：

>>> list_1=["a", "b", "c", "d", "e"] 
>>> list_2=["a", "f", "c", "m"] 
>>> set(list_2) - set(list_1) 
set(['m', 'f']) 
>>> list(set(list_2) - set(list_1)) 
['m', 'f'] 

每@JonClements'評論，這裏是一個整潔的版本：

>>> list_1=["a", "b", "c", "d", "e"] 
>>> list_2=["a", "f", "c", "m"] 
>>> list(set(list_2).difference(list_1)) 
['m', 'f'] 

Answer 4

使用list comprehension像這樣：

main_list = [item for item in list_2 if item not in list_1] 

輸出：

>>> list_1 = ["a", "b", "c", "d", "e"] 
>>> list_2 = ["a", "f", "c", "m"] 
>>> 
>>> main_list = [item for item in list_2 if item not in list_1] 
>>> main_list 
['f', 'm'] 

Answer 5

main_list=[] 
list_1=["a", "b", "c", "d", "e"] 
list_2=["a", "f", "c", "m"] 

for i in list_2: 
    if i not in list_1: 
     main_list.append(i) 

print(main_list) 

輸出：

['f', 'm'] 

Answer 6

如果出現次數的數量應該考慮到你可能需要使用類似collections.Counter：

list_1=["a", "b", "c", "d", "e"] 
list_2=["a", "f", "c", "m"] 
from collections import Counter 
cnt1 = Counter(list_1) 
cnt2 = Counter(list_2) 
final = [key for key, counts in cnt2.items() if cnt1.get(key, 0) != counts] 

>>> final 
['f', 'm'] 

正如所承諾的，這也可以處理不同的出現次數的數量爲「差」：

list_1=["a", "b", "c", "d", "e", 'a'] 
cnt1 = Counter(list_1) 
cnt2 = Counter(list_2) 
final = [key for key, counts in cnt2.items() if cnt1.get(key, 0) != counts] 

>>> final 
['a', 'f', 'm'] 

Answer 7

如果你想要一個班輪解決方案（忽略進口），只需要對長度n投入O(max(n, m))工作m，不O(n * m)工作，你可以用the itertools module這樣做：

from itertools import filterfalse 

main_list = list(filterfalse(set(list_1).__contains__, list_2)) 

這需要採取結構上的一個回調函數功能功能優勢允許它創建回調一次，並將其用於每個元素，而無需將其存儲在某處（因爲filterfalse在內部存儲它）;列表解析和生成器表達式可以做到這一點，但它很醜陋。†

即得到了相同的結果在一個單一的路線爲：

main_list = [x for x in list_2 if x not in list_1] 

與速度：

set_1 = set(list_1) 
main_list = [x for x in list_2 if x not in set_1] 

當然，如果比較旨在是位置，所以：

list_1 = [1, 2, 3] 
list_2 = [2, 3, 4] 

應產生：

main_list = [2, 3, 4] 

（因爲在list_2值有一個匹配的list_1相同指數），你一定要與Patrick's answer，不涉及臨時list S或set S（甚至set S是大致O(1)去，他們有較高的每次檢查的「不變」因子比簡單的相等性檢查）並且涉及O(min(n, m))工作，比任何其他答案都少，並且如果您的問題對位置敏感，那麼當匹配元素出現在不匹配的偏移處時，解決方案是唯一的正確解決方案。

†：做同樣的事情用一個列表理解爲一個班輪途中會有濫用嵌套的循環來創造和緩存值（S）在「最」循環，例如：

main_list = [x for set_1 in (set(list_1),) for x in list_2 if x not in set_1] 

這也給Python 3帶來了較小的性能優勢（因爲現在的set_1在本地範圍內的理解代碼中，而不是從嵌套範圍查找每次檢查;在Python 2中無關緊要，因爲Python 2沒有使用閉包進行列表解析;它們在與它們相同的範圍內操作）。

Answer 8

不知道爲什麼上面的解釋是那麼複雜，當你有可用的本地方法：

main_list = list(set(list_2)-set(list_1))