利用位運算來取代部分模運算,更快
但是要有前提:
a % b == a & (b - 1) 如此替換
使用位運算隻能在b 為 2^n時使用
所有 2^n 的數,二進制表示為:
1000…000,1 後面跟 n 個 0
而 2^n - 1 的二進制為:
利用位運算來取代部分模運算,更快
但是要有前提:
a % b == a & (b - 1) 如此替換
使用位運算隻能在b 為 2^n時使用
所有 2^n 的數,二進制表示為:
1000…000,1 後面跟 n 個 0
而 2^n - 1 的二進制為: