三种方法得到整数补码中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;
}