[摘抄].“与”操作的妙用

摘抄自刘海成老师的《AVR单片机原理及测控工程应用》，P35。

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”的要求，否则该方法的应用就受到限制了。