计算一个数的二进制中有多少个‘1’

方法一：

最简单的方法当然是模拟出它的二进制啦!!

while(~(scanf("%lld", &n))) {
    nn = n;
    int res = 0;
    while(nn) {
      if(nn & 1) res++;
      nn >>= 1;
    }
}

方法二：

有一个只针对于unsigned int适用的内置函数，该内置函数返回的就是n作为二进制中‘1’的个数，如果n一旦很大，可能会有错误。

__builtin_popcount(n) 

方法三：

运用位运算x & (x-1)

while(~(scanf("%lld", &n))) {
    nn = n;
    int res = 0;
    while(nn) res++, nn = nn & (nn - 1);
    printf("%d %lld\n", res, n);
}