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

【转载：来自51cto博客原文作者：威尼斯小艇】

通过C语言程序将十进制数转化成二进制数，然后求出二进制数中1的个数。

下面用三种方法来实现。来

方法一：除2取余法。对一十进制数，用2辗转相除至结果为1，将余数和最后的1从下向上倒序写就是对应的二进制。

例如：十进制数302转化成二进制。

302/2=151余0；151/2=75余1；75/2=37余1；37/2=18余1；18/2=9余0；9/2=4余1；4/2=2余0；2/2=1余0，故二进制为100101110。（二进制中首位是符号位，正数加1，负数加0）

此方法的缺点是只可以对正数运算，一旦输入负数结果出现错误。

代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13

#include<stdio.h> int  main() {     int  num,count=0;     scanf ( "%d" ,&num);     while (num)     {        if (num%2==1)count++; /*如果num除2的余数为1时，即为二进制中1*/        num=num/2;     }     printf ( "count=%d" ,count); return  0; }

方法二：移位法。移位法分为左移和右移两种情况，左移时数的右边都补0；右移时正数左边补0，负数左边补1。C语言中“<<”为左移运算符，“>>”为右移运算符。移位法虽可以正负数进行转换，但它的缺点是效率低下，对于-1这个数需要向右移位32次才能找到对应的二进制数。下面程序用了“右移法”实现十进制到二进制的转换。

代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include<stdio.h> int  main() {      int  i,num,count=0;      scanf ( "%d" ,&num);      i=32; /*32或64位比特位*/      while (i--)      {           if (num&1==1)count++;           num=num>>1;           /*>>右移运算符；右移时负数补1、正数补0，num>>1指右移1位*/       }       printf ( "count=%d" ,count); return  0; }

方法三：按位“与”法，即x=x&(x-1)。此方法不仅可以对正负数进行十进制到二进制的转化，而且效率高。对于整型数在存放地址时，它以32位或64位的补码形式存放。x=x&(x-1)还可以判断某数是否为2的n次方，当结果为0时，则这个数就是2的n次方。

下面对十进制数15进行转换分析：

15的八位二进制数补码为0000 1111.

               第一次与运算             x                        0000 1111

                                                  x-1                       0000 1110

                                                  x&(x-1)                0000 1110---14

                第二次与运算             x                        0000 1110

                                                   x-1                       0000 1101

                                                  x&(x-1)                 0000 1100---12

                第三次与运算              x                        0000 1100

                                                    x-1                       0000 1011

                                                   x&(x-1)                 0000 1000---8

                第四次与运算               x                        0000 1000

                                                    x-1                        0000 0111

                                                    x&(x-1)                 0000 0000---0

进行4次与运算后结果为0，则二进制中1的个数就为4。

代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13

#include<stdio.h> int  main() {       int  num,count=0;       scanf ( "%d" ,&num);       while (num)       {              num=num&(num-1);              count++; /*num不为0时，每进行一次与运算，则二进制中1的个数加1*/       }       printf ( "count=%d" ,count); return  0; }

要理解这篇文章最主要的就是要掌握 & 按位与, | 按位或 , ^ 按位异或

1 & 1 = 1， 1 | 1 = 1， 1 ^ 1 = 0

1 & 0 = 0， 1 | 0 = 1， 1 ^ 0 = 1

0 & 1 = 0， 0 | 1 = 1， 0 ^ 1 = 1

0 & 0 = 0， 0 | 0 = 0， 0 ^ 0 = 0