当前位置: 代码迷 >> 综合 >> 计算机的快速 二进制运算
  详细解决方案

计算机的快速 二进制运算

热度:77   发布时间:2023-10-20 21:52:39.0

对一个数判断是否为2的幂

size & (size - 1) true说明不是2的幂,false说明是2的幂。2的幂有一个特点,就是只有一个1,其他都是0.而2的幂-1就会除了高位和它本身那位为0,其他的都为1.

k对size取模运算(取余运算)都可以转为 k跟size做与运算。

kfifo->in % kfifo->size 可以转化为 kfifo->in & (kfifo->size – 1)

 

 

 

  相关解决方案