In Python, per saperne di numero di differenze tra due liste ordinate

Question

voglio mettere a confronto due liste di stessa lunghezza

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

e scoprire il numero di differenze n, in questo caso sarà n = 2, e restituisce anche un errore se la lunghezza non è uguale. Qual è il modo pitone di farlo?

Answer 1

Il modo più semplice per farlo è quello di utilizzare the sum() built-in e un 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)) 

Abbiamo un ciclo sulle liste insieme usando zip() e poi confrontarli. Come True == 1 e False == 0, sommiamo questo per ottenere il numero di differenze. Un'altra opzione sarebbe quella di utilizzare la parte condizionale dell'espressione generatore:

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

non posso davvero dire che mi sento uno è più leggibile rispetto agli altri, e dubito ci sarà una differenza di prestazioni.

Answer 2

È possibile utilizzare sets. Inserisci entrambi in un set, quindi trova la differenza tra i due. Ad esempio:

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

Questo potrebbe essere racchiuso in una funzione per verificare prima le differenze di lunghezza.

Answer 3

soluzione One-liner che produce anche un errore se la lunghezza non è uguale:

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

Ora provare l'input di lunghezza diversa:

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

Come funziona: bool (x, y) restituisce True se gli elementi sono diversi. Quindi mappiamo questa funzione in 2 elenchi e otteniamo l'elenco [Falso, Vero, Falso, Vero, Falso].
Se mettiamo nella mappa delle funzioni() gli elenchi di diversa lunghezza, si ottiene il TypeError

Infine, la funzione sum() di questa lista booleana dà 2.