比较两个集合列表

Question

例如，我有两个集合列表：

list1 = [{'a','b'}, {'c','d'}, {'a','b','c'}, {'c','f'}]
list2 = [{'c','d','e'}, {'e','f'}, {'a','b','d'}, {'c','f'}]

我需要 output 一个索引列表，其中 list1[i] 和 list2[i] 不共享共同元素。 （没有交叉口）

在这种情况下， {'a','b'}在{'c','d','e'}中没有公共元素。

1. {'c','d'}在{'e','f'}中没有公共元素。
2. {'a','b','c'}在{'a','b','d'} } 中有共同的元素'a'和'b' 。
3. {'c','f'}中有共同的元素'c'和'f' {'c','f'}

所以list1[0]和list1[1]在list2[0]和list2[1]中没有相同的元素

它将返回一个索引列表： list = [0,1]

我的做法是：

for l1,l2 in zip(list1,list2):
    for i in l1:
        if i in l2:
            print(i)

这显然是不正确的。 任何帮助表示赞赏。

Answer 1

您可以枚举压缩列表并根据这对集合是否不相交来过滤索引：

list1 = [{'a','b'}, {'c','d'}, {'a','b','c'}, {'c','f'}]
list2 = [{'c','d','e'}, {'e','f'}, {'a','b','d'}, {'c','f'}]

indices = [i for i, (a, b) in enumerate(zip(list1, list2)) if a.isdisjoint(b)]

# [0, 1]

Answer 2

我找到了一个解决方案，我正在使用字典来 output 每个集合的常用字母

iter = [i for i in range(len(list1))]
list3 = []
dict = {}
for i in iter:
    for l1, l2 in zip(list1[i], list2[i]):
        letter = ""
        if l1 not in list2[i]:
            letter += l1
        if l2 not in list1[i]:
            letter += l2
        if letter != '':
        dict[f'Index  {str(i)}'] = letter
print(dict)