Usunięcie jednej listy z innego

Question

w Pythonie (2.7) możemy zrobić:

>>> a = [1, 2, 3] 
>>> b = [4 , 5] 
>>> a + b 
[1, 2, 3, 4, 5] 

Jednak nie możemy zrobić - B.

Ponieważ pyton wydaje się mieć coś fajnego dla prawie wszystkiego, co jest najbardziej python-esque do zrobienia a - b, według ciebie?

Podobne pytanie dla słowników, które nie mogą ani a + b, ani a - b, gdzie aib są słownikami. Dzięki.

Answer 1

Można to zrobić z zestawów:

>>> s = set([1,2,3] + [4,5]) 
>>> s - set([4, 5]) 
{1, 2, 3} 

Główną różnicą jest oczywiście zestaw nie może zawierać zduplikowanych elementów.

Answer 2

zrobiłbym:

>>> a = [1, 2, 3] 
>>> b = [2, 3] 
>>> filter(lambda x: x not in b, a) 
[1] 

lub użyć wyrażeń listowych

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

I można to zrobić w ten sam sposób do słowników.

Set ma zdefiniowany operator - i metody difference i symmetric_difference. Jeśli planujesz szerokie wykorzystanie tych operacji, użyj zestawu zamiast listy lub dyktatu.

Answer 3

Odpowiedź zależy od pożądanej semantyki a - b.

Jeśli chcesz tylko pierwsze elementy, a następnie krojenie jest naturalnym sposobem, aby to zrobić:

In [11]: a = [1, 2, 3] 

In [12]: b = [4 , 5] 

In [13]: ab = a + b 

In [14]: ab[:len(a)] 
Out[14]: [1, 2, 3] 

Jeśli, z drugiej strony, że chcesz usunąć elementy pierwszej liście nie znalazł się w sekundę listy:

In [15]: [v for v in ab if v not in b] 
Out[15]: [1, 2, 3] 

drugi rodzaj działania jest bardziej naturalnie wyrażane przy użyciu zestawów:

In [18]: set(ab) - set(b) 
Out[18]: set([1, 2, 3]) 

Należy zauważyć, że ogólnie nie zachowuje to kolejności elementów (ponieważ zestawy są nieuporządkowane). Jeżeli zamawiający jest ważne, a b prawdopodobnie będzie długa, konwersja b do zestawu może poprawić wydajność:

In [19]: bset = set(b) 

In [20]: [v for v in ab if v not in bset] 
Out[20]: [1, 2, 3] 

słowników istnieje już jest „dodatkiem” działanie w miejscu. Nazywa się dict.update().

Answer 4

y = set(b)
aminusb = filter(lambda p: p not in y,a)

Answer 5

chciałbym spróbować [x for x in a if a not in b].

Answer 6

Spróbuj tego:

def list_sub(lst1, lst2): 
    s = set(lst2) 
    return [x for x in lst1 if x not in s] 

list_sub([1, 2, 3, 1, 2, 1, 5], [1, 2]) 
> [3, 5] 

Jest to rozwiązanie O(n+m) ze względu na fakt, że to za pomocą precomputed set, więc przynależność wyszukiwanie będzie szybkie. Ponadto zachowa kolejność oryginalnych elementów i usunie duplikaty.

Answer 7

Zamówienie nie jest zachowana, ale ma wynik chcesz:

>>> def list_diff(a, b): 
...  return list(set(a) - set(b)) 
... 
>>> print list_diff([1, 2, 3, 1, 2, 1], [1, 2]) 
[3] 

Answer 8

Oto moje preferowane opcje, jedna wiąże się z wykorzystaniem pętli drugiej konwersji ustawić. W przypadku małych rozmiarów listy pętli for jest do zaakceptowania, jak widać dla rozmiaru lista 10,

In [65]: d1 = range(10) 

In [66]: d2 = range(1) 

In [67]: %timeit [x for x in d1 if x not in d2] 
1000000 loops, best of 3: 827 ns per loop 

In [68]: %timeit list(set(d1)-set(d2)) 
1000000 loops, best of 3: 1.25 µs per loop 

Jednak jeśli wielkość lista jest wystarczająco duża, to należy prawdopodobnie użyć ustawiony

In [69]: d1 = range(10000) 

In [70]: d2 = range(1000) 

In [71]: %timeit [x for x in d1 if x not in d2] 
10 loops, best of 3: 105 ms per loop 

In [72]: %timeit list(set(d1)-set(d2)) 
1000 loops, best of 3: 566 µs per loop