Wie kann ich zwei Listen in Python vergleichen und Ergebnisse zurückgeben

Question

Ich möchte zwei Listen nehmen und finde die Werte, die in beiden erscheinen.

a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 

returnMatches(a, b) 

würde zum Beispiel [5] zurückgeben.

Answer 1

nicht die effizienteste, aber bei weitem die naheliegendste Möglichkeit, es zu tun ist:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a) & set(b) 
{5} 

wenn Auftrag von Bedeutung ist Sie es mit Listenkomprehensionen wie dies tun können:

>>> [i for i, j in zip(a, b) if i == j] 
[5] 

(funktioniert nur für Listen gleicher Größe, die Reihenfolge-Bedeutung impliziert).

Answer 2

Der einfachste Weg, das zu tun ist sets zu verwenden:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a) & set(b) 
set([5]) 

Answer 3

Verwenden set.intersection(), es ist schnell und gut lesbar.

>>> set(a).intersection(b) 
set([5]) 

Answer 4

Schnell Weg:

list(set(a).intersection(set(b))) 

Answer 5

Haben Sie Duplikate? Wenn nicht vielleicht sollten Sie Sätze verwenden statt:

>>> set([1, 2, 3, 4, 5]).intersection(set([9, 8, 7, 6, 5])) 
set([5]) 

Answer 6

können Sie verwenden

def returnMatches(a,b): 
     return list(set(a) & set(b)) 

Answer 7

>>> s = ['a','b','c'] 
>>> f = ['a','b','d','c'] 
>>> ss= set(s) 
>>> fs =set(f) 
>>> print ss.intersection(fs) 
    **set(['a', 'c', 'b'])** 
>>> print ss.union(fs)   
    **set(['a', 'c', 'b', 'd'])** 
>>> print ss.union(fs) - ss.intersection(fs) 
    **set(['d'])** 

Answer 8

ziehe ich die Set basiert Antworten, aber hier ist eine, die ohnehin

[x for x in a if x in b] 

Answer 9

Auch Arbeiten Sie können dies versuchen, indem Sie allgemeine Elemente in einer neuen Liste beibehalten.

new_list = [] 
for element in a: 
    if element in b: 
     new_list.append(element) 

Answer 10

Eine schnelle Performance-Test Lutz-Lösung zeigt, ist die beste:

import time 

def speed_test(func): 
    def wrapper(*args, **kwargs): 
     t1 = time.time() 
     for x in xrange(5000): 
      results = func(*args, **kwargs) 
     t2 = time.time() 
     print '%s took %0.3f ms' % (func.func_name, (t2-t1)*1000.0) 
     return results 
    return wrapper 

@speed_test 
def compare_bitwise(x, y): 
    set_x = frozenset(x) 
    set_y = frozenset(y) 
    return set_x & set_y 

@speed_test 
def compare_listcomp(x, y): 
    return [i for i, j in zip(x, y) if i == j] 

@speed_test 
def compare_intersect(x, y): 
    return frozenset(x).intersection(y) 

# Comparing short lists 
a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 
compare_bitwise(a, b) 
compare_listcomp(a, b) 
compare_intersect(a, b) 

# Comparing longer lists 
import random 
a = random.sample(xrange(100000), 10000) 
b = random.sample(xrange(100000), 10000) 
compare_bitwise(a, b) 
compare_listcomp(a, b) 
compare_intersect(a, b) 

Dies sind die Ergebnisse auf meiner Maschine sind:

# Short list: 
compare_bitwise took 10.145 ms 
compare_listcomp took 11.157 ms 
compare_intersect took 7.461 ms 

# Long list: 
compare_bitwise took 11203.709 ms 
compare_listcomp took 17361.736 ms 
compare_intersect took 6833.768 ms 

Offensichtlich jede künstliche Leistungsprüfung sollte genommen werden ein Körnchen Salz, aber seit der set().intersection() Antwort ist mindestens so schnell als die anderen Lösungen, und auch die meisten Readab le, sollte es die Standardlösung für dieses allgemeine Problem sein.

Answer 11

können Sie verwenden:

a = [1, 3, 4, 5, 9, 6, 7, 8] 
b = [1, 7, 0, 9] 
same_values = set(a) & set(b) 
print same_values 

Ausgang:

set([1, 7, 9]) 

Answer 12

andere ein bisschen mehr funktional Liste Gleichheit für Liste 1 (lst1) und Liste 2 (lst2) zu prüfen, wo Objekte Tiefe haben eine und die hält die Reihenfolge ist:

all(i == j for i, j in zip(lst1, lst2)) 

Answer 13

Kann itertools.product auch zu verwenden.

>>> common_elements=[] 
>>> for i in list(itertools.product(a,b)): 
... if i[0] == i[1]: 
...  common_elements.append(i[0]) 

Answer 14

Wenn Sie einen Booleschen Wert wollen:

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(b) == set(a) & set(b) and set(a) == set(a) & set(b) 
False 
>>> a = [3,1,2] 
>>> b = [1,2,3] 
>>> set(b) == set(a) & set(b) and set(a) == set(a) & set(b) 
True 

Answer 15

Mit __and__ Attribut Methode funktioniert auch.

>>> a = [1, 2, 3, 4, 5] 
>>> b = [9, 8, 7, 6, 5] 
>>> set(a).__and__(set(b)) 
set([5]) 

oder einfach

>>> set([1, 2, 3, 4, 5]).__and__(set([9, 8, 7, 6, 5])) 
set([5]) 
>>>  

Answer 16

a = [1, 2, 3, 4, 5] 
b = [9, 8, 7, 6, 5] 

lista =set(a) 
listb =set(b) 
print listb.intersection(lista) 
returnMatches = set(['5']) #output 

print " ".join(str(return) for return in returnMatches) # remove the set() 

5  #final output