原碼、反碼、補碼及運算符


  前  言

  在js的編程中,有時會應用到二進制運算,所以本文主要介紹二進制中的原碼、反碼、補碼的介紹及常用的運算符。

 

 

 

一、簡單認識原碼、反碼、補碼。

 

 1、原碼

最高位為符號位,0代表正數,1代表負數,非符號位為該數字絕對值的二進制表示。

如:

127的原碼為0111 1111
-127的原碼為1111 1111

2、反碼

正數的反碼與原碼一致;

負數的反碼是對原碼按位取反,只是最高位(符號位)不變

如:

127的反碼為0111 1111
-127的反碼為1000 0000

3、補碼

正數的補碼與原碼一致;

負數的補碼是該數的反碼加1

如:

127的補碼為0111 1111
-127的補碼為1000 0001

總結一下就是:

  1. 正數的原碼、反碼、補碼是一致的;

  2. 負數的補碼是反碼加1,反碼是對原碼按位取反,只是最高位(符號位)不變

  3. 計算機數字運算均是基於補碼的。

 

 

二、位運算符

 

  位運算就是對二進制數執行計算,是整數的逐位運算。例如,1+1=2,在十進制計算中是正確的,但是在二進制計算中,1+1=10;對於二進制數 100 取反,等於 001,而不是 -100。

位運算符有 7 個,分為兩類:

  • 邏輯位運算符:位與(&)、位或(|)、位異或(^)、非位(~)
  • 移位運算符:左移(<<)、右移(>>)、無符號右移(>>>)

 

2.1邏輯位運算符(&、|、^、~)

 

邏輯位運算符與邏輯運算符的運算方式是相同的,但是針對的對象不同。邏輯位運算符針對的是二進制的整數值,而邏輯運算符針對的是非二進制的值。

 1、“&”運算符

&”運算符(位與)用於對兩個二進制操作數逐位進行比較,並根據下表所示的換算表返回結果。

 

 在位運算中,數值 1 表示 true,0 表示 false,反之亦然。

舉個栗子,12 和 5 進行位與運算,則返回值為 4。

console.log(12 & 5);  //返回值4

下圖以算式的形式解析了 12 和 5 進行位與運算的過程。通過位與運算,只有第 3 位的值為全為 true,故返回 true,其他位均返回 false。

 

 2、“|”運算符

“|”運算符(位或)用於對兩個二進制操作數逐位進行比較,並根據如表格所示的換算表返回結果。

 

 再舉個栗子,12 和 5 進行位或運算,則返回值為 13。

console.log(12 | 5);  //返回值13

下圖以算式的形式解析了 12 和 5 進行位或運算的過程。通過位或運算,除第 2 位的值為 false 外,其他位均返回 true。

 

3、“^”運算符

“^”運算符(位異或)用於對兩個二進制操作數逐位進行比較,並根據如表格所示的換算表返回結果。

 

 位亦或的理解很簡單,相同為0,不同為1。
再再舉個栗子,12 和 5 進行位異或運算,則返回值為 9。

console.log(12 ^ 5);  //返回值9

下圖以算式的形式解析了 12 和 5 進行位異或運算的過程。通過位異或運算,第 1、4 位的值為 true,而第 2、3 位的值為 false。

 

 

 4、“~”運算符

~”運算符(位非)用於對一個二進制操作數逐位進行取反操作。

我在資料上面看到的是這三步,但是說實話我木有看明白(@_@)。

  • 第 1 步:把運算數轉換為 32 位的二進制整數。
  • 第 2 步:逐位進行取反操作。
  • 第 3 步:把二進制反碼轉換為十進制浮點數。

並且再再再次給了一個栗子:對 12 進行位非運算,則返回值為 -13。

console.log( ~ 12 );  //返回值-13

  下圖就沒有再分析解析~12的解析過程。。。

后來我在一位大神的博客中看到了非運算符的解釋:

比如:~37

在Java中,所有數據的表示方法都是以補碼的形式表示,如果沒有特殊說明,Java中的數據類型默認是int,int數據類型的長度是8位,一位是四個字節,就是32字節,32bit.

8轉為二進制是100101.

補碼后為: 00000000 00000000 00000000 00100101

取反為:    11111111 11111111 11111111 11011010

因為高位是1,所以原碼為負數,負數的補碼是其絕對值的原碼取反,末尾再加1。

因此,我們可將這個二進制數的補碼進行還原: 首先,末尾減1得反碼:11111111 11111111 11111111 11011001 其次,將各位取反得原碼:

00000000 00000000 00000000 00100110,此時二進制轉原碼為38

所以~37 = -38. 

所以我的理解過程是這樣嬸兒滴:

37的32位原碼為 00000000 00000000 00000000 00100101

因為是“”非”運算符,所以取反后得到了11111111 11111111 11111111 11011010,這32位的二進制編碼就是取“非”之后的補碼,

這是內存中的保存形式。

我們讀取的十進制是根據原碼來讀取,而在內存中,數值都是以二進制補碼形式保存的。

從第一高位為1我們可以知道原碼為負數,又根據負數的補碼邏輯式可知:補碼 = 反碼(負數) + 1;

所以~37的反碼為補碼 - 1,可得11111111 11111111 11111111 11011001,最后反碼取反得到~37原碼:00000000 00000000 00000000 00100110,最終可得-38.

最后,我們回到上上個栗子:

12的8位二進制位 0000 1100
補全32位為: 0000 0000 0000 0000 0000 0000 0000 1100
取反之后所得到的補碼: 1111 1111 1111 1111 1111 1111 1111 0011
因高位是1,所以為負數。補碼為反碼 + 1,所以反碼 = 補碼 - 1
可得反碼為: 1111 1111 1111 1111 1111 1111 1111 0010
取反得原碼: 0000 0000 0000 0000 0000 0000 0000 1101
所以 ~12 = -13

 

最最后,對位非運算符有一個簡單的計算方法:

位非運算實際上就是對數字進行取負運算,再減 1。例如:

  

console.log( ~ 12 == -12-1);  //返回true
console.log( ~ 12 == -(12+1)); // 返回true

  

2.2移位運算符(<<,>>和>>>)

 

 移位運算就是對二進制進行有規律低移位。移位運算可以設計很多奇妙的效果,在圖形圖像編程中應用廣泛。

1、“<<”運算符

“<<”運算符執行左移位運算。在移位運算過程中,符號位始終保持不變。如果右側空出位置,則自動填充為 0;超出 32 位的值,則自動丟棄。

再再再再舉個栗子

把數字 5 向左移動 2 位,則返回值為 20。

console.log(5 << 2);  //返回值20

  用算式進行演示,如圖所示。

 

2、“>>”運算符

“>>”運算符執行有符號右移位運算。與左移運算操作相反,它把 32 位數字中的所有有效位整體右移,再使用符號位的值填充空位。移動過程中超出的值將被丟棄。

需要注意的是相同數值的正數和負數得到不同的結果。

 

 再再再再再舉個栗子:

把數值 1000 向右移 8 位,則返回值為 3。

console.log(1000 >> 8);  //返回值3

  用算式進行演示,如圖所示。

 

 

把數值 -1000 向右移 8 位,則返回值為 -4。

 

 

console.log(-1000  >> 8);  //返回值 -4

 

  用算式進行演示,如圖所示。當符號位值為 1 時,則有效位左側的空位全部使用 1 進行填充。

 

 

 

 

 

3、“>>>”運算符

 

 “>>>”運算符執行無符號右移位運算。它把無符號的 32 位整數所有數位整體右移。對於無符號數或正數右移運算,無符號右移與有符號右移運算的結果是相同的。

瘋狂的舉個栗子:

下面兩行表達式的返回值是相同的。

console.log(1000 >> 8);  //返回值3
console.log(1000 >> 8);  //返回值3

 

值得注意的是,對於負數來說,無符號右移將使用 0 來填充所有的空位,同時會把負數作為正數來處理,所得結果會非常大所以,使用無符號右移運算符時要特別小心,避免意外錯誤。

接下來喪心病狂的舉個栗子:

 

console.log(-1000 >> 8);  //返回值 -4
console.log(-1000 >>> 8);  //返回值 16777212

 

  用算式進行演示,如圖所示。左側空位不再用符號位的值來填充,而是用 0 來填充。

 

 

 

 

 

最最最后,感謝以下大神的博客,鏈接如下:

http://c.biancheng.net/view/5471.html

https://www.jianshu.com/p/36ec7a047f29

https://blog.csdn.net/a13069337892/article/details/85335373

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM