概述
对取模可以有一个优化,可以简单可以记为:
x % 2^n = x & (2 ^ n - 1)
这个是针对2的n次方的,也就是针对偶数的,原理其实很简单:
举个例子吧:
18 % 16 = 2
32 16 8 4 2 1
18: 0 1 0 0 1 0
16: 0 1 0 0 0 0
16-1: 0 0 1 1 1 1
----------------------------------
0 0 0 0 1 0
可以理解为:大于16的那些一是可以直接约掉,因为大于16的1肯定是16的整数倍,可以直接约掉,
等于16的也是那样;对于小于16的数,就是有多少就是多少,也就是和所有1求与,所以就是那样了。
转载于:https://www.cnblogs.com/zhumengdexiaobai/p/10092635.html
最后
以上就是善良手链为你收集整理的14-模运算的优化的全部内容,希望文章能够帮你解决14-模运算的优化所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复