执行模运算的其他方式

Question

前段时间我在某处看到了使用位运算符执行模运算的技巧。但现在我无法以任何方式执行正确的操作。有人知道该怎么做吗？据我记得它比使用 % 更快。

Answer 1

“技巧”是将一个值与 1 进行二进制 AND。任何奇数都必须将第一位设置为 1。

因此，

var foo = 7;

if( foo & 1 ) { // true
}

使用按位 AND 在几乎所有平台/浏览器中都有更好的性能。

for(var loop = 0; loop < 10; loop++) {
    if( loop & 1 ) {
        console.log('I am ', loop, ' and I am odd!');
    }
}

Answer 2

您可以通过将您的值与 (2^k)-1 进行 AND 运算来进行 2^k（2 的幂）的模运算。