java 位運算子及char、byte轉換詳解
java中的位運算子不外乎三種:《左移,》(帶符號右移)和>>>(無符號右移)
1.左移運算子
1)《使指定值的所有位都左移規定的次數。
value<<num,左移的規則只記住一點,丟棄最高位,0補最低位。
如果移動的位數超過了該型別的最大位數,呢麼編譯器會對移動的位數取摸(如int型位移33位實際上只移動了33%32=1位)
2)數學意義
在數字沒有溢位的前提下,對於正數和負數,左移一位都相當於乘以2的1次方左移n位,就相當於乘以2的n次方
舉例:int z=3<<2;z=3*2*2;
2.右移運算子
1)>>使指定值的所有位都右移規定的次數。
value>>num, 運算規則:按二進位制形式把所有的數字向右移動對應位數,低位移出高位的空位補符號位,即正數補0,負數補1
運算規則:按二進位制形式把所有的數字向右移動對應位數,低位移出(捨棄)
,高位的空位
補符號位,即正數補
0,
負數補
1.
運算規則:按二進位制形式把所有的數字向右移動對應位數,低位移出(捨棄)
,高位的空位
補符號位,即正數補
0,
負數補
1.
運算規則:按二進位制形式把所有的數字向右移動對應位數,低位移出(捨棄)
,高位的空位
補符號位,即正數補
0,
負數補
1.
運算規則:按二進位制形式把所有的數字向右移動對應位數,低位移出(捨棄),高位的空位
補符號位,即正數補
0,
負數補
1.
如果移動的位數超過了該型別的最大位數,呢麼編譯器會對移動的位數取摸(如int型位移33位實際上只移動了33%32=1位)
舉例:11>>2
11的二進位制形式為0000 0000 0000 0000 0000 0000 0000 1011右移兩位最後兩位去掉高位補0,變成了0010,輸出結果為2,
數學意義,右移一位相當於除2,右移n位相當於除以2的n次方。
3 >>>無符號右移
運算規則,按二進位制的形式把所有的數字向右移動對應位數,低位移出,高位補0,其他結構和>>相似。
位移運算通常用來對程式碼進行速度上的優化,用來代替剩除是很好的選擇,
測試:1用位移運算來實現i*100 100=64+32+4
所以,應該是 (i<<6)+(i<<5)+(i<<2)
2 好多人可能不知道計算機中怎麼表示次方的 (q<<3)+(q<<1) =q*2^3+q*2^1
擴充套件 char和byte 用位轉換。
先講下&運算子。他除了用做&&功能相似之外,還有
&:當兩邊運算元的位同時為1時,結果為1,否則為0。如1100&1010=1000
- char轉化為byte
byte[] b = new byte[2];
b[0] = (byte) ((c & 0xFF00) >> 8); //0xff00=1111 1111 0000 0000
b[1] = (byte) (c & 0xFF); //0xff,=1111 1111
return b;
}
- byte轉換為char
char c = (char) (((b[0] & 0xFF) << 8) | (b[1] & 0xFF));
return c;
}