Python删除列表的重叠

Question

我知道已经有人问过这个问题的变体，但我能找到的所有问题都没有解决我的具体目标。

我试图在 Python 中使用字符串元素获取两个列表，并删除两者的重叠部分。例如：

list1 = ["25","+","7","*","6","/","7"]
list2 = ["7","*","6"]

应该去

["25","+","/","7"]

我已经考虑过类似

的列表理解

[i for i in list1 if not in list2]

但这会产生

["25","+","/"]

因为“7”的两个实例都将被删除。

我怎样才能在这里实现我想要做的事情？谢谢。

编辑 - 这被标记为可能重复。在我的列表理解示例中，我已经解释了它与链接的问题有何不同。

Answer 1

本质上，您希望对多集（即袋子）进行差异操作。 Python implements this for the collections.Counter object:

提供了几种数学运算来组合计数器 产生多重集的对象（计数大于 零）。加法和减法通过添加或组合计数器 减去相应元素的计数。交叉口和 union 返回相应计数的最小值和最大值。每个 操作可以接受带符号计数的输入，但输出将 排除计数为零或更少的结果。

所以，例如：

>>> list1 = ["25","+","7","*","6","/","7"]
>>> list2 = ["7","*","6"]
>>> list((Counter(list1) - Counter(list2)).elements())
['25', '+', '7', '/']

在 Python 3.6+ 中，这将被订购（尽管目前不能保证，并且可能应该将其视为实现细节）。如果顺序很重要，而您没有使用此版本，则可能必须实现有序计数器。

确实，the docs themselves provide just such a recipe:

>>> from collections import Counter, OrderedDict
>>> class OrderedCounter(Counter, OrderedDict):
...     'Counter that remembers the order elements are first encountered'
...     def __repr__(self):
...         return '%s(%r)' % (self.__class__.__name__, OrderedDict(self))
...     def __reduce__(self):
...         return self.__class__, (OrderedDict(self),)
...
>>> list((OrderedCounter(list1) - OrderedCounter(list2)).elements())
['25', '+', '/', '7']

Answer 2

使用remove 方法。应该很慢吧。更糟糕的情况是 O(n^2)。

list.remove(x)

Remove the first item from the list whose value is x. 
It is an error if there is no such item.

for i in list2:
    list1.remove(i)

# list1 becomes
['25', '+', '/', '7']