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

Question

В основном то, что я хочу это:

>>> a = ["a","a","b","c","c","c","d","e","f"] 
>>> b = ["a","b","c","d","e","f"] 
>>> #Do something, something like a - b 
>>> result = ["a","c","c"] 

Причина Я хочу, чтобы это сделать, я вхожу в кучу списков предпочтений и хочу найти, какой из них распространен среди множества списков. Чем больше раз они встречаются в списке a (потому что у большего количества списков есть этот элемент), тем больше веса я ставлю на это

Answer 1

Вы ищете мультимножители, действительно. Используйте collections.Counter(), реализация Python из мультимножестве:

from collections import Counter 

acount = Counter(a) 
bcount = Counter(b) 
result = list((acount - bcount).elements()) 

Демо:

>>> from collections import Counter 
>>> a = ['a', 'a', 'b', 'c', 'c', 'c', 'd', 'e', 'f'] 
>>> b = ['a', 'b', 'c', 'd', 'e', 'f'] 
>>> Counter(a) - Counter(b) 
Counter({'c': 2, 'a': 1}) 
>>> list((Counter(a) - Counter(b)).elements()) 
['a', 'c', 'c'] 

Вы можете сохранить Counter() экземпляров, однако; но если вам это нужно, то метод Counter.elements() генерирует последовательность элементов, умноженную на их количество, чтобы снова получить желаемый результат.

Answer 2

Все, что вам нужно сделать, это перебрать каждый элемент b и удалить его из.

Answer 3

Не используя мультимножества, вы можете перебирать элементы b и удалять из. Удалить удаляет только один экземпляр элемента, а не все экземпляры эквивалентных элементов. Вы можете сделать это в сжатом виде с помощью карты.

result = a[:] #copy a 
map(result.remove, b) #remove elements of b from a