二进制法枚举子集

二进制法枚举子集: 
n个数有2^n个子集，每个子集对应一个二进数,每位二进制对应一个数。二进制的位权为0表示子集不包含那个数，二进制的位权为1表示子集包含那个数。

案例 
2 
1 
10 
7 
5 7 4 8 6 7 5 
取n=7

<2^7=128	二进制	子集
0	0	0
1	1	5
2	10	7
3	11	5，7
…	…	…
57	111001	5，8，6，7
…	…	…
127	111111	5,7,4,8,6,7,5

代码：

#include<cstdio>
void fun(int n,int s)
{
    for(int i=0;i<n;i++)
        if(s&(1<<i)) 
		printf("%d",i);
		//n的子集共有2^n个，若s=13(1101),刚i=0,2,3时输出
        //13&(1<<0)->13&1  ==1
        //13&(1<<2)->13&4  ==1
        //13&(1<<3)->13&8  ==1
        // 反例13&（1<<4)->13&16 ==0
		printf("\n");
}
int main()
{
    int n=7;
    for(int i=0;i<(1<<n);i++)//i<(i<<n) -> i<128
        fun(n,i);
        return 0;
}