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条。

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

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

最新文章

热门文章