zoukankan      html  css  js  c++  java
  • 使用与运算符代替求余运算符的技巧

    1.性能对比:

    求余运算:a % b就相当与a-(a / b)*b 的运算。

    与运算:就是一个指令的事

    2.在特殊场景下,是否能用与&替代%呢?

    在对10进行求余的时候,我们发现,余数总是整数中的个位上的数字,而不用管其他位是什么;

    在与运算中,我们经常需要使用位操作符&来取某些位上的值,例如使用0xff&0x17ae来获取低8位的值,现在我们已经发现有点关联了,如果求余结果值的范围刚好跟是[0,求余的底数(a%b中的b))集合一样,那么低位就是求余的结果。

    23%16 == 7

    23 (0x17)& 0x0F == 0x07

    所以,当需要对2的次幂进行求余时,可以是使用&运算符来代替,效率会倍儿棒。

    当x=2^n(n为自然数)时,

    a % x = a & (x - 1 )

  • 相关阅读:
    Html中常用的属性
    vue-页面回退
    vue-watch
    html
    Html-列表
    vue项目中px自动转换为rem
    vuex使用
    localStorage的使用
    slot
    模糊查询
  • 原文地址:https://www.cnblogs.com/encode/p/7155147.html
Copyright © 2011-2022 走看看