输入一个整数,求出它的二进制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<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;
}