Rimuovere tutti i valori all'interno di una lista da un'altra lista?

Question

Sto cercando un modo per rimuovere tutti i valori all'interno di un elenco da un altro elenco.

Qualcosa di simile a questo:

a = range(1,10) 
a.remove([2,3,7]) 
print a 
a = [1,4,5,6,8,9] 

Answer 1

>>> a = range(1, 10) 
>>> [x for x in a if x not in [2, 3, 7]] 
[1, 4, 5, 6, 8, 9] 

Answer 2

a = range(1,10) 
itemsToRemove = set([2, 3, 7]) 
b = filter(lambda x: x not in itemsToRemove, a) 

o

b = [x for x in a if x not in itemsToRemove] 

Non creare il set all'interno del lambda o all'interno la comprensione. Se lo fai, verrà ricreato ad ogni iterazione, annullando il punto di utilizzo di un set.

Answer 3

Altri hanno suggerito modi per creare una nuova lista dopo il filtraggio, ad es.

newl = [x for x in l if x not in [2,3,7]] 

o

newl = filter(lambda x: x not in [2,3,7], l) 

ma dalla tua domanda sembra che si desidera sul posto di modifica per che si può fare questo, questo sarà anche molto molto più veloce se l'elenco originale è lungo e articoli essere rimosso meno

l = range(1,10) 
for o in set([2,3,7,11]): 
    try: 
     l.remove(o) 
    except ValueError: 
     pass 

print l 

uscita: [1, 4, 5, 6, 8, 9]

Sto verificando l'eccezione ValueError in modo che funzioni anche se gli elementi non sono nella lista originale.

Anche se non è necessaria la soluzione di modifica sul posto da S.Mark è più semplice.

Answer 4

Il modo più semplice è

>>> a = range(1, 10) 
>>> for x in [2, 3, 7]: 
... a.remove(x) 
... 
>>> a 
[1, 4, 5, 6, 8, 9] 

Un possibile problema è che ogni volta che si chiama rimuovere(), tutti gli elementi vengono mescolate l'elenco per riempire il buco. Quindi se lo a diventa molto grande, questo si rivelerà piuttosto lento.

In questo modo si crea una lista completamente nuova. Il vantaggio è che evitiamo tutto il rimescolamento del primo approccio

>>> removeset = set([2, 3, 7]) 
>>> a = [x for x in a if x not in removeset] 

Se si desidera modificare a a posto, solo un piccolo cambiamento è richiesto

>>> removeset = set([2, 3, 7]) 
>>> a[:] = [x for x in a if x not in removeset] 

Answer 5

>>> a=range(1,10) 
>>> for i in [2,3,7]: a.remove(i) 
... 
>>> a 
[1, 4, 5, 6, 8, 9] 

>>> a=range(1,10) 
>>> b=map(a.remove,[2,3,7]) 
>>> a 
[1, 4, 5, 6, 8, 9] 

Answer 6

Se non lo fai avere valori ripetuti, è possibile utilizzare la differenza di set.

x = set(range(10)) 
y = x - set([2, 3, 7]) 
# y = set([0, 1, 4, 5, 6, 8, 9]) 

e quindi riconvertire in elenco, se necessario.

Answer 7

Stavo cercando un modo veloce per fare l'argomento, quindi ho fatto alcuni esperimenti con modi suggeriti. E sono rimasto sorpreso dai risultati, quindi voglio condividerlo con te.

Gli esperimenti sono stati fatti usando pythonbenchmark strumento e con

a = range(1,50000) # Source list 
b = range(1,15000) # Items to remove 

Risultati:

def comprehension(a, b): 
    return [x for x in a if x not in b] 

5 tentativi, tempo medio di 12.8 sec

def filter_function(a, b): 
    return filter(lambda x: x not in b, a) 

5 tentativi, tempo medio di 12.6 sec

def modification(a,b): 
    for x in b: 
     try: 
      a.remove(x) 
     except ValueError: 
      pass 
    return a 

5 tentativi, tempo medio 0,27 sec

def set_approach(a,b): 
    return list(set(a)-set(b)) 

5 tentativi, tempo medio 0,0057 sec

Inoltre ho fatto un'altra misura con dimensioni ingressi più grandi per le ultime due funzioni

a = range(1,500000) 
b = range(1,100000) 

E i risultati:

Per modifica (rimuovere metodo) - tempo medio è di 252 secondi per l'approccio set - il tempo medio è di 0,75 secondo

Così si può vedere che l'approccio con i set è significativamente più velocemente di altri. Sì, non conserva oggetti simili, ma se non ne hai bisogno, è per te. E non c'è quasi nessuna differenza tra la comprensione degli elenchi e l'uso della funzione filtro. L'uso di "Rimuovi" è ~ 50 volte più veloce, ma modifica l'elenco delle fonti. E la scelta migliore è usare i set: è più di 1000 volte più veloce della comprensione delle liste!