趣题: 按二进制中1的个数枚举1~2^n (位运算技巧)

int n = ;
    for (int k = ; k <= n; k++){
        for (int s = ( << k)-,u =  << n; s < u;){
            for (int i = ;i < n;i++)
                printf("%d",s>>(n--i)&);
            printf("\n");
            int b = s & -s;
            s = (s+b)|(((s^(s+b))>>)/b);
        }
    }

就是这么一段小程序...可以按1的个数升序枚举1~2^n所有值 , 其中最后一句位运算更是感觉超酷...

我暂时能看懂的:

s起始前k位都为1

b是s的最低位

结果还是看不懂...不得不佩服这个位运算巨巨写出来的