如何求一个数二进制1的个数

思路：

方法1：可以先求二进制的样式，再计算其中1的个数。求二进制就是不断对2除和取余，余数组成二进制，除的结果做下次对2除和取余，直到数字为0.

方法2：可以利用右移运算符和按位与运算符，实现不断得到一个数的最后一位来数1的个数。

方法3：让一个数与自己减一的结果按位与，由于减一后会使得最右侧的1变成0，原本最右侧1的左边的0全变成1，故与原数按位与后，原本数字最右侧的1和其右侧的0都会变成0，这样就相当于消去了最右侧的1.不断重复上述步骤，就可以将所有的1都消除，此时数字变成0，结束。只要数消除1的次数，就可以求出结果。

具体代码如下：

#define x32 (32-1)

int get_one(int num)
{  
	int count = 0;
	for (int i = 0; i < x32; i++)
	{
		count += num & 1;
		num >>= 1;
	}

	return count;
}

int get_one2(int num)
{    
	int count = 0;
	while (num != 0)
	{
		count+= num%2;
		num /=2;

	}

	return count;

}

 
 int get_one3(int num)
 {

	 int count = 0;
	 while (num != 0)
	 {
		 num &= num - 1;
		 count++;
	 }
	 return count;

 }
 
 
int main()
{
	//写一个函数返回参数二进制中 1 的个数。
     //比如： 15    0000 1111    4 个 1


	int num = 0;
	scanf("%d", &num);
	int count = 0;
	//count = get_one(num);
	//count = get_one2(num);
	count = get_one3(num);

	printf("输入的数字是%d,二进制共包含%d个1\n",num, count);
	return 0;


}