二进制中1的个数的多种解法解析以及完整c语言代码

   题目：输入一个整数，例如9，他的二进制表示为1001,则1的个数为2，输出2即可。

   方法1：可以把数字n和1做与运算，来判断n的最低位是不是1，是1则给count+1,接着把1左移一位再和n做与运算，判断倒数第二位是不是为1，反复左移并与运算，每次都能判断n的其中一位是不是为1.这个方法的循环次数等于二进制的位数，numbero1()函数

  方法2：这个方法是利用把一个整数减1，再和原整数做与运算，会把该整数的最右边一个1变为0，这样的话，一个整数的二进制表示中有多少个1，就循环多少次，numberof2()函数

两种方法的代码如下：

//二进制中1的个数：位运算的使用#include<stdio.h>int numberof1(int m){  int lag=1;  int count1=0;  while(lag)  {    if(lag & m)count1++;lag = lag << 1;  }  return count1;}int numberof2(int m){  int count2=0;  while(m)  {    m=(m-1)&m;count2++;  }  return count2;}int main(){  int m,count1=0,count2=0;  scanf("%d",&m);  count1=numberof1(m);  printf("%4d",count1);  count2=numberof2(m);  printf("%4d\n",count2);  return 0;}