两个柜台的交叉点

Question

我正在尝试在两个列表之间找到共享元素(以及共享的出现次数).例如,这两个列表的交集:

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

应该返回Counter({1: 2, 3: 1, 5: 1, 7: 1})或类似的东西,例如{1: 2, 3: 1, 5: 1, 7: 1}或[1, 1, 3, 5, 7](列表的顺序无关紧要).

我已经有一个有效的方法:

cnts_a = Counter(a)
cnts_b = Counter(b)
cnts_a_b = Counter()  # counter for the shared values
for key in set(cnts_a).intersection(cnts_b):
    cnts_a_b[key] = min(cnts_a[key], cnts_b[key])

但也许有一种更容易(或更快)的方式？

Answer 1

使用&交集:

>>> Counter(a) & Counter(b)
Counter({1: 2, 3: 1, 5: 1, 7: 1})

来自docs:

Intersection(&)和union(|)返回相应计数的最小值和最大值.