利用位操作、移位操作進行取餘 求取整數部分和小數部分 二進制乘法

1 二進制乘法 跟十進制一樣, 如一個8bit數字乘10(1010),如下: 乘以5就是乘(0101) 2求餘數 求 n % 32 = ??? 思路 可以將其轉換爲 n & (32-1) 或者 n - (n>>5)<<5 注意:只能對2n取餘數才能位操作和移位。 (1)與操作 a % b = a & (b-1)(b=2n) 即:a % 2n = a & (2n-1) 例如:14%8,取餘數,相當於
相關文章
相關標籤/搜索