三种方法得到整数补码中1的个数

三种方法得到整数补码中1的个数

方法一

​ 类似于对十进制数字用连续模10再整除10的方法取出每一位数字的方法，我们可以连续模2再整除2得到整数二进制位每一位的数字。

//int count_1(int a)  /*此处若使用int类型的形参接受a的值， 负整数会出错。而将负整数按照无符号整数格式输出，其补码不变，正整数原码等于其补码，利用其进行计算即可。 */
int count_1(unsigned int a)
{
	int ret=0;
	while(a!=0)
	{
		if(a%2==1){
			ret++;
		}
		a=a/2;
	}
	return ret;
}
int main()
{
	int a,ret;
	scanf("%d",&a);
	ret=count_1(a);
	printf("有%d个1",ret);
	return 0;
 } 

方法二

​ 运用按位与和移位操作符连续判断最后一位是否是1，进而判断二进制位1的个数。

int count_1(int a)
{
	int ret=0,i;
	for(i=0;i<32;i++)
	{
		if(1==((a>>i)&1)){
			ret++;
		}
	}
	return ret;
}
int main()
{
	int a,ret;
	scanf("%d",&a);
	ret=count_1(a);
	printf("有%d个1",ret);
	return 0;
 } 

方法三

方法三是一种比较巧妙的方法，其中运用了整数二进制位运算的一个结论。
运用的结论：当n!=0时，对于一个整数n，n=n&(n-1)将会将它二进制最低位的1转化为0。
正数范围内对结论的简单说明： n-1二进制最低位的1之前的位不变，与n按位与后不变 ； 最低位的1被借走（或在最后一位直接减去），按位与之后此位1变为0； 最低位的1之后本来就有0，按位与之后全部为0。
对于负整数，由于其原码到补码的转换，在此不再说明，但此结论依然成立。

int count_1(int a)
{
	int ret;
	while(a!=0){
		a=a&(a-1);
		ret++;
	}
	return ret;
 }
 int main()
{
	int a,ret;
	scanf("%d",&a);
	ret=count_1(a);
	printf("有%d个1",ret);
	return 0;
 }