计算一个二进制数中有多少个1和0的程序

原创于 2018-10-01 20:16:33 发布 · 1.7k 阅读

CC 4.0 BY-SA版权

本文介绍了通过位操作计算二进制数中1和0的数量的两种方法。一种方法是不断清除最低位的1，直到所有位都是0，以此来计数1的数量。另一种方法则是通过迭代将所有位设置为1，以此来确定0的数量。

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

计算二进制数中有多少个1：

int fun(int n)
{
   int number_1=0;
   while(m!=0)
   { 
       n=n&(n-1);
       m++;
   }
   return number_1;
}

计算二进制数中有多少个0：


int fun(int x)
{
    int number_0= 0;
    while(x+1)
    {
        count++;
        x = x | (x + 1);
    }
    returnnumber_0;
}