得到二进制中数字含1的简单方法
了解数字的二进制位
我们知道数字在计算机中是以二进制形式存储的,其实数字是以补码的形式存储的,在此我们可以了解一下,关于三种”码” ,即就是 原码、 反码 、补码。数字有正负之分,正数的原码、反码、补码都是一样的,负数有所不同,如果我们想要得到一个负数的补码,我们先必须写出这个负数的原码,比如:-1其原码是(100…01),共32位数字,最高为是符号位1,表示是负数,0表示是正数,然后我们对除符号位以外的每位数取反,得到了负数的反码(111…10),只有最后一位是0其余都是1,最后给反码加上1就得到最终的补码,就是32个全1(111…11)。
进行逻辑分析
我们要得到一个数字的二进制中含有几个1,我们就必须对二进制的每一个数字的位进行一个“遍历”,由于有32位,所以我们要进行32次循环,哪一位为1,则1的数量加1,执行32次(在此我们要创建一个变量进行计数),最核心的就是如何判断这一位是不是1,我们举个例子:15的补码是000…1111含有4个1,现在我们要得到第一位1,我们可以使其他位为0,只保留最后一位1,因此我们可以与上一个1,结果得到1,如果该二进制位不是1而是0,则与1相与,则为0,所以这个可以作为我们判断该二进制位是否为1的条件,我们得到了,第一位,我们如何得到第二位呢,这里我们可以采用右移操作,这里注意,此时这个数字虽然右移一位,但是本身并没有被改变,所以我们还需要重新赋值,如:(a = a >> 1)
代码如下
int main()
{
int a = 0;
int i = 0;
int count = 0;
printf("请输入一个数\n");
scanf("%d", &a);
for (i = 0; i < 32; i++)
{
if (a & 1 == 1)
{
count++;
a = a >> 1;
}
}
printf("%d\n", count);
system("pause");
return 0;
}