如何确定一组元组中的公共元素-Python

这里有一个快速的解决方案。

编辑为包含genexpr,而不是列表理解

mySet = {(1, 3), (3, 4), (3, 5)}
mySet = (set(tup) for tup in mySet)

print(set.intersection(*mySet))

# {3}

可以通过使用转换嵌套元组来设置和计算每个元组的交集来实现这一点。

from functools import reduce

def common_elements(s):
    return reduce(set.intersection, map(set, s))

>>> common_elements({(1, 3), (3, 4), (3, 5)})
>>> {3}
>>> common_elements({(1, 1), (1, 4), (3, 5)})
>>> set()

Timeit基准

$ python -m timeit -s "from functools import reduce" -s "s = {(1, 3), (3, 4), (3, 5)}" "reduce(set.intersection, map(set, s))"
$ 1000000 loops, best of 3: 1.09 usec per loop

$ python -m timeit -s "from functools import reduce" -s "s = {(0,1) for _ in range(100)}" "reduce(set.intersection, map(set, s))"
$ 1000000 loops, best of 3: 0.5 usec per loop