二进制枚举集合

#include<iostream>
#include<cstdlib>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
const int n=10;
int main()
{
    /*
        当n=3时，那么有集合0,1,2,01,02,12,012七种情况
        i=1时 001只选择最后一位
        i=2时 010只选择第二位
        i=3时 011 选择后面两位
        
        i=7时 111全选
        
        因此我们只要通过i&1来判断是不是该选
        比如i=7时,我们首先让s=1 那么111&001选择了第三位
        再让s左移一位 即111&010选择了第二位
        再让s左移一位 即111&100选择了第一位
        循环结束，选择完毕
    
    */
    int i;
    for(i=1;i<(1<<n);i++)//子集的个数
    {
       for(int j=0,s=1;j<n;j++)//子集的内容
        {
            int x = i&s;
            if(x)
            cout<<a[j]<<' ';
            s=(s<<1);
        }
        cout<<endl;
    }
}

 

转载于:https://www.cnblogs.com/wt20/p/5778682.html