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

Posted 2023-02-26 xulu_258

   题目：输入一个整数，例如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;