计算一个整数二进制中1的个数(使用操作符方法)
直接展示代码
通过赋予a不同的值,来判断不同整数中二进制的个数
int main()
{
int count = 0;
int a = -4;
int i = 0;
int b = 1;
for (i = 0; i < 32; i++)
{
if (a & b == 1)
{
count++;
}
a = a >> 1;
}
printf("%d", count);
}
输出结果:此时-4整数 二进制中1的个数为30个
原因分析
1. 按位与(&)操作符应用
4的源码为
1000 0000 0000 0000 0000 0000 0000 0100
转化为补码的结果是
1111 1111 1111 1111 1111 1111 11111 1100
然后按位与(操作符&)上正整数 1
1是正整数源码,反码,补码相同
-4的补码1111 1111 1111 1111 1111 1111 11111 1100
1的补码 0000 0000 0000 0000 0000 0000 0000 0001
按位与&——有0则是0,同为1则为1
可见结果是
0000 0000 0000 0000 0000 0000 0000 0000
得出整数0
2. 移位操作符(>>)的应用
这时候我们让-4的补码向右移动以为,使用移位操作符(>>)
当两个补码最低位同时出现1的时候
按位与的结果是
0000 0000 0000 0000 0000 0000 0000 0001
结果是整数1
利用这个性质,通过判断整数a按位与整数1的结果返回值
是0还是1,来判断整数a的二进制中当前最低位是否为1
如果为1,我们则count++,来计算1的个数
判断后使用移位操作符(>>)把整数a右移
移动32次后,则判断完,整数a中所有的bite位,
借此功能来判断a的二进制中的1的个数