python usuń duplikaty z 2 list

Question

Próbuję usunąć duplikaty z 2 list. więc napisałem tę funkcję:

a = ["abc", "def", "ijk", "lmn", "opq", "rst", "xyz"] 

b = ["ijk", "lmn", "opq", "rst", "123", "456", ] 

for i in b: 
    if i in a: 
     print "found " + i 
     b.remove(i) 

print b 

Ale uważam, że pasujące elementy po dopasowanym przedmiocie nie zostaną usunięte.

mogę prowadzić tak:

found ijk 
found opq 
['lmn', 'rst', '123', '456'] 

ale spodziewam spowodować tak:

[ '123', '456']

Jak mogę naprawić mój funkcji, aby robić to, co Chcę?

Dziękuję.

Answer 1

Twój problem polega na tym, że zmieniasz listę, którą przeglądasz. Iteruj zamiast kopii listy.

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


>>> b 
['123', '456'] 

Ale, zamiast tego, w jaki sposób użyć zamiast tego zrozumienia ze spisu?

>>> a = ["abc", "def", "ijk", "lmn", "opq", "rst", "xyz"] 
>>> b = ["ijk", "lmn", "opq", "rst", "123", "456", ] 
>>> [elem for elem in b if elem not in a ] 
['123', '456'] 

Answer 2

lub zestaw

set(b).difference(a) 

być uprzedzony zestawy nie będzie zachować porządek, jeśli to jest ważne

Answer 3

Co o

b= set(b) - set(a) 

Jeśli potrzebujesz możliwych powtórzeń w b również pojawiają się powtórzone w wyniku i/lub kolejności do zachowania, następnie

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

zrobiłaby.

Answer 4

Pytałeś do usunąć oba wykazy powiela, tu jest moje rozwiązanie:

from collections import OrderedDict 
a = ["abc", "def", "ijk", "lmn", "opq", "rst", "xyz"] 
b = ["ijk", "lmn", "opq", "rst", "123", "456", ] 

x = OrderedDict.fromkeys(a) 
y = OrderedDict.fromkeys(b) 

for k in x: 
    if k in y: 
     x.pop(k) 
     y.pop(k) 


print x.keys() 
print y.keys() 

Wynik:

['abc', 'def', 'xyz'] 
['123', '456'] 

Dobrą rzeczą jest to, aby zachować kolejność obu elementów list

Answer 5

Oto, co się dzieje. Załóżmy, że masz tę listę:

['a', 'b', 'c', 'd'] 

i pętli nad każdym elementem na liście. Załóżmy, że aktualnie znajdujesz się w pozycji indeksu 1:

['a', 'b', 'c', 'd'] 
    ^
     | 
    index = 1 

...i usunąć element w indeksie 1, dając w ten sposób:

['a',  'c', 'd'] 
    ^
     | 
    index 1 

Po usunięciu elementu, pozostałe elementy przesuń w lewo, co daje to:

['a', 'c', 'd'] 
    ^
     | 
    index 1 

Wtedy gdy działa w pętli ponownie, pętla zwiększa indeks do 2, podając to:

['a', 'c', 'd'] 
      ^
      | 
     index = 2 

Zobacz, jak pominąłeś "c"? Lekcja jest następująca: nigdy nie usuwaj elementu z zapętlonej listy.

Answer 6

Jednym ze sposobów uniknięcia problemu edytując listę podczas iteracji nad nim, jest użycie listowych:

a = ["abc", "def", "ijk", "lmn", "opq", "rst", "xyz"] 
b = ["ijk", "lmn", "opq", "rst", "123", "456", ] 
b = [x for x in b if not x in a] 

Answer 7

Istnieje już wiele odpowiedzi na temat „jak można to naprawić?”, Więc jest to a „jak można ją poprawić i być bardziej pythonic?”: od tego, co chcesz osiągnąć to, aby uzyskać różnicę między listy b i listy a, należy użyć operacji odejmowania na zbiorach (operations on sets):

>>> a = ["abc", "def", "ijk", "lmn", "opq", "rst", "xyz"] 
>>> b = ["ijk", "lmn", "opq", "rst", "123", "456", ] 
>>> s1 = set(a) 
>>> s2 = set(b) 
>>> s2 - s1 
set(['123', '456'])