java位運(yùn)算和字節(jié)編碼（二）

jerry 發(fā)布于2019-08-14 12:41 / 363人閱讀

摘要：雖然發(fā)生了符號(hào)位擴(kuò)展，但是沒有任何問題。這就是計(jì)算機(jī)中原碼和補(bǔ)碼的奧秘之處。不過等你看懂了就會(huì)發(fā)現(xiàn)位運(yùn)算的巧妙之處。這個(gè)函數(shù)的作用呢其實(shí)就是計(jì)算整形變量高位連續(xù)為零的個(gè)數(shù)。比如時(shí)二進(jìn)制補(bǔ)碼就是原碼也就是，那么得到的結(jié)果應(yīng)該是。

上一篇文章我們討論到byte強(qiáng)制轉(zhuǎn)換成int。然后拋出了一個(gè)問題，就是byte直接強(qiáng)制轉(zhuǎn)換成int一定會(huì)沒問題嗎？還是因?yàn)樯厦嫖覀兺茖?dǎo)的那個(gè)例子只是個(gè)特例。好吧，正式回答下，一定是沒有問題的。雖然發(fā)生了符號(hào)位擴(kuò)展，但是沒有任何問題。這就是計(jì)算機(jī)中原碼和補(bǔ)碼的奧秘之處。

我們來看下JDK中Integer類中的靜態(tài)方法numberOfLeadingZeros

   public static int numberOfLeadingZeros(int i) {
        // HD, Figure 5-6
        if (i == 0)
            return 32;
        int n = 1;
        if (i >>> 16 == 0) { n += 16; i <<= 16; }
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }
        n -= i >>> 31;
        return n;
    }

乍一看，啥跟啥。完全看不懂。不過等你看懂了就會(huì)發(fā)現(xiàn)位運(yùn)算的巧妙之處。這個(gè)函數(shù)的作用呢其實(shí)就是計(jì)算整形變量i高位連續(xù)為零的個(gè)數(shù)。比如 i = 1 時(shí) 二進(jìn)制補(bǔ)碼就是原碼也就是 00000000 00000000 00000000 00000001，那么得到的結(jié)果應(yīng)該是31。這個(gè)函數(shù)本身有什么用呢，自己去猜吧。好吧，不賣光子了，比如你想知道一個(gè)int整形的比1021這個(gè)整數(shù)更大而且屬于2的次方冪。
1 << (32 - (Integer.numberOfLeadingZeros(i - 1)))，得到的結(jié)果應(yīng)該是1024。

未完待續(xù) ...
原文鏈接：http://segmentfault.com/a/1190000003826303