概述
为什么很多开源软件中的源码中，使用位运算代替取模操作，比如：
a%b取模的形式都被替换成了a&(b-1) ，前提条件是：b为2的幂（乘方）。
原因：
位运算实现取模只需5个CPU周期，而取模运算符实现至少需要26个CPU周期（注意，是最少！！！）
原文：http://crazyjvm.iteye.com/blog/1725508
言归正传，大家都知道位运算的效率最高，这也是&取代%的原因，来看个程序：
C代码
- int main(int argc, char* argv[])
- {
- int a = 0x111;
- int b = 0x222;
- int c = 0;
- int d = 0;
- c = a & (b-1);
- d = a % b;
- return 0;
- }
看反汇编的结果：
反汇编代码
- 13: c = a & (b-1);
- 00401044 mov eax,dword ptr [ebp-8]
- 00401047 sub eax,1
- 0040104A mov ecx,dword ptr [ebp-4]
- 0040104D and ecx,eax
- 0040104F mov dword ptr [ebp-0Ch],ecx
- 14: d = a % b;
- 00401052 mov eax,dword ptr [ebp-4]
- 00401055 cdq
- 00401056 idiv eax,dword ptr [ebp-8]
- 00401059 mov dword ptr [ebp-10h],edx
可以看到，&操作用了:3mov+1and+1sub %操作用了：2mov+1cdp+1idiv
我们可以查阅Coding_ASM_-_Intel_Instruction_Set_Codes_and_Cycles资料，发现前者只需5个CPU周期，而后者至少需要26个CPU周期（注意，是最少！！！） 效率显而易见。所以以后自己在写的时候，也可以使用前者的写法。
最后
以上就是合适皮皮虾为你收集整理的为啥要用位运算代替取模呢的全部内容，希望文章能够帮你解决为啥要用位运算代替取模呢所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复