计算一个整数二进制中1的个数(使用操作符方法)

计算一个整数二进制中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的个数