我思故我在系列—数据结构NO.28题（题目搜集整理者JULY,很是感谢！！）

28.整数的二进制表示中1 的个数
题目：输入一个整数，求该整数的二进制表达中有多少个1。

例如输入10，因为其二进制表示为1010，有两个1，所以输出2。

  /*
1.。尽量用位运算代替除法运算，提升算法效率；
2。注意有符号移位（带符号位移动）与无符号数移位的区别；
3。计算机中负数以补码的形式存放（正数的反码＋1）；
*/

#include <stdio.h>
#include <stdlib.h>
int comput(int number)
{
    int count=0;
    unsigned char flag=1;
  while(flag!=0)
  {
      if((number & flag)!=0)
           {
          count++;
           }
      flag= flag<< 1;
  }
    return count;
}

int main(int argc,char* argv[])
{
    int num;
    num=comput(-5);
    printf("the number of 1 in this number is: %d\n",num);
    return 1;
}