位运算经典例题剖析

1.计算一个数的二进制位为一的个数

我们来看这样的变化：（以下数字代表二进制（默认前面的零省去，其实总共32位））

100     该数减一为 011       然后100&011 = 0；
1000   该数减一为0111      然后1000&0111 = 0；
再来看：10100 该数减一为 10011        然后10100&10011 = 10000；
对于10000 该数减一为01111                 然后10000&01111 = 0；

综上可以发现：一个数按位与上（他自己减一），其结果再按位与上（其值减一），直到最终结果为零，这按位与执行了多少遍，则原来的数二进制位有多少个一；

---

现将代码实现如下：

#include<stdio.h>
int count_one_bits(int value)
{
	int count = 0;
	while (value)
	{
		count++;
		value = value&(value - 1);
	}
	return count;
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("please enter a figer>\n");