zoukankan      html  css  js  c++  java
  • 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求与,所以就是那样了。

  • 相关阅读:
    随机ID添加
    学生ID查询
    node.js基础
    冒泡排序
    循环判断语句
    vue.js详细教程--优优优
    final注意事项
    HashMap Hashtable区别
    java中间件
    JSP错误页面
  • 原文地址:https://www.cnblogs.com/zhumengdexiaobai/p/10092635.html
Copyright © 2011-2022 走看看