集合的整数表示

在程序中表示集合的方法有很多种，当元素数比较少时，像这样用二进制码来表示比较方便。集合{0,1...,n-1}的子集S可以用如下方式编码成整数：

1.空集：........................................................................................0

2.只含有第i个元素的集合{i}：...................................................1<<i

3.含有全部n个元素的集合{0,1,...n-1}：...................................(1<<n)-1（常用）

4.判断第i个元素是否属于集合S：............................................if(S>>i&1)（常用）

5.向集合中加入第i个元素S ∪{i}：...........................................S|1<<i（常用）

6.从集合中去除第i个元素S\{i}：...............................................S&~(1<<i)（常用）

7.集合S和T的并集S ∪T：........................................................S|T

8.集合S和T的交集S ∩ T：........................................................S&T

此外，想要将集合{0,1,...n-1}的所有子集枚举出来的话，可以像下面这样书写：

for(int S=0;S<1<<n;S++) {

      //对于子集的处理

}

按照这个顺序进行循环的话，S便会从空集开始，然后按照{0}，{1}，{0,1}，...   ，{0,1，...   ，n-1}的升序顺序枚举出来。

后续更新...