写一个函数返回参数二进制中 1 的个数



思路一：一个数取模的结果就是最低比特位，如果取模是1，则计数。然后把这个数除以2（即去掉最低比特位），再判断。

但是这个程序有局限性，只能判断正数。

#include<stdio.h>
#include<windows.h> 
int countBit(int i)
 { int c = 0;
while (i)
{ if (i % 2 == 1)//判断最低比特位
 {
 c++;
 } 
i/= 2;//去掉最低比特位 }
 return c;
 }
 int main()
 { 
int i = 254; 
int c = countBit(i);
 printf("%d", c); 
system("pause"); 
return 0;
 }

思路二：把这个数与1按位与（两个操作数同时为1，&结果为1），然后再右移移位，再判断其他位。但是这个方法必须循环32次。

#include<stdio.h>  
#include<windows.h>  
int countBit(int i)  
{  
   int c = 0;  
   int n = 0;  
   while (n<32)  
    {  
        if (i&1)//判断最低比特位  
       {  
            c++;  
        }  
        i >>= 1;//去掉最低比特位  
       n++;  
    }  
    return c;  
}  
int main()  
{  
    int i = 254;  
    int c = countBit(i);  
    printf("%d", c);  
    system("pause");  
   return 0;  
}  

三（最优方法）：把这个数减一，再&1

#include<stdio.h>
#include<windows.h>
int count_one_bits(unsigned int value)
{
	int count = 0;
	while (value)
	{
		value = value&(value - 1);
		count++;
	}
	return count;//通过return返回，只能返回一个值，并且返回执行权。
}
int main()
{
	int value = 254;
	int count = count_one_bits(value);
	printf("二进制中1的个数：%d\n", count);
	system("pause");
	return 0;
}

程序运行后结果为：7.