求一个整数中二进制中1的个数

最新推荐文章于 2023-02-25 22:03:28 发布

Dyson~

最新推荐文章于 2023-02-25 22:03:28 发布

阅读量1.6k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： C语言文章标签：求一个整数中二进制中1的个数位运算

本文链接：https://blog.youkuaiyun.com/ds19980228/article/details/80007633

C语言专栏收录该内容

26 篇文章

订阅专栏

本文介绍了四种不同的方法来计算一个整数在二进制表示中1的个数，包括通过余数方法、位操作结合右移操作符、控制1获取1的数量以及与自身减1相与的方法。

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

思想一：通过余数的方法判断


#include<stdio.h>
int main()
{
        int a=0;
     int i=0,count=0;
     printf("请输入一个正整数:");  
     scanf("%d",&a); 
     do  
     {
              if((a%2)==1)
              {
                  count++;
                  a/=2;
              }
    }while(a);
    printf("该正整数中二进制中1的个数:%d\n",count); 
    return 0;
}
缺陷：不能处理负数，负数是以补码的形式储存在内存中，在负数的补码中第一个比特位为1代表负号，所以在上面的循环中不论循环多少都不能为0，程序死循环
在移位前是个负数，仍然要保证移位后是个负数，因此移位后最高位会设为1。如果一直做右移运算，最终这个数字会变成
0xFFFFFFFF而陷入死循环。
思想二：通过位操作和右移操作符

#include<stdio.h>

int main()

{

int a=0;

int i=0,count=0;

printf("请输入一个正整数:")

scanf("%d",&a);

for(i=0;i<32;i++)//一个整数中占有四个字节，一个字节为八个比特位，因此需要循环32

{

if((a>>i)&1==1)

{

count++;

}

printf("该整数中二进制中1的个数:%d\n",count);

return 0;

}

通过控制1来得到二进制数中1的个数

#include<stdio.h>
int main()
{
   int a=0;
   int i=1,count=0,j=0;
   printf("请输入一个正整数:");
   scanf("%d",&a);
   while(i)
   {
    if (a&i)
    {
     count++;
    }
    i = i << 1;
   }
   printf("该整数中二进制中1的个数:%d\n",count);
   return 0;
}