将一个二进制数里的1统计出来

写一个函数返回参数值为1的个数
比如：15       0000 1111       4个1

程序原型：
int  count_one_bits(unsigned int value)
{
//返回1的位数
}

#include<stdio.h>

int count_one_bits(unsigned int value)
{
    int count = 0;
    while(value)
    {
      if  ( value % 2 == 1)
          count ++;
        value /= 2;
    }
    return count;
}

int main()
{
    int n=15;
    printf("%d\n",count_one_bits(n));//返回1的位数
    return 0;
}

总结：

15 % 2 ＝ 1（得出最后一位的数）

15 / 2 ＝ 7（舍弃最后一位数） 

count是用来计一的个数的

while循环的括号里是要判断真假的（1或0哦）

当我下一次循环的时候value的值将重新变化，,接着进入循环体 ％2 == 1 后，则证明该数的二进制中现在有一个1，这时候 count++ ,则接下来神奇的事情发生了我用value /= 2，将舍弃二进制的最后一位并将value重新赋值，而如果二进制中有一位数是0，value进行和while循环括号里的条件判断，注意（现在n = 15已经执行到最后一次了n = 0）这时的0表示假则不进入循环体，然后执行return,返回给函数一个count值然后打印出来。

我又换了9进行测试，发现第一次循环后value变成了4，4 % 2 != 1所以count不加一然后再发生一次神奇的变化把4变成2，然后就以此类推了哦！

程序优化：

int count_one_bits(unsigned int value)
{
    int count = 0;
      while(value)
    {
        count++;
        value = value & (value - 1);
    }
    return count;
}

x = x & (x - 1)这个运算是把x里最低位的1，也就是最后一个1给去掉，做一次运算少一个1。

value只要能进来就至少有一个1，这里count要先加加。这里是为了避免一种情况如：0001 & 0000 = 0000,如果这时候不先加加那么下一次就不会进入循环，那么那个0001中的1也就不会被统计到。

   这个程序就优化了好多，比如我输入一个比较大的数2的32次方(二进制反正就只有一个1),如果用刚开始的那种方法就必须每次都算，要循环无数次，从而可见除法运算很麻烦的。而如果用现在的程序来看有几个1就循环几次，每次都少一个1，只有一个1就只需要循环一次1就被统计出来了，也不用管他在高位还是在低位，效率大大提升，是不是很强大，既然这么强大那再让我们看一种。

   在这里再普及一个知识： 移位

程序设计中，位操作运算符的一种。在c++中，移位运算符有双目移位运算符：<<（左移）和>>（右移）。移位运算符组成的表达式也属于算术表达式，其值为算术值。左移运算是将一个二进制位的操作数按指定移动的位数向左移位，移出位被丢弃，右边的空位一律补0。右移运算是将一个二进制位的操作数按指定移动的位数向右移动，移出位被丢弃，左边移出的空位或者一律补0，或者补符号位，这由不同的机器而定。在使用补码作为机器数的机器中，正数的符号位为0，负数的符号位为1。

int count_one_bits(unsigned int value)
{
    int count = 0;
      while(value)
    {
       if(value % 2 == 1)
            count++;
        value = value >> 1;
       
    }
    return count;
}

移位是效率最高的除法运算