C判定是否为奇数的算法
忽然想起,2进制末位值为1即可判定为奇数,这样的话与0x1 按位与即可(按位同或也行,不过我猜按位与效率更高)
随手准备记下来:
核心函数在此 :
bool CheckIsOdd(int value){
return (value & 0x1);
}
为了测试它。做了个测试程序,源码如下:
#include "stdafx.h"
#include <iostream>
using namespace std;
static const char* strlist[] = {"Even","Odd"}; //strlist[0]即为偶数,因为false即为0,这样可以把CheckIsOdd的值映射出来
bool CheckIsOdd(int value)
{
return (value & 0x1);
}
int main(int argc, char* argv[])
{
int inputInt;
char m[100];
cout<<"请输入一个整数"<<endl;
cin.getline(m,5);//获取输入
printf("input is %s\n",m);
inputInt = atoi(m);
printf("%d is %s\n",inputInt,strlist[CheckIsOdd(inputInt)]);
system("pause");
return 0;
}