位运算判断奇偶数_位运算判断奇偶数

第一条：利用位运算判断一个整数是奇数还是偶数。

经常用到一个for循环，当索引i是奇数时执行语句A，偶数时执行语句B。判断i是奇数还是偶数，可用如下方法：

if(i &1){

//i是奇数情况执行的代码

}

else{

//i是偶数情况执行的代码

}

位运算的优先级最低，但是运算速度却最快，所以用i&1判断奇偶，要比用i%2==1来判断大约快4倍。在一个要执行上万次的for循环里，能明显提升判断效率。

第二条：利用位运算，取一个除数是2的正整数次方数的余数。

有时候要做一些取余(模)的运算，而除数恰好是2的次方数常量(因为做程序时，经常会把一些会重复运算的关键数值取成2、4、8等)，可用如下方法：

取i除以4的余数，用：num=i&3

取i除以8的余数，用：num=i&7

取i除以16的余数，用：num=i&15

。。。。。。

依次类推

第三条：利用位运算，实现对一个数字做除法后再取整(除数是2的正整数次方数)。

这个可能更常用,有时候算坐标，有时候算索引之类，方法如下：

比如，把number除以4的结果取整，一般写成int(number/4)

用位运算，写成number>>2即可.

运算效率会高得多哦！