位运算

/*************************************************
题目：请实现一个函数，输入一个整数，输出该数二进制
表中1的个数。例如把9表示成二进制是1001，有2位是1.
因此如果输入9，该函数输出2.
*************************************************/
#include <stdio.h>

int numberOf1(int n)
{
	int count = 0;
	while(n){			//循环的次数即为为n中1的个数
		++count;
		n = (n-1) & n;	//这个语句可以将一个二进制数中最右边的1变为1；
	}
	return count;
}
int main()
{
	int count1 = numberOf1(1);
	int count2 = numberOf1(9);
	int count3 = numberOf1(0);
	printf("%d\n",count1);
	printf("%d\n",count2);
	printf("%d\n",count3);
	return 0;
}

相关题目：
1.用一条语句判断一个整数是不是2的整数次方。
if(!((n-1) & n))如果为真，说明这个整数的二进制中只有1个1，也就是2的整数次方。
2.输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。比如10的二进制
表示为1010,13的二进制表示为1101，需要改变1010中的3位才能得到1101。我们可以分两步解
决这个问题：第一步求这两个数的异或，第二步统计异或结果中1的位数。
3.举一反三：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数
的二进制表示中的最后一个1变成0。很多二进制问题都可以用这个思路解决。

==参考剑指offer