如何求二进制中1的个数(三种方法)
思路:1.在32位中,二进制表示数字1方式为 00000000 00000000 00000000 00000001
首先我们的第一个方法就是一位一位的找,从左边第一位开始,每一次&1,则可以判断
最后一位是否为1 ,代码如下:
#include <stdio.h>
int Num_one(int num)
{
int i = 0;
int count = 0;
for(i=0; i<32; i++)
{
if(((num>>i)&1) ==1)
{
count++;
}
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
printf("请输入一个数:");
scanf("%d",&num);
ret = Num_one(num);
printf("该数二进制中一的个数为:%d\n",ret);
return 0;
}
2.循环32次感觉有点慢,所以用模除2的方式尝试一下。代码如下
int Num_one(unsigned int num) //一定要用无符号数,不然负数不好搞
{
int count = 0;
while(num)
{
if((num%2) == 1)
count++;
num /= 2;
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
printf("请输入一个数:");
scanf("%d",&num);
ret = Num_one(num);
printf("该数二进制中一的个数为:%d\n",ret);
return 0;
}
嗯,感觉还不错。
3.利用数本身和(该数-1)相与的方式,感觉也不错,这个方式的思路是,当数字二进制-1时,最左边的的1会被变为0,再和原数字相与,就取出了二进制最左边的1。
例如数字5的二进制:101&(101-1)=100,此时已经取出最左边的1,再用 100&(100-1)=000,此时就将两个1全部取出。
代码如下:
int Num_one(int num)
{
int count = 0;
while(num)
{
num = num&(num-1);
count++;
}
return count;
}
int main()
{
int num = 0;
int ret = 0;
printf("请输入一个数:");
scanf("%d",&num);
ret = Num_one(num);
printf("该数二进制中1的个数为:%d\n",ret);
return 0;
}
结果展示: