安德鲁

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

0
阅读(1962)

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

1. 用“与”操作实现快速求余运算,例如:


1 a = a % 8;

可以改为:


1 a = a & 7;

说明:位操作只需要一个指令周期即可完成,而大部分的C编译器的“%”运算均是调用子程序来完成的,代码长、执行速度慢。通常,只要是求2n方的余 数,均可使用位操作的方法来代替。

2. 用“与”操作实现增1过限自归零的if语句功能。

很多应用中,会有一个变量在执行某一操作后会要求加1,但是它有一个上限,当超过上限后需要归0,例如:


1 i++;
2 if(i>15) i = 0;// 上限为15

当然两句话可以简化为:


1 if(++i>15) i = 0;

不过如能用如下格式书写就更好了,及节约了时间,也节约了空间:


1 i++;
2 i &= 0x0F;

这里,只要i的值不大于15,“与”操作就是无效的;但是一旦i值超过15,这是i的高4位有了进位,低4位为0,经过“与”操作,整个结果就为0 了。

需要注意的是,该方法的应用需要上限值满足“上限值 = 2^n - 1”的要求,否则该方法的应用就受到限制了。

Baidu
map