其他解决方案都存在以下几个问题之一:

它们不能维持秩序，或者 它们不删除精确的元素计数，例如，对于x =[1,2,2,2]和y =[2,2]，它们将y转换为一个集合，然后删除所有匹配的元素(只留下[1])或删除每个唯一元素中的一个(留下[1,2,2])，当正确的行为是删除2两次，留下[1,2]，或者 它们做O(m * n)个功，而最优解做O(m + n)个功

Alain和Counter在解决第2和第3个问题上是正确的，但这个解决方案将失去秩序。保持顺序的解决方案(在要删除的值列表中重复n次，删除每个值的前n个副本)是:

from collections import Counter

x = [1,2,3,4,3,2,1]  
y = [1,2,2]  
remaining = Counter(y)

out = []
for val in x:
    if remaining[val]:
        remaining[val] -= 1
    else:
        out.append(val)
# out is now [3, 4, 3, 1], having removed the first 1 and both 2s.

在网上试试!

要使它删除每个元素的最后副本，只需将for循环改为for val in reversed(x):并在退出for循环后立即添加out.reverse()。

根据y的长度构造Counter为O(n)，根据x的长度迭代x为O(n)， Counter隶属度测试和突变为O(1)，而list。append被平摊为O(1)(一个给定的append可以是O(n)，但对于许多追加，整体大O平均为O(1)，因为越来越少的追加需要重新分配)，所以所做的总体功是O(m + n)。

你还可以通过测试来确定y中是否有任何元素没有从x中移除:

remaining = +remaining  # Removes all keys with zero counts from Counter
if remaining:
    # remaining contained elements with non-zero counts

@aaronasterling提供的答案看起来不错，但是，它与列表的默认接口不兼容:x = MyList(1,2,3,4) vs x = MyList([1,2,3,4])。因此，下面的代码可以用作更友好的python列表:

class MyList(list):
    def __init__(self, *args):
        super(MyList, self).__init__(*args)

    def __sub__(self, other):
        return self.__class__([item for item in self if item not in other])

例子:

x = MyList([1, 2, 3, 4])
y = MyList([2, 5, 2])
z = x - y

其他解决方案都存在以下几个问题之一:

它们不能维持秩序，或者 它们不删除精确的元素计数，例如，对于x =[1,2,2,2]和y =[2,2]，它们将y转换为一个集合，然后删除所有匹配的元素(只留下[1])或删除每个唯一元素中的一个(留下[1,2,2])，当正确的行为是删除2两次，留下[1,2]，或者 它们做O(m * n)个功，而最优解做O(m + n)个功

Alain和Counter在解决第2和第3个问题上是正确的，但这个解决方案将失去秩序。保持顺序的解决方案(在要删除的值列表中重复n次，删除每个值的前n个副本)是:

from collections import Counter

x = [1,2,3,4,3,2,1]  
y = [1,2,2]  
remaining = Counter(y)

out = []
for val in x:
    if remaining[val]:
        remaining[val] -= 1
    else:
        out.append(val)
# out is now [3, 4, 3, 1], having removed the first 1 and both 2s.

在网上试试!

要使它删除每个元素的最后副本，只需将for循环改为for val in reversed(x):并在退出for循环后立即添加out.reverse()。

根据y的长度构造Counter为O(n)，根据x的长度迭代x为O(n)， Counter隶属度测试和突变为O(1)，而list。append被平摊为O(1)(一个给定的append可以是O(n)，但对于许多追加，整体大O平均为O(1)，因为越来越少的追加需要重新分配)，所以所做的总体功是O(m + n)。

你还可以通过测试来确定y中是否有任何元素没有从x中移除:

remaining = +remaining  # Removes all keys with zero counts from Counter
if remaining:
    # remaining contained elements with non-zero counts

试试这个。

def subtract_lists(a, b):
    """ Subtracts two lists. Throws ValueError if b contains items not in a """
    # Terminate if b is empty, otherwise remove b[0] from a and recurse
    return a if len(b) == 0 else [a[:i] + subtract_lists(a[i+1:], b[1:]) 
                                  for i in [a.index(b[0])]][0]

>>> x = [1,2,3,4,5,6,7,8,9,0]
>>> y = [1,3,5,7,9]
>>> subtract_lists(x,y)
[2, 4, 6, 8, 0]
>>> x = [1,2,3,4,5,6,7,8,9,0,9]
>>> subtract_lists(x,y)
[2, 4, 6, 8, 0, 9]     #9 is only deleted once
>>>

使用集合差

>>> z = list(set(x) - set(y))
>>> z
[0, 8, 2, 4, 6]

或者你可以让x和y是集合所以你不需要做任何转换。

如果重复和订购项目是问题:

[i为a中的i，如果不是b中的i或b中的i，删除(i)]

a = [1,2,3,3,3,3,4]
b = [1,3]
result: [2, 3, 3, 3, 4]