二进制中1的个数

题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
方法一：
int oneNum01(int num)
{
	int count = 0;//记录二进制中1的个数
	while(num)
	{
		if(num % 2)//最后一位是1
			count++;
		num = num >> 1;//原始的num向右移动一位
	}
	return count;
}
解析：首先判断二进制表示的整数中右边一位是不是1。如果是1，计数的变量加1。接着把输入的整数右移一位。此时原来处于从右边起的第二位被移动到了最右边，再次判断是不是1。此方法如果输入的是负数，会陷入死循环中。在计算机中整形数是用补码形式表示。比如：使用代码num = num >> 1对-3一直进行右移；[-3] = 1111 1101，右移一位是1111 1110，右移两位是1111 1111。如果一直做右移操作，最终这个数字一直是1111 1111，所以会陷入死循环。此方法对负数不适用，while循环要判断32次，为机器字长。
方法二：
int oneNum02(int num)
{
	int count = 0;
	int flag = 1;//标记位
	while(flag)
	{
		if(flag & num)
			count++;
		flag = flag << 1;//左移一位
	}
	return count;
}
解析：为了避免死循环，我们可以不右移输入的数字num，首先把num和1做与运算，判断num的最低位是不是1。接着我们把1左移一位，再次和num做与运算，判断num的次低位是不是1，以此类推。我们也需要判断32次。
方法三：
int oneNum03(int num)
{
	int count = 0;
	while(num)
	{
		num = num & (num - 1);
		count++;
	}
	return count;
}
解析：一个数减一与它自己做与运算(num & (num - 1))，相当于把这个数的二进制表示中的最后一个1置为0，那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。判断的次数为该整数的二进制中一的个数。
相关题目：
(1)用一条语句判断一个整数是不是2的整数次方。解析：一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有为都是
0。把这个整数减一之后再和它自己做与运算，得到的结果如果是0，则这个整数是2的整数次方。
(2)输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。
解析：首先，用m和n做与操作得到一个整数num，然后，求整数num中二进制中一的个数即可。