soustraire chaque occurance d'une liste d'une seconde liste

Hello,
Voilà, je dispose de deux listes, base et fake.
j'aimerai delete de la liste base tous les éléments de la liste fake. (il est possible que les éléments de fake ne soit pas dans base).
Il est certains que je pourrais boucler toussa mais je suis étonné chaque jour de la bibliothèque de python et j'aimerai savoir si une fonction existe (ou si la surcharge des opérateurs pourrais directement soustraire deux listes (j'ai le droit de rever :mouarf:)

bonne journée

Salut :)

Le plus simple auquel je pense dans l'immédiat est ceci:

Code:

---

1 2 3 4 5 6

In [49]: a = [1, 2, 3]   In [50]: b = [3, 4, 5]   In [51]: filter(lambda x: x not in b, a) Out[51]: [1, 2]

---

Plus d'info sur les fonctions lambda ? http://docs.python.org/tutorial/cont...1#lambda-forms

Il est possible de réassigner __builtins__.list aussi:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

In [56]: class MyList(list): ....: def __sub__(self, other): ....: return filter(lambda x: x not in other, self) ....: ....:   In [57]: __builtins__.list = MyList   In [58]: [].__class__ # Ce serait trop beau, mais non :p Out[58]: <type 'list'>   In [59]: list() # Ca par contre, c'est bon Out[59]: []   In [60]: list().__class__ Out[60]: <class '__main__.MyList'>

---

Bonjour,

Puisque ce genre de manipulation de liste est déjà prévu dans le type ensemble (set):

Code:

---

1 2 3 4 5 6

base = ['x2','x1','x5','x4','x3'] fake = ['x3','x5']   print list(set(base)-set(fake)) ['x2', 'x1', 'x4']

---

Je ne sais pas ce que le changement de type coûte en temps d'exécution, mais il est difficile de faire plus simple :D .

Tyrtamos

edit: pour répondre complètement au problème posé: il peut y avoir dans fake des éléments qui ne se trouvent pas dans base, ce qui, bien entendu, ne change pas le résultat.

merci beaucoup, python est décidément bien pratique (remplacer une fonction de 10 lignes par une seule ligne ca le fait bien :D)

Deux problèmes , éventuellement, avec la solution passant par set:
- l’ordre n’est pas conservé
- si plusieurs éléments sont identiques dans la liste base, set(base) les réduit à un seul. Si ce sont des éléments non éliminables, il n’en reste plus qu’un après traitement.

Si ces deux points importent alors il vaut mieux faire tout simplement:

Code:

---

1 2 3 4 5 6

base = [2,4,3,467,4,6,8,74,87,45,6,75,6,45,6,509,34,3,2,509,4] fake = [4,45]   print 'base =',base print 'fake =',fake print 'reduite =',[x for x in base if x not in fake]

---

Citation:

---

base = [2, 4, 3, 467, 4, 6, 8, 74, 87, 45, 6, 75, 6, 45, 6, 509, 34, 3, 2, 509, 4]
fake = [4, 45]
reduite = [2, 3, 467, 6, 8, 74, 87, 6, 75, 6, 6, 509, 34, 3, 2, 509]

---

Sinon avec

Code:

---

1 2 3 4 5 6

base = [2,4,3,467,4,6,8,74,87,45,6,75,6,45,6,509,34,3,2,509,4] fake = [4,45]   print 'base =',base print 'fake =',fake print ' ',list((set(base)-set(fake)))

---

Citation:

---

base = [2, 4, 3, 467, 4, 6, 8, 74, 87, 45, 6, 75, 6, 45, 6, 509, 34, 3, 2, 509, 4]
fake = [4, 45]
[2, 3, 6, 8, 74, 75, 34, 467, 87, 509]

---

Hello,
merci de ta reponse, non pertinante pour mon cas mais interressante quand meme (j'y aurais pense qu'en cherchant pendant 1/2h un bug :D)