统计一个数转换成二进制数后“1”的个数(C语言)

最新推荐文章于 2023-06-17 22:06:24 发布

原创最新推荐文章于 2023-06-17 22:06:24 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了三种高效计算整数二进制表示中1的个数的方法，包括通过取余和除法操作、按位与及右移操作以及利用位运算技巧。这些方法有助于理解二进制位操作的基础知识。

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

首先第一种方法：通过%2可以得到想要的位数，通过/2可以移除该位

//方法1
int count_bit_one(unsigned int n)
{
   int count=0;
   while(n){
       if(n%2==1){
           count++;
       }
       n=n/2;
   }
   return count;
}

int main()
{
   int a=13;
   scanf("%d",&a);
   int count=count_bit_one(a);
   printf("count=%d\n",count);
   return 0;
}

要注意的是int 前面要加上unsigned，这样当输入的数字为负数时也不会出错

第二种方法：通过按位与&以及移位符>>向右移位数字计数得到1的个数

//方法2

int count_bit_one(int n)

{

int count=0;

int i=0;

for(i=0;i<32;i++){

if(((n>>i)&1)==1){

count++;

}

}

return count;

}

int main()

{

int a=13;

scanf("%d",&a);

int count=count_bit_one(a);

printf("count=%d\n",count);

return 0;

}

第三种方法：

//方法3(最高效)

int count_bit_one(int n)

{

int count=0;

while(n){

n=n&(n-1);

count++;

}

return count;

}

int main()

{

int a=13;

scanf("%d",&a);

int count=count_bit_one(a);

printf("count=%d\n",count);

return 0;

}