[摘抄].“与”操作的妙用.[C]
0赞
发表于 2010/6/9 12:34:38
阅读(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”的要求,否则该方法的应用就受到限制了。