找出是否有两个集合具有相同的成员资格

Question

我有六套，名为s1。。。s6，每个都有几百个字符串元素

我想测试它们中是否有任何一个具有与其他任何元素相同的元素集。我该怎么设置呢

值得一提的是，我从这里开始，试图打印一个罪犯的索引：

setlist = [s1, s2, s3, s4, s5, s6]

for i in range(len(setlist)):
    if any([setlist[i] == st for st in setlist[i+1:]]):
        print('You have redundant sets: %i' % i)

为了澄清，s1-s6均为set（）类型。我需要能够看到哪些匹配，例如，如果s2和s3恰好有相同的成员，我希望看到'You have redundant sets: s2, s3'显然，我的起始代码不会让我达到目的

Answer 1

一种解决方案可能是使用集合内置数据结构并比较每个集合。为此，你可以把你所有的集合放进一本字典，并给出（1,2,3,5,6）键。 要获得用于比较的所有排列，您可以使用itertools.product，例如：

import itertools
sets_1 = range(1,7)
sets_2 = range(1,7)
perms = list(filter(lambda x: x!=0, [(a,b) if a!= b else 0 for (a, b) in list(itertools.product(*[sets_1, sets_2]))]))

通过使用perms，您可以执行以下操作：

sets_dict= {1:{2,3}, 2:{5,6}, 3:{7,8}, 4:{5,9}, 5:{10,22}, 6:{22,4}}
for (set_1, set_2) in perms:
    print(sets_dict[set_1] & sets_dict[set_2]) 

或者，如果您的集合太大，您可以循环遍历每个集合并填写字典，其中键是集合成员，值是承载它们的集合