Python：如何在三个列表中查找常用值

Question

我尝试找到三个不同列表的常用值列表：

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

当然我自然会尝试使用and运算符，但是这样我只是得到表达式中最后一个list的值：

>> a and b and c
out: [3,4,5,6]

有没有找到常用值列表的简短方法：

[3,4]

BR

Answer 1

使用集：

>>> a = [1, 2, 3, 4]
>>> b = [2, 3, 4, 5]
>>> c = [3, 4, 5, 6]
>>> set(a) & set(b) & set(c)
{3, 4}

或者乔恩建议：

>>> set(a).intersection(b, c)
{3, 4}

使用集合的好处是您不需要重复迭代原始列表。每个列表迭代一次以创建集合，然后集合相交。

使用过滤列表理解作为Geotob解决此问题的天真方法将为b的每个元素迭代列表c和a，因此对于更长的列表，这将效率低得多。

Answer 2

out = [x for x in a if x in b and x in c]

是一个快速而简单的解决方案。如果这些条目在out和a中，这将构造一个b列表，其中包含来自c的条目。

对于较大的列表，您需要查看@poke提供的答案

Answer 3

对于仍然在这个问题上磕磕绊绊的人，可以使用numpy：

np.intersect1d(array1, array2)

这适用于列表以及numpy数组。它可以在functools.reduce的帮助下扩展到更多的数组，或者它可以简单地重复几个数组。

from functools import reduce
reduce(np.intersect1d, (array1, array2, array3))

要么

new_array = np.intersect1d(array1, array2)
np.intersect1d(new_array, array3)