位运算求子集

 

在主函数中通过循环i从0到2的n次方减1，然后如果用二进制表示的话每位就是1或0

例如n=3 i=2shi二进制表示为011，1表示选那个数，0则表示不选，则第三个不选，前面两个选，选中集合也就是｛0，1｝

在print_set函数中，用左移运算，1<<i从001到010到100，然后在&上s，使得能够输出选中集合中的的元素

 

这就是我喜欢计算机的原因，这种数学上的应用就能完成一些任务，真的很有魅力（ps 虽然现在我很菜）