C/C++求一个整数的二进制中1的个数（用三种效率不同的方法实现）

题目：

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

第一种解法（死循环）

1. 判断整数二进制表示中最右边的一位是不是1
2. 将二进制数右移一位¹
3. 直到整个整数变成0为止

代码如下：

int NumberOf1(int n)
{   
	int count = 0;    
	 while(n){        
		 if(n & 1)           
		  	count++;        
 		 n = n >> 1;   
   }    
   	return count;
   }

这样很容易造成死循环，如果输入是一个负数，将负数想右移一位的时候，并不是简单的将最高位1移到第二位，而是移位后最高位任然回事1，因为右移前是一个负数，右移后仍要保持是负数，一直持续下去数字就会变成0xFFFFFFFF而陷入死循环

第二种解法（常规）

为了避免死循环，可以不移动输入的数字，移动一个无符号的变量1

1. 定义一个无符号的临时变量tmp = 1
2. 将输入的数字与tmp做位与运算，判断最低位是不是1
3. 将tmp左移一位，再次将输入的数字与tmp做位与运算，判断次低位是不是1
4. 将tmp一直左移，直到最高位

代码如下&