输入一个整数,求出它的二进制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;
}
转载于:https://blog.51cto.com/zhaoxiaohu/1752518