用位运算表示集合运算

位向量的长度,等于全集中元素的个数。
一个位向量,可以代表全集中的一个集合。
其中位向量中一个位,对应,集合中一个元素。
位为1代表对应元素存在,位为0代表对应元素不存在。

假设位向量a代表集合A,位向量b代表集合B
那么
A ∩ B 可以表示为 a&b
A ∪ B 可以表示为 a|b
A - B 可以表示为 a&~b
A △ B 可以表示为 a^b

0到 2n-1之间的每个数的位向量,都对应元素个数为n的集合的一个子集。
可以利用穷举 0到 2n-1之间所有数,求元素个数为n的集合的幂集

猜你喜欢

转载自blog.csdn.net/wx_assa/article/details/105892554