python 交集绘图_python – 这种编程联合和交集的编程方法的官方名称

当我想要同时计算两个集合(存储为列表)的并集和交集和差异时,我[当然重新]发明了这个[wheel].初始代码(不是最严格的)：

dct = {}

for a in lst1:

dct[a] = 1

for b in lst2:

if b in dct:

dct[b] -= 1

else:

dct[b] = -1

union = [k for k in dct]

inter = [k for k in dct if dct[k] == 0]

oneminustwo = [k for k in dct if dct[k] == 1]

twominusone = [k for k in dct if dct[k] == -1]

然后我意识到我应该使用00,01,10和11而不是-1,1,0,……

因此,位置n处的位表示集合n中的成员资格.

这可以使用32位int推广到最多32个集合,或使用bitarray或字符串推广到任意数量的集合.因此,您预先计算此字典一次,然后使用非常快速的O(n)查询来提取感兴趣的元素.例如,所有1表示所有集合的交集.所有0都是特殊的 – 不会发生.

无论如何,这不是为了自己的号角.这肯定是以前发明的并且有一个名字.这叫什么？这种方法是在数据库中使用的吗？