C语言实现：查找一个整数中1的个数

一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问题变成怎样判断一个整数的最右边一位是不是1了。很简单，如果它和整数1作与运算。由于1除了最右边一位以外，其他所有位都为0。因此如果与运算的结果为1，表示整数的最右边一位是1，否则是0。

    while(c )
    {
      if(c & 1)
      {
          count++;
      }
      c=c>>1;//c=c/2;
    }

- 使用位&运算符解决：每次把最低位转换为0

按位与运算符&经常用于屏蔽某些二进制位，将某些位置0；

    while(c)
    {

        count++;
        c=c&(c-1);