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

先说一下通用的方法：

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

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

普通方法的代码：

#include <stdio.h>
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 <stdio.h>
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条。

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