二进制中1的个数

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

输入：

输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。

输出：

对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。

样例输入：

3
4
5
-1

样例输出：

1
2
32

无论输入的是整数还是负数还是0，都可以将该整数和1进行与操作，如果结果不为0，则表明整数的最低位是1，而后将1左移一位，再次与该证书进行与操作，如果结果不为0，说明整数的次低位为1，依次类推，当1移位到变为0时，统计结束。这种方法需要将1移动32位，也就是需要循环32次。 更好的办法是利用如下结论：

把一个整数 （无论正负或0）减去1，再和原整数做与运算，会把该整数最右边的一个1变为0，例如：110100减1后变为110011，二者进行与操作后，得到110000，最后边的1变为了0，而前面的位都不变。

这样，我们可以利用这这一结论来从左向右依次将整数的最右边的1变为0，当该整数的所有位为1的位均变为0之后，便统计到了该整数二进制中1的个数

#include<stdio.h>
#include<stdlib.h>
/*

	下面这种方法遇到负数会挂 
*/
int numberOf1(int n)
{
	int count=0;
	while(n)
	{
		if(n&1)
			count++;
		n=n>>1;			
	}
	return count;
}
/*
	常规解法，把与的数字左移 
*/ 
int otherNumberOf1(int n)
{
	int count=0;
	unsigned int flag=1;
	
	while(flag)
	{
		if(n&flag)
			count++;
		flag=flag<<1;
		
	}
	
	return count;
}
/*
	比较高级的解法 
*/
int anotherNumberOf1(int n)
{
	int count=0;
	
	while(n)
	{
		++count;
		n=(n-1)&n;
	}
	return count;
	
}

int main()
{
	int nums;
	while(scanf("%d",&nums)!=EOF)
	{
		
		int *N=(int*)malloc(nums*sizeof(int));
		if(N==NULL)
			exit(1);
		int i;
		
		for(i=0;i<nums;i++)
		{
			scanf("%d",N+i);
			printf("%d\n",otherNumberOf1(N[i]));
		}
	}
}

结果：