兩個列表保持重複的Python交集

Question

我有兩個平面列表，其中一個列表包含重複值。 例如，

array1 = [1,4,4,7,10,10,10,15,16,17,18,20] 
array2 = [4,6,7,8,9,10] 

我需要找到在陣列1，同時也是在數組2的值，在陣列1保留副本。 期望中的結果將是

result = [4,4,7,10,10,10] 

我想避免環路作爲實際陣列將包含超過百萬的價值。 我已經嘗試了各種設置和相交組合，但只是不能保留重複。

任何幫助將不勝感激！

Answer 1

你是什麼意思，你不想使用循環？你將不得不以某種方式迭代它。只要看看在每個項目單獨和檢查它是否在array2，當您去：

items = set(array2) 
found = [i for i in array1 if i in items] 

---

此外，這取決於你將如何使用的結果，考慮具有發電機：

found = (i for i in array1 if i in array2) 

，這樣你就不必一次把所有的東西都記在記憶裏。

Answer 2

有以下將做到這一點：

array1 = [1,4,4,7,10,10,10,15,16,17,18,20] 
array2 = [4,6,7,8,9,10] 
set2 = set(array2) 
print [el for el in array1 if el in set2] 

它保持秩序，array1元素的重複。

它將array2變成一個集合，以加快查找速度。請注意，如果array2足夠大，這只是有益的;如果array2很小，則將其保留爲列表可能更有效。