c++语言如何判断奇偶数,C/C++判断一个数是奇数还是偶数的新算法（也许早有人想到了，但我个人刚想到，所以算原创吧^_^）...

先说一下通用的方法：

一般的判断语句都是用求模的方式判断。

者样的方式比较通用，可以用来判断一个数是否能被另一个数整除。

普通方法的代码：

#include

int main() {

int iCount = 0;

int iRes;

for(iCount = 0; iCount < 100; iCount++) {

iRes = iCount % 2;

if (iRes) {

printf("%d 奇数\n", iCount);

} else {

printf("%d 偶数\n", iCount);

}

}

return 0;

}

新方法是什么样的呢？

先放出来源码：

#include

int main() {

int iCount = 0;

int iRes;

for (iCount = -1; iCount > -100; iCount--) {

iRes = iCount & 1;

if (iRes) {

printf("%d 奇数\n", iCount);

}

else {

printf("%d 偶数\n", iCount);

}

}

return 0;

}

新方法的原理：

如果一个整型数先除以2，再乘以2，这个时候仍然和原来的值相等，那么这个数就是偶数。

能明白上面的话吗？我做一下说明吧：

整型的1除以2等于0，0再乘以2得0，0和1不相等

整型的3除以2等于1，1再乘以2得2，0和3不相等

怎么确定除以2后在乘以2后仍然和原来的数相等呢？

除以2，对于二进制数来说，相当于右移1位，乘以2相当于左移1位。那么要保证右移1位之后再左移1位，内容不变，就可以判断是偶数了，什么样的数符合这一点呢？

只要最低位是0的数都符合。所以只要于上最低位是1，其他位都是0的数，如果是0，就是偶数，结果是1就是奇数。

计算机中负数是用补码表示的，是否符合呢，也是符合这个规律的。

两种方法的汇编指令对比

iRes = iCount % 2;

01383C6D mov eax,dword ptr [iCount]

01383C70 and eax,80000001h

01383C75 jns main+4Ch (01383C7Ch)

01383C77 dec eax

01383C78 or eax,0FFFFFFFEh

01383C7B inc eax

01383C7C mov dword ptr [iRes],eax

iRes = iCount & 1;

00ED3C6D mov eax,dword ptr [iCount]

00ED3C70 and eax,1

00ED3C73 mov dword ptr [iRes],eax

一个7条，一个3条。

这个方法虽然效率不错，但只适合奇偶数判断，不适合其他的整除检测，适用范围非常的窄。