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

posted @ 2011-07-09 09:55  肖璟  阅读(392)  评论(0编辑  收藏  举报