python - 有没有办法在 Python 中获取元组或列表的差异和交集？

Question

如果我有清单：

a = [1, 2, 3, 4, 5]
b = [4, 5, 6, 7, 8]

c = a * b

应该给我：

c = [4, 5]

和

c = a - b

应该给我：

c = [1, 2, 3]

这可用于 Python 还是我必须自己编写？

元组也一样吗？我可能会使用列表，因为我将添加它们，但只是想知道。

Answer 1

如果顺序无关紧要，您可以使用set它。它实现了交集和差异。

>>> a = set([1, 2, 3, 4, 5])
>>> b = set([4, 5, 6, 7, 8])
>>> a.intersection(b)
set([4, 5])
>>> a.difference(b)
set([1, 2, 3])

以下是这些操作的时间复杂度信息：https ://wiki.python.org/moin/TimeComplexity#set 。请注意，减数的顺序会改变操作的复杂性。

如果元素可以出现多次（正式称为multiset），您可以使用Counter：

>>> from collections import Counter
>>> a = Counter([1, 2, 3, 4, 4, 5, 5])
>>> b = Counter([4, 4, 5, 6, 7, 8])
>>> a - b
Counter({1: 1, 2: 1, 3: 1, 5: 1})
>>> a & b
Counter({4: 2, 5: 1})