求出整数中1的个数

Posted 2020-06-25

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