（笔记）两种判断奇数偶数的方法

（笔记）两种判断奇数偶数的方法

学习的需要，查找了如何判断奇偶数的方法，自己做了以下笔记。

方法来自网络，已标明出处。

方法一 、求余%
具体实现：
1、if( x % 2 )
    // 奇数
     else

    // 偶数

2、(x%2)?奇数:偶数

分析：

根据奇数偶数的定义，若整数除以2没有余数，则为偶数，否则为奇数。

因此，偶数取余结果为0，奇数取余结果为非零

在if(条件)判断中，若条件为非零，表示条件成立，否则表示条件不成立（即不执行if()之后的语句）

?:的情况类似

方法二 、与1相与  &1
具体实现：
1、if( x & 1 )
  // 奇数
     else
   // 偶数

2、(x&1)?奇数:偶数

分析：

首先得知道按位与运算&的使用方法

按位与运算      a&b

参与运算的两数各对应的二进位相与， 只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。

例如：9&5可写算式如下：

先分别将两个数化为二进制，在进行运算

     00001001 (9的二进制补码)

&  00000101 (5的二进制补码)　

—————

    00000001 (1的二进制补码)

可见9&5=1。

对于任何一个数 & 1，因为1的二进制是1，在它的补码中，除了最后一位为1，其它全部为0，前面提到，按位与运算&只有当两个数都为1时结果才是1，因此，任何一个数与1相与，只有最低位可能为1，因此最终的结果只有0和1两种情况，而且结果取决于另外那个数二进制中的最后一位（若为1，最终结果便为1，若为0，结果便是0） 

从二进制化为十进制中，需要加上二进制中最低位乘以2的零次方（1*2^0或0*2^0），然后再加上 对应位乘以 2^1，2^2，2^3，2 ^4……但是之后这一些都数2的倍数，也就是都是偶数，要让这些偶数编程奇数，取决于  2^0这一项，即，一个十进制数字是奇数还是偶数，取决于二进制中最低位那个数是0还是1。

参阅：

http://blog.csdn.net/weilaixi/article/details/3927826

http://bbs.csdn.net/topics/120108509