Discussion :

[sloshy]

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 )

bonne journée

[Antoine_935]

Salut

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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'>

[tyrtamos]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 .

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.

[sloshy]

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

[eyquem]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)))

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]

[sloshy]

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 )