二进制中1的个数

题目：实现一个函数，输入一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制1001，有2位是1,。因此如果输入9,该函数的输出为2

规律：把一个整数减去1之后和原来的整数做位与运算，得到的结果相当于是把整数的二进制表示中的最右边的一个1变成0.

int numberof1(int n)
{
	int count=0;
	while(n)
	{
		count++;
		n=n & (n-1);
	}
	return count;
}