输入一个整数，求出它的二进制1的个数。考虑的知识点：负数怎么求，因为计算机中存放都是补码的形式存储一个数。因为正数的源码，反码，补码都是一样，不用考虑。但是负数就要考虑了，比如-0，它的源码应该是10000000 00000000 00000000 000000000 00000000，所以负数要考虑。

下面是代码实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#ifndef _FINDNUMBEROF1_
#define _FINDNUMBEROF1_
 
/*================================ Macros ===================================*/
#define FALSE 0
#define TURE 1
 
/*================================ Function ===================================*/
int  findNumberOf1( int  num);
 
#endif //_FINDNUMBEROF1_
 
 
  
/***********************************************************/
/*32位平台*/
/*函数名：findNumberOf1*/
/*函数口参数：要求1的整数*/
/*函数返回值：返回1的个数或错误码*/
/*函数功能：求输入整数中二进制1的个数*/
/***********************************************************/
int  findNumberOf1( int  num)
{
         int  retValue = 0;
         if (-0 == num)  
         {
             return  1;
         }
         else  if (num >= 0)
         {
             while (num)
             {
                 if (1 == (num&1))
                 {
                     retValue++;
                 }
                 num >>= 1;
             }
         }
         else
         {
             num = (~num+1); //负数以补码的方式存储，所以求源码
             while (num)
             {
                 if (1 == (num&1))
                 {
                     retValue++;
                 }
                 num >>= 1;
             }
             retValue += 1; //加符号位
         }
         return  retValue;
}
 
#include<stdio.h>
#include"findNumberOf1.h"
static  int  inputNumber( int  *number)
{
     if (NULL == number)
     {
         return  FALSE;
     }
     printf ( "请输入整数：" );
     scanf ( "%d" ,number);
     if ((number < -2147483648)&&(number>2147483647))
     {
         printf ( "输入的数超出范围\n" );
         return  FALSE;
     }
}
/***********************************************************/
/*32位平台*/
/*函数名：main*/
/*函数口参数：无*/
/*函数返回值：0*/
/*函数功能：程序空*/
/***********************************************************/
int  main()
{
     int  number = 0;
     int  returnValue = 0;
     inputNumber(&number);
     returnValue = findNumberOf1(number);
     printf ( "%d" ,returnValue);
     printf ( "\n" );
     system ( "pause" );
     return  0;
}