三种方法写一个函数统计二进制中1的个数

第一种方法

#include<stdio.h>

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

int main()
{
  int n=0;
  int ret=0;
  scanf("%d",&n);
  ret=count_bit(n);
  printf("%d\n",ret);
  return 0;
}

第二种方法

#include<stdio.h>

int count_bit(int n)
{
  int i=0;
  int count=0;
  for(i=0;i<32;i++)
  {
    if((n>>i)&1)
    {
      count++;
    }
  }
  return count;
}

int main()
{
  int n=0;
  int ret=0;
  scanf("%d",&n);
  ret=count_bit(n);
  printf("%d\n",ret);
  return 0;
}

第三种方法

#include<stdio.h>
int count_bit(int n)
{
  int count=0;
  while(n)
  {
    n=n&(n-1);
    count++;

  }
  return count;
}

int main()
{
  int n=0;
  int ret=0;
  scanf("%d",&n);
  ret=count_bit(n);
  printf("%d\n",ret);
  return 0;
}