从另一个列表中删除一个列表中出现的所有元素

假设我有两个列表，l1和l2。我想表演l1 - l2，返回l1not中的所有元素l2。

我可以想到一个幼稚的循环方法来执行此操作，但这实际上效率很低。什么是Python高效的方法？

例如，如果我有l1 = [1,2,6,8] and l2 = [2,3,5,8]，l1 - l2应返回[1,6]

Python具有称为List Comprehensions的语言功能，非常适合使这种事情变得非常容易。以下语句完全满足您的要求，并将结果存储在l3：

l3 = [x for x in l1 if x not in l2]

l3将包含[1, 6]。

一种方法是使用集合：

>>> set([1,2,6,8]) - set([2,3,5,8])
set([1, 6])

或者，您也可以将filter其与lambda表达式配合使用以获取所需的结果。例如：

>>> l1 = [1,2,6,8]
>>> l2 = set([2,3,5,8])

#     v  `filter` returns the a iterator object. Here I'm type-casting 
#     v  it to `list` in order to display the resultant value
>>> list(filter(lambda x: x not in l2, l1))
[1, 6]

性能比较

在这里，我正在比较此处提到的所有答案的效果。不出所料，Arkku的 set运营速度最快。

• Arkku的设置差异 -第一次（每个循环0.124 微秒）

  mquadri$ python -m timeit -s "l1 = set([1,2,6,8]); l2 = set([2,3,5,8]);" "l1 - l2"
  10000000 loops, best of 3: 0.124 usec per loop

• 带有set查找的Daniel Pryden的列表理解 -第二（每个循环0.302 微秒）

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = set([2,3,5,8]);" "[x for x in l1 if x not in l2]"
  1000000 loops, best of 3: 0.302 usec per loop

• 普通列表上的甜甜圈列表理解 -第三（每个循环0.552微秒）

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = [2,3,5,8];" "[x for x in l1 if x not in l2]"
  1000000 loops, best of 3: 0.552 usec per loop

• Moinuddin Quadri的使用filter -第四（每个循环0.972微秒）

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = set([2,3,5,8]);" "filter(lambda x: x not in l2, l1)"
  1000000 loops, best of 3: 0.972 usec per loop

• Akshay Hazari's组合使用reduce+filter -第五（每个循环3.97usec）

  mquadri$ python -m timeit "l1 = [1,2,6,8]; l2 = [2,3,5,8];" "reduce(lambda x,y : filter(lambda z: z!=y,x) ,l1,l2)"
  100000 loops, best of 3: 3.97 usec per loop

PS： set不维持顺序，并从列表中删除重复的元素。因此，如果您需要使用任何设置差异，请不要使用。

在此处扩展Donut的答案和其他答案，通过使用生成器理解而不是列表理解，以及通过使用set数据结构，您可以获得甚至更好的结果（因为in运算符在列表中为O（n）但O（1）在一组上）。

所以这是一个适合您的函数：

def filter_list(full_list, excludes):
    s = set(excludes)
    return (x for x in full_list if x not in s)

结果将是可迭代的，将延迟获取已过滤列表。如果您需要一个真实的列表对象（例如，如果需要对len()结果进行操作），则可以轻松构建一个列表，如下所示：

filtered_list = list(filter_list(full_list, excludes))

使用Python设置类型。那将是最Python的。:)

另外，由于它是本机的，因此它也应该是最优化的方法。

看到：

http://docs.python.org/library/stdtypes.html#set

http://docs.python.org/library/sets.htm（适用于较旧的python）

# Using Python 2.7 set literal format.
# Otherwise, use: l1 = set([1,2,6,8])
#
l1 = {1,2,6,8}
l2 = {2,3,5,8}
l3 = l1 - l2

使用 Set Comprehensions {x in l2中的x}或set（l2）进行设置，然后使用List Comprehensions获取列表

l2set = set(l2)
l3 = [x for x in l1 if x not in l2set]

基准测试代码：

import time

l1 = list(range(1000*10 * 3))
l2 = list(range(1000*10 * 2))

l2set = {x for x in l2}

tic = time.time()
l3 = [x for x in l1 if x not in l2set]
toc = time.time()
diffset = toc-tic
print(diffset)

tic = time.time()
l3 = [x for x in l1 if x not in l2]
toc = time.time()
difflist = toc-tic
print(difflist)

print("speedup %fx"%(difflist/diffset))

基准测试结果：

0.0015058517456054688
3.968189239501953
speedup 2635.179227x    

替代解决方案：

reduce(lambda x,y : filter(lambda z: z!=y,x) ,[2,3,5,8],[1,2,6,8])