二进制数中返回1的个数的几种方法

方法一：采用先模2再除2的方法，例如13模2结果是1，这个1就是二进制数中最后一个1，再除以2去除这一个位1，以此往复循化，当二进制数全是零的时候就没有1了，循环结束。但是此方法只适用于正数。

int main（)
{  

      int num = 13;//1101
	int count = 0;
	while (num!=0)//二进制数全是零的时候就没有1了
	{
		if (num % 2 == 1)
			count++;
		num = num / 2;
	}
 printf("count=%d\n", count);

}

方法二：每次按位与1得到二进制数最右边的一位，再按位移1。例如13，按位与1最右边一位是1，再按位移一，让最后一位的前一位来到最低位，再按位与1，以此循环。

       缺点：不管这个数二进制序列有几个1都会循环32次，效率会差一点。

int main()
{
	int num = 13;
	int count = 0; 
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if ((num >> i) & 1 == 1)
			count++; 

       }

      printf("count=%d\n", count);

}


方法三：跟方法二思想一样，就是代码循环有些差别。
int main()
{
	int num = 13;
	int count = 0; 
	
     while(num!=0)	
	 {
		if ((num & 1) == 1)
			count++;
		num = num >> 1;//按位与再右移一位
	}
 printf("count=%d\n", count);
}

方法四：num=num&(num-1)，每执行一次就可以去掉num二进制序列中最右边的1.
       优点：有几个1循环几次，效率高，平均时间复杂度高。
#include<stdio.h>
#include<Windows.h>
int main()
{
         int num = 13;
	 int count = 0;
	 while (num)
	 {
	 num = num&(num - 1);//去掉num二进制中最右边的1
	 //1101 num
	 //1100
	 //1100 num
	 count++;
	 }//有几个1循环几次，时间效率高
	 printf("count=%d\n", count);
system("pause");
	return 0;
}