モジュロ演算を実行する他の方法

Question

少し前に、ビット演算子を使用してモジュロ演算を実行するためのトリックを見たことがあります。しかし今、私は決して適切な操作を行うことができません。誰でもその方法を知っていますか？私が覚えていることから、％を使うよりも速かった。

Answer 1

「トリック」が1の値は、任意の奇数の最初のビットがビット単位を使用するので、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（2の累乗）のモジュロは、（2^k）-1で値を論理積することでできます。