python удалить дубликаты из 2 списков

Question

Я пытаюсь удалить дубликаты из 2 списков. поэтому я написал эту функцию:

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 

Но я обнаружил, что соответствующие элементы, следующие за согласованным элементом, не удаляются.

Я получаю результат:

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

, но я ожидаю результат:

[ '123', '456']

Как я могу исправить свою функцию, чтобы делать то, что Я хочу?

спасибо.

Answer 1

Ваша проблема заключается в том, что вы меняете список, который вы повторяете. Вместо этого перейдем к копии списка.

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


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

Но, как насчет использования списка?

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

или набор

set(b).difference(a) 

быть предупрежден множества не будет сохранять порядок, если это важно

Answer 3

Что о

b= set(b) - set(a) 

Если вам нужно возможные повторы в b также повторяются в результате и/или порядке сохранения, затем

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

сделаю.

Answer 4

Вы попросили удалить как списки дублирует, вот мое решение:

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

Результат:

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

Хорошая вещь здесь является то, что вы держите порядок обоих списков элементов

Answer 5

Вот что происходит. Предположим, у вас есть этот список:

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

и вы перебираете каждый элемент в списке. Предположим, что вы находитесь в настоящее время в индексном положении 1:

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

...и удалить элемент в позиции с индексом 1, что дает вам это:

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

После удаления элемента, другие элементы скольжения влево, давая вам это:

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

Затем, когда запускает цикл опять же, цикл увеличивает индекс 2, что дает вам это:

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

Посмотрите, как вы перепрыгнуть «с»? Урок: никогда не удаляйте элемент из списка, который вы зацикливаете.

Answer 6

Один из способов избежать проблем редактирования списка в то время как вы итерация над ним, заключается в использовании постижений:

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

Есть уже много ответов на вопрос «как вы можете это исправить?», Так что это «как вы можете улучшить его и быть более вещим?»: так что вы хотите достичь, чтобы получить разницу между списком b и списком a, вы должны использовать операцию разности на множествах (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'])