如何与很多集合相交

Question

>我有集合

{1, 2, 3, 4}
{2, 3, 4, 5}
{3, 4, 5, 6}
{4, 5, 6, 7}
{5, 6, 7, 8} 

我需要从第一个开始相交集合。我的意思是我应该相交

{1, 2, 3, 4}
{2, 3, 4, 5}
{3, 4, 5, 6}

下一个

{2, 3, 4, 5}
{3, 4, 5, 6}
{4, 5, 6, 7}

和

{3, 4, 5, 6}
{4, 5, 6, 7}
{5, 6, 7, 8}

如何在循环中做到这一点？我知道我可以使用set1 & set2 & set3，但我不知道如何在下一个set2 & set3 & set4等中做到这一点？

Answer 1

首先，

你需要一个列表中的所有集合，然后与 zip -函数并行迭代你的列表：

sets = [
    {1, 2, 3, 4},
    {2, 3, 4, 5},
    {3, 4, 5, 6},
    {4, 5, 6, 7},
    {5, 6, 7, 8},
]
for s1, s2, s3 in zip(sets, sets[1:], sets[2:]):
    print(s1 & s2 & s3)

或更一般：

AMOUNT_OF_SETS_TO_INTERSECT = 3
for sets_to_intersect in zip(*(sets[i:] for i in range(AMOUNT_OF_SETS_TO_INTERSECT))):
    print(set.intersection(*sets_to_intersect))

Answer 2

如果你正在寻找做多组交叉的方法，那么这个页面有答案，它基本上告诉你使用set.intersection()函数

如果你不知道如何将你的集合放在一个列表中，然后遍历它，这是一个不同的问题，这是基本的Python。

在 Python 中，您可以将对象（包括集合）放在列表中并遍历它，如下所示：

# Build the list of sets
set_list = []
for i in range(1, 6):
    set_list.append(set([i, i+1, i+2, i+3]))
# Now set_list contains the set (1,2,3,4), (2,3,4,5), ..., (5,6,7,8)
# Traverse and do set intersection
for i in range(len(set_list)-2):
    intersection = set.intersection(set_list[i], set_list[i+1], set_list[i+2])
    print(intersection)
# Will print:
# set([3, 4])
# set([4, 5])
# set([5, 6])