進位制轉換與Java的位運算操作
阿新 • • 發佈:2019-01-09
進位制轉換
十進位制轉二進位制:
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
.