我是靠谱客的博主 善良手链,这篇文章主要介绍14-模运算的优化,现在分享给大家,希望可以做个参考。

对取模可以有一个优化,可以简单可以记为:

              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-模运算内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(141)

评论列表共有 0 条评论

立即
投稿
返回
顶部