Java 移位运算详解
個人網站:生命不息 折騰不止
1、左移運算符:<<
先隨便定義一個int類型的數int,十進制的value = 733183670,轉換成二進制在計算機中的表示如下:
value << 1,左移1位
左移1位后換算成十進制的值為:1466367340,剛好是733183670的兩倍, 有些人在乘2操作時喜歡用左移運算符來替代。
value << 8,左移8位看一下:
左移8位后變成了十進制的值為:-1283541504,移動8位后,由于首位變成了1,也就是說成了負數,在使用中要考慮變成負數的情況。
根據這個規則,左移32位后,右邊補上32個0值是不是就變成了十進制的0了?答案是NO,當int類型進行左移操作時,左移位數大于等于32位操作時,會先求余(%)后再進行左移操作。也就是說左移32位相當于不進行移位操作,左移40位相當于左移8位(40%32=8)。當long類型進行左移操作時,long類型在二進制中的體現是64位的,因此求余操作的基數也變成了64,也就是說左移64位相當于沒有移位,左移72位相當于左移8位(72%64=8)
注意:其它幾種整形byte,short移位前會先轉換為int類型(32位)再進行移位。
綜上所述:左移 << 其實很簡單,也就是說丟棄左邊指定位數,右邊補0。
2、右移運算符:>>
還是這個數:733183670
value >> 1,右移1位
右移1位后換算成十進制的值為:366591835,剛好是733183670的1半, 有些人在除2操作時喜歡用右移運算符來替代
value >> 8,右移8位看一下
和左移一樣,int類型移位大于等于32位時,long類型大于等于64位時,會先做求余處理再位移處理,byte,short移位前會先轉換為int類型(32位)再進行移位。以上是正數的位移,我們再來看看負數的右移運算,如圖,負數intValue:-733183670的二進制表現如下圖:
右移8位,intValue >> 8
綜上所述:右移運算符>>的運算規則也很簡單,丟棄右邊指定位數,左邊補上符號位。
3、無符號右移運算符:>>>
無符號右移運算符>>>和右移運算符>>是一樣的,只不過右移時左邊是補上符號位,而無符號右移運算符是補上0,也就是說,對于正數移位來說等同于:>>,負數通過此移位運算符能移位成正數。以-733183670>>>8為例來畫一下圖
無符號右移運算符>>的運算規則也很簡單,丟棄右邊指定位數,左邊補上0。
4. 快速算出移位運算符結果的方法(只適用小數值):
在不大于自身數值類型最大位數的移位時,一個數左移n位,就是將這個數乘以2的n次冪;一個數右移n位,就是將這個數除2的n次冪,然后取整。
比如int32位的(64位也是同樣方法):
如果移動位數超過了32位怎么辦?把移位數和32取余數得到的數字套用即可:
如 9 >> 67
1、先67對32取余,結果是3
2、然后9/8 得到結果為1
總結
以上是生活随笔為你收集整理的Java 移位运算详解的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Mobile开发之meta篇
- 下一篇: Java 正则表达式