W Pythonie, dowiedzieć się wiele różnic między dwoma uporządkowanych list

Question

Chcę porównać dwie listy samej długości

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

i dowiedzieć się wiele różnic n, w tym przypadku będzie to n = 2, i również zwraca błąd, jeśli długość nie jest równa. Jaki jest pytonowy sposób robienia tego?

Answer 1

Najprostszym sposobem, aby to zrobić jest użycie the sum() built-in i generator expression:

def differences(a, b): 
    if len(a) != len(b): 
     raise ValueError("Lists of different length.") 
    return sum(i != j for i, j in zip(a, b)) 

Mamy pętla na listach razem używając zip(), a następnie porównać je. Jako True == 1 i False == 0, po prostu podsumowujemy to, aby uzyskać liczbę różnic. Innym rozwiązaniem byłoby wykorzystanie warunkowego część wyrażenia generatora:

sum(1 for i, j in zip(a, b) if i != j) 

naprawdę nie mogę powiedzieć, że czuję się bardziej czytelny niż inne, i wątpliwości będzie różnica wydajności.

Answer 2

Można użyć sets. Rzuć zarówno do zestawu, a następnie znajdź różnicę między nimi. Na przykład:

>>> a = [1,3,5,7,9] 
>>> b = [1,2,5,7,2] 
>>> len(set(a) - set(b)) 
2 

To może być zawinięte w funkcji celu sprawdzenia różnic długości pierwszego.

Answer 3

rozwiązanie One-liner, który również produkuje błąd jeśli długość nie jest równa:

>>> sum(map(lambda x,y: bool(x-y),a,b)) 
2 

Teraz spróbuj wejście różnej długości:

>>> sum(map(lambda x,y: bool(x-y),[1,2],[1])) 
TypeError 

Jak to działa: bool (x, y) zwraca True, jeśli elementy są różne. Następnie mapujemy tę funkcję na 2 listy i otrzymujemy listę [False, True, False, True, False].
Jeśli stawiamy na mapie function() list o różnej długości, otrzymujemy TypeError

wreszcie sumę function() tego logiczną lista zawiera 2.