在计算机中存储数据/信息/代码,是以二进制方式存储,所以我们为了更加了解计算机的运行方式,需要去了解一下关于计算二进制位中的1和0的个数的方法。
本文是关于C语言中计算整数二进制位中的1的个数的三个方法。
整数包括:正整数、负整数、零。
在二进制表示中,正整数和零的原码,反码,补码是一致的;负整数的原码,反码,补码表示方法各不一样。
负整数的原码:将最高位取1,其他位按二进制方法取0和1;
反码:将原码的符号位(最高位)不变,其他位按位取反(原本是1的取0,原本是0的取1);
补码:在反码的基础上,进行加1,即可得到补码。
注意:本方法只能争对非负整数
将一个非负整数进行转变为计算机中存储的二进制,本质上就是对该非负整数,不断地对2整除和取余.
例:将10的二进制中的1的个数求出:
代码:
#include<stdio.h>
int main()
{
int a = 10;
int count = 0;//二进制1的个数存储
while (a)
{
//二进制里最后面那个数是1
if (a % 2 != 0)
{
count++;
}
a /= 2;
}
printf("%d\n", count);
return 0;
}
输出:
2
结果分析:
10的二进制原码: 00000000000000000000000000001010
其中1的个数为2。
在C语言中,右移运算符(按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1)可以帮助我们完成计算二进制中的1的个数。
方法:先将一个整数进行与1按位与(&),判断结果为1还是0,如果是1则该二进制中1的个数加1,再右移1位;再将其进行按位与1,判断结果为1还是0,右移1位……直到该整数等于0或者已经循环判断32次。
例:将-1的二进制中的1的个数求出:
代码:
#include<stdio.h>
int main()
{
int a = -1;
int count = 0;
int i = 32;
while (a&&i)
{
if ((a & 1) == 1)
{
count++;
}
a >>= 1;
i--;
}
printf("%d\n", count);
return 0;
}
输出:
32
结果分析:
-1在计算机中的存储方式为反码,它的反码是:11111111111111111111111111111111
其中1的个数为32。
例:将11的二进制中的1的个数求出:
代码:
#include<stdio.h>
int main()
{
int a = 11;
int count = 0;
while (a)
{
count++;
a &= (a - 1);
}
printf("%d\n", count);
return 0;
}
输出结果:
3
结果分析:
11的二进制原码:00000000000000000000000000001011
其中1的个数为3
以上就是今天的内容,本文仅仅简单介绍了 的三种方法,而第三种方法能使我们快速便捷地处理数据的二进制中的1的个数。
这篇博客如果对你有帮助,给博主一个免费的点赞以示鼓励,欢迎各位🔎点赞👍评论收藏⭐️,谢谢!!! 如果有什么疑问或不同的见解,欢迎评论区留言哦。