python - 确定集合列表是否共享数据

Question

给定一组集合，如果所有集合都不共享数据，您将如何测试:

例如:

[set((1,2)),set((3,)),set((4,)),set((5,))] would be True

但是

[set((1,2)),set((2,)),set((4,)),set((5,))] would be False

Answer 1

一种快速的方法是对集合的大小求和并将其与并集的大小进行比较:

def no_common_elements(sets):
    return sum(len(s) for s in sets) == len(set.union(*sets))

print(no_common_elements([set((1, 2)), set((3,)), set((4,)), set((5,))]))
# True
print(no_common_elements([set((1, 2)), set((2,)), set((4,)), set((5,))]))
# False