常见位运算，提高算法效率（c）

第一条：利用位运算判断一个整数是奇数还是偶数。
经常用到一个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即可.
运算效率会高得多哦！ 

第四条，乘以2的幂次方，直接左移<<