如何计算出一个数二进制中1的个数

题目：输入一个整数，输出该32位二进制表示中1的个数

首先如果我们看到这类的题目你有什么想法，是不是无从下手呢

首先我们来分析下这题目

 假设一个数为

 与1想与，最后得到的结果也是1，所以如果比特位上是1的话与1相与，结果必然是1，所以接下来我们要做的就是要循环，怎么循环是我们要思考的.

我们把最右边的1处理完之后，是不是要处理下个比特位，当然1是必变的永远是00000000000000000000000000000001，所以我们要改变的是我们要计算的那个数，所以，有没有想到右移操作数，如果想到了，那厉害了，如果没想到，那我们下次再做这种题目就一定要想到，所以我们通过右移，一步一步讲32位比特位都遍历一遍，从而可以计算出比特位中1的个数，程序如下：

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

---

但如果你就止步于前，那你就low，接下来，有一个更妙的方法，这个方法肯定会让你心情舒畅

 如上图，n&(n-1),每次进行这一步操作时，就会少掉一个1，直到最后结果为0000，所以只要记住它运行了几次，就会得出它有几个1，程序奉上：

int count_bite_one(int x)
{
	int count;
	while (x)
	{
		if (x & (x - 1))
		{
			count++;
		}
		x = x & (x - 1);
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret=count_bite_one(a);
	printf("%d", ret);
	return 0;
}

这个代码是漂亮的，你学废了吗宝贝？

最后提个问题，如何判断一个数是不是2的次方，首先有两点要考虑，第一2的次方数在二进制当中有什么特点，了解完之后再来做这个提，第二部就是如何运用我最后讲的方法来解决这题。好了题目已经给你了，自行思考，实在不会可以私信我。