Opération de soustraction de liste en Python

Question

Je veux faire quelque chose de similaire :

>>> x = [1,2,3,4,5,6,7,8,9,0]  
>>> x  
[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]  
>>> y = [1,3,5,7,9]  
>>> y  
[1, 3, 5, 7, 9]  
>>> y - x   # (should return [2,4,6,8,0])

Mais ceci n'est pas supporté par les listes python. Quelle est la meilleure façon de procéder ?

Answer 1

Utilisez une liste de compréhension :

[item for item in x if item not in y]

Si vous voulez utiliser le - syntaxe infixe, vous pouvez simplement faire :

class MyList(list):
    def __init__(self, *args):
        super(MyList, self).__init__(args)

    def __sub__(self, other):
        return self.__class__(*[item for item in self if item not in other])

vous pouvez alors l'utiliser comme :

x = MyList(1, 2, 3, 4)
y = MyList(2, 5, 2)
z = x - y   

Mais si vous n'avez pas absolument besoin des propriétés des listes (par exemple, l'ordre), utilisez simplement les ensembles comme le recommandent les autres réponses.

Answer 2

Utilisez différence définie

>>> z = list(set(x) - set(y))
>>> z
[0, 8, 2, 4, 6]

Ou vous pouvez simplement faire en sorte que x et y soient des ensembles pour ne pas avoir à effectuer de conversions.

Answer 3

Il s'agit d'une opération de "soustraction d'ensemble". Utilisez la structure de données set pour cela.

Dans Python 2.7 :

x = {1,2,3,4,5,6,7,8,9,0}
y = {1,3,5,7,9}
print x - y

Sortie :

>>> print x - y
set([0, 8, 2, 4, 6])

Answer 4

Si les doublons et les articles de commande posent problème :

[i for i in a if not i in b or b.remove(i)]

a = [1,2,3,3,3,3,4]
b = [1,3]
result: [2, 3, 3, 3, 4]

Answer 5

Essayez ça.

def subtract_lists(a, b):
    """ Subtracts two lists. Throws ValueError if b contains items not in a """
    # Terminate if b is empty, otherwise remove b[0] from a and recurse
    return a if len(b) == 0 else [a[:i] + subtract_lists(a[i+1:], b[1:]) 
                                  for i in [a.index(b[0])]][0]

>>> x = [1,2,3,4,5,6,7,8,9,0]
>>> y = [1,3,5,7,9]
>>> subtract_lists(x,y)
[2, 4, 6, 8, 0]
>>> x = [1,2,3,4,5,6,7,8,9,0,9]
>>> subtract_lists(x,y)
[2, 4, 6, 8, 0, 9]     #9 is only deleted once
>>>