二进制序列中1的个数

         最容易想到方法的就是把二进制的每一位都拿出来与1进行比较，如果是1，就计数，这样就统计出来二进制序列中1的个数了。

完整代码：

<span style="font-size:14px;">#include<stdio.h>
int count_one_bits(unsigned value)
{
	int count=0;
        while(value)
	{
	      if(value%2 == 1)
	      count++;
	      value/= 2;
	}
	return count;
}
int main()
{
        unsigned int value;
	int count=0;

	{
	    printf(" 请输入一个数: ");
	    scanf(" %d ",&value);
	    count= count_one_bits(value);
	    printf(" count=%d\n ",count);
	  
	}
		 return 0;
}</span>

      然而，这种方法只能解决无符号运算，如果一个数为负数，这个运算就会出现问题。因此，为了解决带符号运算数的问题，第二种方法就出现了。

完整代码：

<span style="font-size:14px;">#include<stdio.h>
int count_one_bits(int n)
{
      int count = 0;
      int i = 0;
      for(i=0; i<32; i++)
	  {
	       if(n&1 == 1)
	       count++;
	       n>>1;
	   }
	return count;
}	
int main()
{    
        int num = -1;
	int rem = count_one_bits(num);
        printf(" %d\n ",rem);
        return 0;
}</span>

说明：&：按位与运算符，先把十进制数换为二进制数在进行逐位比较。

规则：有0得0，否则为1。

所以上述代码中n&1结果取决于n，如果n为1，结果为1，如果n为0，结果为0，这样就实现了1的个数统计。

>>运算符：带符号右移运算符，将一个二进制位的操作数按指定移动的位数向右移位，移出位被丢弃，左边移出的空位一律补0或者符号位。

例如：11>>2

11的二进制为0000 0000 0000 0000 0000 0000 0000 1011

把低位的两个数字移出，该数为正数，最高位补0，所以结果为0000 0000 0000 0000 0000 0000 0000 0010（2）。

这种运算方法显然必须要循环32次，如果这个二进制数只有几个1呢，这样运算明显就明显降低了运算效率，因此，我试想，可不可以用更少的循环次数来实现呢，所以就出现了第三种方法。
完整代码：

<span style="font-size:14px;">#include<stdio.h>
int count_one_bits(int n)
{
      int count = 0;
      while(n)
	  {
	       count++;
	       n=n&(n-1);
	   }
	return count;
}	
int main()
{    
        int num = -1;
	int rem = count_one_bits(num);
        printf(" %d\n ",rem);
        return 0;
}
</span>