子集生成

题意：给出一个数组输出所有子集

代码：

#include <iostream>
using namespace std;
int a[5]={1,3,5,7,8};
int main(){
    int i,j,k;
    for(i=0;i<(1<<5);i++){      //一共有2的n次幂种情况，每一种情况
    j=i;k=0;                    //所对应的2进制数一定不相同，将二进
    while(j){                   //制的1视为选中这个数，0视为不选，因
    if(1&j)cout<<a[k]<<" ";     //因此将二进制的j一位一位向右移动并判
    j>>=1;k++;                  //断是否输出
    }
    if(i!=0)                    //避免一上来就出现空行的情况
    cout<<endl;
    }
    return 0;
}