采用二进制进行集合枚举:
例如可以用二进制表示集合{2,3,6,1,7},二进制第i位对应集合第i个元素,1代表在,0代表不在集合中。上述集合全集为s=111112=31,例如子集A={2,1,7}可以表示为:
100112=25.而B={2,3,6,7}可以表示为:111012=23,.下面利用位运算完成对集合的运算:
A&B=10011&11101=10001={2,7}
A|B=10011|11101=11111={2,3,6,1,7}
A^B=01110={3,6,1};
一般用ALL_BITS表示全集,则ALL_BITS=(1<<n)-1,A的补集可以表示为ALL_BITS^A.查看第i(下标从0开始)个元素是否在集合s中: if(s&(1<<i))