Python中具有重复项的两个列表之间的差异

Question

我有两个列表，其中包含许多相同的项目，包括重复的项目。我想检查第一个列表中的哪些项不在第二个列表中。例如，我可能有一个这样的列表：

l1 = ['a', 'b', 'c', 'b', 'c']

还有一个像这样的列表：

l2 = ['a', 'b', 'c', 'b']

比较这两个列表，我想返回第三个列表，如下所示：

l3 = ['c']

我目前正在使用一些我之前确定的糟糕代码，我可以肯定它甚至无法正常工作，如下所示。

def list_difference(l1,l2):
    for i in range(0, len(l1)):
        for j in range(0, len(l2)):
            if l1[i] == l1[j]:
                l1[i] = 'damn'
                l2[j] = 'damn'
    l3 = []
    for item in l1:
        if item!='damn':
            l3.append(item)
    return l3

我怎样才能更好地完成这项任务？

Answer 1

您没有指定订单是否重要。如果没有，则可以在> = Python 2.7中执行此操作：

l1 = ['a', 'b', 'c', 'b', 'c']
l2 = ['a', 'b', 'c', 'b']

from collections import Counter

c1 = Counter(l1)
c2 = Counter(l2)

diff = c1-c2
print list(diff.elements())