Python - 2つのリストで繰り返し一致を取得する

Question

2つのリストを照合しようとしていますが、繰り返しの一致も取得したいと思います。下の2番目の例では{3}しか得られないので、setを使うことはできません。

[item for item in a if item in b] 

あなたはaとbの両方にある要素のみ（にしたい場合は：あなたは、それは以下のようにbに存在する場合a内のすべての項目をチェックして返すために、リストcomprehesionを使用することができます

a = [1,2,3,4] 
b = [3,3,4,5] 
return [3,4] 

a = [1,2,3,3] 
b = [3,3,4,5] 
return [3,3] 

Answer 1

コメントで@kabanusに記載されているケースをカバーします）、以下を使用できます。

[item for item in set(a) for i in range(min(a.count(item), b.count(item)))] 

出力：

>>> a = [1, 2, 3, 4] 
>>> b = [3, 3, 4, 5] 
>>> [item for item in set(a) for i in range(min(a.count(item), b.count(item)))] 
[3, 4] 
>>> 
>>> a = [1, 2, 3, 3] 
>>> b = [3, 3, 4, 5] 
>>> [item for item in set(a) for i in range(min(a.count(item), b.count(item)))] 
[3, 3] 
>>> 
>>> a = [3, 3, 4] 
>>> b = [4, 4, 3] 
>>> [item for item in set(a) for i in range(min(a.count(item), b.count(item)))] 
[3, 4] 

Answer 2

（順番は関係ない場合）のようなものを試してみて、Pythonの2：

from collections import Counter 

a = [1,2,3,4] 
b = [3,3,4,5] 
ca=Counter(a) 
cb=Counter(b) 
print sum([[x]*min(ca[x],cb[x]) for x in set(a)],[]) 

これはと、すべての繰り返しマッチのリストに彼らが繰り返し時間の数を返す必要があります同じ要素をグループ化する以上の特定の順序はありません。上の例の出力は次のとおりです。

[3,3]