1. 程式人生 > >進位制轉換與Java的位運算操作

進位制轉換與Java的位運算操作

進位制轉換

十進位制轉二進位制:
0=0,1=1,2=10,3=11,4=100,8=1000,16=10000
總結:16=Math.pow(2,4),所以補4個0,30=Math.pow(2,4)+Math.pow(2,3)+Math.pow(2,2)+Math.pow(2,1)=16+8+4+2=10000+1000+100+10=11110

位運算操作

用最有效率的方法算出2乘以8等於幾?

使用位運算2<<3,因為將一個數左移 n 位,就相當於乘以了2的 n 次方,那麼,一個數乘以8只要將其左移3位即可,而位運算 cpu 直接支援的,效率最高,所以,2乘以8等於幾的最有效率的方法是2 << 3;或者8<<1

.

計算過程:
2<<3: 2的二進位制是10,乘相當於向左移動,除相當於向右移動,10向左移動3位是10 000,就是將10左移,右邊補空缺3位.
*8<<1:*8的二進位制是1000,向左移動1位是1000 0.

16除以4得多少?

16轉二進位制位10000,4為2的2次方,所以相當於16>>2,那麼10000整體向右移動2位為100.