Gemeinsame Elemente zwischen zwei Listen, die keine Sätze in Python verwenden

Question

Ich möchte die gleichen Elemente von zwei Listen zählen. Listen können doppelte Elemente enthalten, daher kann ich diese nicht in Sätze konvertieren und & operator verwenden.

a=[2,2,1,1] 
b=[1,1,3,3] 

Satz (a) & Satz (b) arbeiten
ein & b funktionieren nicht

Es ist möglich, es zu tun withoud gesetzt und dictonary?

Answer 1

Verwenden von Sets ist am effizientesten, aber Sie könnten immer r = [i for i in l1 if i in l2] tun.

Answer 2

In Python 3.x (und Python 2.7, wenn es freigegeben wird), können Sie collections.Counter für diesen Einsatz:

>>> from collections import Counter 
>>> list((Counter([2,2,1,1]) & Counter([1,3,3,1])).elements()) 
[1, 1] 

Hier ist eine alternative collections.defaultdict (erhältlich in Python 2.5 und höher). Es hat die nette Eigenschaft, dass die Reihenfolge des Ergebnisses deterministisch ist (es entspricht im Wesentlichen der Reihenfolge der zweiten Liste).

from collections import defaultdict 

def list_intersection(list1, list2): 
    bag = defaultdict(int) 
    for elt in list1: 
     bag[elt] += 1 

    result = [] 
    for elt in list2: 
     if elt in bag: 
      # remove elt from bag, making sure 
      # that bag counts are kept positive 
      if bag[elt] == 1: 
       del bag[elt] 
      else: 
       bag[elt] -= 1 
      result.append(elt) 

    return result 

für diese beiden Lösungen, die Anzahl des Auftretens eines gegebenen Elements x in der Ausgabeliste ist das Minimum der Anzahl der Vorkommen von x in den beiden Eingangslisten. Es ist nicht klar aus deiner Frage, ob dies das gewünschte Verhalten ist.

Answer 3

SilentGhost, Mark Dickinson und Lo'oris recht, Vielen Dank für Bericht dieses Problem - ich brauche gemeinsamen Teil von Listen, so für:

a = [1,1,1,2]

b = [1,1,3,3]

Ergebnis sein sollte [1,1]

Sorry für Kommentar in nicht geeigneten Ort - ich heute registriert haben.

I modifizierte Ihnen Lösungen:

def count_common(l1,l2): 
     l2_copy=list(l2) 
     counter=0 
     for i in l1: 
      if i in l2_copy: 
       counter+=1 
       l2_copy.remove(i) 
     return counter 

l1=[1,1,1] 
l2=[1,2] 
print count_common(l1,l2) 

---