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

cornivores

于 2019-11-01 20:30:40 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43408978/article/details/102863901

本文介绍了三种计算整数二进制表示中1的数量的方法：模拟二进制，使用内置函数__builtin_popcount，以及利用位运算x&(x-1)。这些方法适用于不同的场景和需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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);
}