集合枚举
Posted 曹孟德
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了集合枚举相关的知识，希望对你有一定的参考价值。
采用二进制进行集合枚举：
例如可以用二进制表示集合{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))
以上是关于集合枚举的主要内容，如果未能解决你的问题，请参考以下文章