黑书P42：生成n个数字的集合的子集

//打印n个数的子集 
#include<bits/stdc++.h>
using namespace std;

void print_subset(int n){
	for(int i=0;i<(1<<n);i++){
		//1<<n:生成2^n个数，即1(二进制为0001，1前面可以无限补0，1往左移动n位) 
		//i从0到2^n，每个i对应一个二进制输出子集
		for(int j=0;j<n;j++){
			if(i&(1<<j))//i的二进制为应该输出那些元素，比如n=3,i=5(101)即应该输出0,2  用j来检查i的每一位，如果是1就输出 
			cout<<j<<" ";
		} 
		cout<<endl;
	}
}

int main(){
	int n;
	cin>>n;
	print_subset(n);
	
	return 0;
}

对于if(i&(1<<j))的解释：（n个数对应的子集有n位二进制：比如3个数的集合的子集有8个： 2^3个呗 所以对应二进制数有3个：0，1，2，01，02，12 ，012，空集，对应二进制位：100，010，001，110，101，011，111，000然后i就是二进制数的大小，j用来逐位检查i中的1，如果有就输出）

//另一种代码：（对n位二进制数字的逐位检验更简单：kk=kk&(kk-1)） 
#include<bits/stdc++.h>
using namespace std;
//打印n个数的含有k个数字的子集 
void print_subset(int n,int k){
	for(int i=0;i<(1<<n);i++){
		int num=0,kk=i; //num用来记录i中1的个数，kk用来处理i
		while(kk){
			kk=kk&(kk-1);//消除kk的最后一个1 
			num++;//统计1的个数 
		} 
		if(num==k){
			for(int j=0;j<n;j++){
				if(i&(1<<j)){
					cout<<j<<" ";
				}
			}
			cout<<endl;
		}
	}
}

int main(){
	int n,k;
	cin>>n>>k;
	print_subset(n,k);
	
	return 0;
}

kk=kk&(kk-1)可以很快逐位检查二进制数中的1的个数