首页 > 代码库 > 集合枚举

集合枚举

采用二进制进行集合枚举:

    例如可以用二进制表示集合{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))

集合枚举