C实现 一个函数返回参数二进制中1的个数（面试题）

                                 写一个函数返回参数二进制中1的个数

总共有三种方法，逐步优化。。。

方法1、

#include<stdio.h>
int main()
{
int num = 11;
int count_one_bits(int num);
    int count = 0;
     while(num)
   {
    if(num%2 == 1)
      count++;
    num = num/2;//二进制向右移一位
   }
 printf("count=%d\n",count);
     return 0;
}

方法2、

#include<stdio.h>
int main()
{
     int num=11;
     int count_one_bits(int num);
     int count=0;
        {
	     int i=0;
	     for (i=0; i<32; i++)
		{
		     if(num&1 == 1)
			count++;
		     num = num>>1;//二进制向右移一位
		}
	}
	printf("count=%d\n",count);
		return 0;
}

方法三、

#include<stdio.h>
int main()
{
	int num=11;
	int count_one_bits(int num);
	int count=0;
	{
		while(num)
		{
			count++;
			num = num&(num-1);
		}
	}
	printf("count=%d\n",count);
	return 0;
}

此题方法三还可以延伸另一道面试题，下次解读。。

题目如下，大家可以先思考：

       判断一个数是不是2^n.