取一个字符串的所有子集合并打印输出

//取一个字符串的所有子集合，并打印输出。

#include<iostream>   

#define N 4
using namespace std;  

char strsets[N+1]="abcd";//字符集合
char strsel[N];//选中的字符集合标志。当strsel[i]=1则显示，strsel[i]=0则不显示 
char strshow[N+1];//输出时的字符串(即为子集)

void  print(){   //打印子字符集
    int j=0;
    for(int i=0;i<N;i++){   //把要输出的字符放在strshow中
        if(strsel[i])
             strshow[j++]=strsets[i];  
    } 
    strshow[j]='/0';//结尾标志
    cout<<strshow<<endl;  
}  
 
void  selstring(){ //选择子串 
    for(int i=0;i<N;i++){  
        strsel[i]=strsel[i]^1;
        if(!strsel[i])//当前元素取反后为0则停止。这样取反正好有2^n-1种情况，而且不重复。
             break;  
    }  
}  
 
int  main(int argc,char* argv[]){   
    for(int i=0;i<N;i++){//默认开始时，设置所有元素都没显示
       strsel[i]=0;
    }
    int n=2<<N-1;//计算循环次数
    for( i=0;i<n;i++){  
        selstring();//取子串
        print();   //显示所取子串
    }  
    return 0;  
}