Python-多个列表的交集？

问题描述：

我正在玩 python 并且能够得到两个列表的交集：

result = set(a).intersection(b)

现在，如果是一个包含和和第三个元素的d列表，是否有一个内置函数可以查找其中所有三个列表的交集？例如，a`bcd`

d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]

那么结果应该是

[3,4]

解决方案 1：

set.intersection(*map(set,d))

解决方案 2：

对于 2.4，您只需定义一个交叉函数即可。

def intersect(*d):
    sets = iter(map(set, d))
    result = sets.next()
    for s in sets:
        result = result.intersection(s)
    return result

对于较新版本的python：

交集方法可以接受任意数量的参数

result = set(d[0]).intersection(*d[1:])

或者，您可以将第一个集合与其自身相交，以避免切片列表并进行复制：

result = set(d[0]).intersection(*d)

我不太确定哪个会更有效，并且感觉这取决于的大小d[0]和列表的大小，除非python有内置的检查

if s1 is s2:
    return s1

在交叉方法中。

>>> d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]
>>> set(d[0]).intersection(*d)
set([3, 4])
>>> set(d[0]).intersection(*d[1:])
set([3, 4])
>>> 

解决方案 3：

您可以使用 获取任意数字集的交集set.intersection(set1, set2, set3...)。因此，您只需将列表转换为集合，然后将它们传递给此方法，如下所示：

d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]  
set.intersection(*[set(x) for x in d])  

结果：

{3, 4}

解决方案 4：

@用户3917838

简单又好用，但需要进行一些转换才能使其工作并给出结果列表。它应该看起来像：

list(reduce(set.intersection, [set(item) for item in d ]))

在哪里：

d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]

结果是：

[3, 4]

至少在 Python 3.4 中

解决方案 5：

我发现reduce()它特别有用。事实上，numpy文档建议使用它reduce()来交叉多个列表：numpy.intersect1d 参考

回答你的问题：

import numpy as np
from functools import reduce
# apply intersect1d to (a list of) multiple lists:
reduce(np.intersect1d, [list_1, list_2, ... list_n])

解决方案 6：

Lambda 减少。

from functools import reduce #you won't need this in Python 2
l=[[1, 2, 3, 4], [2, 3, 4], [3, 4, 5, 6, 7]]
reduce(set.intersection, [set(l_) for l_ in l])

解决方案 7：

这是一个适用于任何可迭代对象的通用方法，并且不需要复制任何数据：

from typing import Iterable

def intersect[T](iterable_of_iterables: Iterable[Iterable[T]]) -> set[T]:
    iterator = iter(iterable_of_iterables)
    return set(next(iterator)).intersection(*iterator)

用法：

>>> d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]]
>>> intersect(d)
{3, 4}