天天看點

位運算求模

利用位運算來取代部分模運算,更快

但是要有前提:

a % b == a & (b - 1)     如此替換
           

使用位運算隻能在b 為 2^n時使用

所有 2^n 的數,二進制表示為:

1000…000,1 後面跟 n 個 0

而 2^n - 1 的二進制為:

繼續閱讀