Calculer la différence de liste

Question

En Python, quelle est la meilleure façon de calculer la différence entre deux listes ?

exemple

A = [1,2,3,4]
B = [2,5]

A - B = [1,3,4]
B - A = [5]

Answer 1

Si l'ordre n'a pas d'importance vous pouvez simplement calculer la différence de réglage :

>>> set([1,2,3,4]) - set([2,5])
set([1, 4, 3])
>>> set([2,5]) - set([1,2,3,4])
set([5])

Answer 2

Utilisez set si vous ne vous souciez pas de l'ordre des articles ou de leur répétition. Utilisez compréhensions de listes si vous le faites :

>>> def diff(first, second):
        second = set(second)
        return [item for item in first if item not in second]

>>> diff(A, B)
[1, 3, 4]
>>> diff(B, A)
[5]
>>>

Answer 3

Vous pouvez faire un

list(set(A)-set(B))

y

list(set(B)-set(A))

Answer 4

Une doublure :

diff = lambda l1,l2: [x for x in l1 if x not in l2]
diff(A,B)
diff(B,A)

Ou :

diff = lambda l1,l2: filter(lambda x: x not in l2, l1)
diff(A,B)
diff(B,A)

Answer 5

Il est préférable d'utiliser un set au lieu d'un list .