国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

一文搞明白位運算、補碼、反碼、原碼

tunny / 3182人閱讀

摘要：我們來看一個特殊的運算反碼反碼反碼原碼。補碼為了解決反碼的問題就出現了補碼。用原碼表示為用反碼表示為用補碼表示為，表示的補碼左移一位后為，該補碼對應的反碼為該反碼對應的原碼為符號位不變，其他位取反，為，表示。

在平時看各種框架的源碼的過程中，經常會看到一些位移運算，所以作為一個Java開發者是一定掌握位移運算的。

正數位移運算

Java中有三個位移運算：

<<：左移

>>：右移

>>>：無符號右移

我們直接看一下Demo:

System.out.println(2 << 1);     // 4
System.out.println(2 >> 1);     // 1
System.out.println(2 >>> 1);    // 1
System.out.println(-2 << 1);    // -4
System.out.println(-2 >> 1);    // -1
System.out.println(-2 >>> 1);   // 2147483647

乍一眼看到上面Demo的打印結果，你應該是懵逼的，接下來我來解釋一下這個結果到底是如何運算出來的。

上面的Demo中有“2”和“-2”，這是兩個十進制數，并且是int類型的(java中占四個字節)，位運算是基于二進制bit來的，所以我們需要將十進制轉換為二進制之后再進行運算：

2 << 1：十進制“2”轉換成二進制為“00000000 00000000 00000000 00000010”，再將二進制左移一位，高位丟棄，低位補0，所以結果為“00000000 00000000 00000000 00000100”，換算成十進制則為“4”

2 >> 1：十進制“2”轉換成二進制為“00000000 00000000 00000000 00000010”，再將二進制右移一位，低位丟棄，高位補0，所以結果為“00000000 00000000 00000000 00000001”，換算成十進制則為“1”

對于這兩種情況非常好理解，那什么是無符號右移，以及負數是怎么運算的呢？

我們先來看-2 << 1與-2 >> 1，這兩個負數的左移與右移操作其實和正數類似，都是先將十進制數轉換成二進制數，再將二進制數進行移動，所以現在的關鍵是負數如何用二進制數進行表示。

原碼、反碼、補碼

杰西萊我們主要介紹十進制數用二進制表示的不同方法，所以為了簡潔，我們用一個字節，也就是8個bit來表示二進制數。

原碼
十進制 原碼
2 0000 0010
-2 1000 0010

原碼其實是最容易理解的，只不過需要利用二進制中的第一位來表示符號位，0表示正數，1表示負數，所以可以看到，一個數字用二進制原碼表示的話，取值范圍是-111 1111 ~ +111 1111，換成十進制就是-127 ~ 127。

反碼

在數學中我們有加減乘除，而對于計算機來說最好只有加法，這樣計算機會更加簡單高效，我們知道在數學中5-3=2，其實可以轉換成5+(-3)=2，這就表示減法可以用加法表示，而乘法是加法的累積，除法是減法的累積，所以在計算機中只要有加法就夠了。

一個數字用原碼表示是容易理解的，但是需要多帶帶的一個bit來表示符號位。并且在進行加法時，計算機需要先識別某個二進制原碼是正數還是負數，識別出來之后再進行相應的運算。這樣效率不高，能不能讓計算機在進行運算時不用去管符號位，也就是說讓符號位也參與運算，這就要用到反碼。

十進制 原碼 反碼
2 0000 0010 0000 0010
-2 1000 0010 1111 1101

正數的反碼和原碼一樣，負數的反碼就是在原碼的基礎上符號位保持不變，其他位取反。

那么我們來看一下，用反碼直接運算會是什么情況，我們以5-3舉例。

5 - 3 等于 5 + (-3)

十進制 原碼 反碼
5 0000 0101 0000 0101
-3 1000 0011 1111 1100

? ?

  5-3
= 5+(-3)
= 0000 0101(反碼) + 1111 1100(反碼) 
= 0000 0001(反碼)
= 0000 0001(原碼) 
= 1。

這不對呀?!! 5-3=1?，為什么差了1？

我們來看一個特殊的運算：

  1-1
= 1+(-1)
= 0000 0001(反碼) + 1111 1110(反碼)
= 1111 1111(反碼)
= 1000 0000(原碼)
= -0。

我們來看一個特殊的運算：

  0+0
= 0000 0000(反碼) + 0000 0000(反碼)
= 0000 0000(反碼)
= 0000 0000(原碼)
= 0。

我們可以看到1000 0000表示-0，0000 0000表示0，雖然-0和0是一樣的，但是在用原碼和反碼表示時是不同的，我們可以理解為在用一個字節表示數字取值范圍時，這些數字中多了一個-0，所以導致我們在用反碼直接運算時符號位可以直接參加運算，但是結果會不對。

補碼

為了解決反碼的問題就出現了補碼。

十進制 原碼 反碼 補碼
2 0000 0010 0000 0010 0000 0010
-2 1000 0010 1111 1101 1111 1110

正數的補碼和原碼、反碼一樣，負數的補碼就是反碼+1。

十進制 原碼 反碼 補碼
5 0000 0101 0000 0101 0000 0101
-3 1000 0011 1111 1100 1111 1101 
  5-3
= 5+(-3)
= 0000 0101(補碼) + 1111 1101(補碼)
= 0000 0010(補碼)
= 0000 0010(原碼) 
= 2。

5-3=2！！正確。

再來看特殊的：?

  1-1
= 1+(-1)
= 0000 0001(補碼) + 1111 1111(補碼)
= 0000 0000(補碼)
= 0000 0000(原碼)
= 0。

1-1=0！！正確

再來看一個特殊的運算：

  0+0
= 0000 0000(補碼) + 0000 0000(補碼)
= 0000 0000(補碼)
= 0000 0000(原碼)
= 0。

0+0=0！！也正確。

所以，我們可以看到補碼解決了反碼的問題。

所以對于數字，我們可以使用補碼的形式來進行二進制表示。

負數位移運算

我們再來看-2 << 1與-2 >> 1。
-2用原碼表示為10000000 00000000 00000000 00000010
-2用反碼表示為11111111 11111111 11111111 11111101
-2用補碼表示為11111111 11111111 11111111 11111110
-2 << 1，表示-2的補碼左移一位后為11111111 11111111 11111111 11111100，該補碼對應的反碼為??

  11111111 11111111 11111111 11111100
- 1
= 11111111 11111111 11111111 11111011

該反碼對應的原碼為：符號位不變，其他位取反，為10000000 00000000 00000000 00000100，表示-4。
所以-2 << 1 = -4。

同理-2 >> 1是一樣的計算方法，這里就不演示了。

無符號右移

上面在進行左移和右移時，我有一點沒講到，就是在對補碼進行移動時，符號位是固定不動的，而無符號右移是指在進行移動時，符號位也會跟著一起移動。
比如-2 >>> 1。

-2用原碼表示為10000000 00000000 00000000 00000010
-2用反碼表示為11111111 11111111 11111111 11111101
-2用補碼表示為11111111 11111111 11111111 11111110

-2的補碼右移1位為：01111111 11111111 11111111 11111111
右移后的補碼對應的反碼、原碼為：01111111 11111111 11111111 11111111 （因為現在的符號位為0，表示正數，正數的原、反、補碼都相同）
所以，對應的十進制為2147483647。
也就是-2 >>> 1 =?2147483647

總結

文章寫的可能比較亂，希望大家能看懂，能有所收獲。這里總結一下，我們可以發現：
2 << 1 = 4 = 2*2
2 << 2 = 8 = 2*2*2
2 << n = 2 *（2的n次方）
m << n = m *（2的n次方）
右移則相反，所以大家以后在源碼中再看到位運算時，可以參考上面的公式。

如果想第一時間學習更多的精彩的內容，請關注微信公眾號：1點25

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/76107.html

相關文章

  • 你不知道的按位運算

    摘要：相信大家都知道二進制數按位運算的規則來看一些簡單的例子單純的二進制位之間的這些運算相當簡單，但對我們實際編程并沒有直接幫助，因為編程過程中需要的經常是數字間的運算，比如。 先來看LeetCode上的Divide Two Integers題目要求： Divide two integers without using multiplication, division and mod ope...

    luoyibu 評論0 收藏0

  • C語言中數據的存儲

    摘要：這里強調一下，之前講過一個操作符按位取反操作符，區別一下他倆，按位取反操作符是針對二進制數每一位全部都取反，包括符號位。 目錄 傳統藝能?過渡區?正片開始?數據類...

    LeanCloud 評論0 收藏0

  • Java位運算符淺析

    摘要：在學習源碼中，發現有大量使用位運算符，這樣做的目的是為了節約內存開銷和加快計算效率。位運算符，這個位代表這什么位二進制位簡稱位，是二進制記數系統中表示小于的整數的符號，一般用或表示，是具有相等概率的兩種狀態中的一種。 在學習源碼中，發現有大量使用位運算符，這樣做的目的是為了節約內存開銷和加快計算效率。 位運算符，這個位代表這什么？ 位：二進制位簡稱位，是二進制記數系統中表示小于2的整數...

    zhaofeihao 評論0 收藏0

  • <Principle Of Computer Organization>學習筆記——原碼

    摘要：將補數的概念用到計算機中，便出現了補碼這種機器數。通常，從原碼形式入手來求補碼。它與補碼的區別是末位少加一個，因此很容易從補碼的定義推出反碼的定義。若真值為純小數，它的反碼形式為其中表示符號位。 一、原碼表示法 原碼表示法是一種最簡單的機器數表示法，其最高位為符號位，符號位為0時表示該數為正，符號位為1時表示該數為負，數值部分與真值相同。若真值為純小數，它的原碼形式為Xs,.X1X2X...

    OnlyMyRailgun 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<