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

下面是代码实现:

#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
#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;}