1. 用“与”操作实现快速求余运算,例如:
a = a % 8;
可以改为:
a = a & 7;
说明:位操作只需要一个指令周期即可完成,而大部分的C编译器的“%”运算均是调用子程序来完成的,代码长、执行速度慢。通常,只要是求2n方的余 数,均可使用位操作的方法来代替。
2. 用“与”操作实现增1过限自归零的if语句功能。
很多应用中,会有一个变量在执行某一操作后会要求加1,但是它有一个上限,当超过上限后需要归0,例如:
i++;if(i>15) i = 0; // 上限为15
当然两句话可以简化为:
if(++i>15) i = 0;
不过如能用如下格式书写就更好了,及节约了时间,也节约了空间:
i++;i &= 0x0F;
这里,只要i的值不大于15,“与”操作就是无效的;但是一旦i值超过15,这是i的高4位有了进位,低4位为0,经过“与”操作,整个结果就为0 了。
需要注意的是,该方法的应用需要上限值满足“上限值 = 2^n - 1”的要求,否则该方法的应用就受到限制了。