Java為什么使用補(bǔ)碼進(jìn)行計(jì)算的原因分析
我們主要要解決的問題就是負(fù)數(shù)的表示,而眾所周知,絕對(duì)值相等的兩個(gè)正負(fù)數(shù)之和為0。
假設(shè)我們有正數(shù) 0000 0000 0000 1111,我們?nèi)绾伪硎酒湎喾磾?shù)呢?一般我們的思路是,找一個(gè)數(shù),跟它相加的結(jié)果等于0,但是我們發(fā)現(xiàn),要找出一個(gè)與它相加后結(jié)果等于0的數(shù)還是要略加思考一下的(因?yàn)橐?jì)算進(jìn)位),所以,為何不找出一個(gè)與它相加后結(jié)果是1111 1111 1111 1111的數(shù),然后該數(shù)+1即是我們所要的答案啦。
于是,很容易的, 0000 0000 0000 1111 + 1111 1111 1111 0000 + 1 = 1111 1111 1111 1111 + 1 = (1)0000 0000 0000 0000
一目了然,1111 1111 1111 0001 就是我們想要的答案了,那么我們是怎么得到這個(gè)相反數(shù)的呢?
首先,找出一個(gè)數(shù)與它加起來結(jié)果是全1的,這個(gè)數(shù)便是它的反碼,然后這個(gè)數(shù)再加1,這便是它的相反數(shù)了,也是我們說的補(bǔ)碼。
我們檢驗(yàn)一下0的情況,0000 + 1111 + 1 =(1)0000,其中1111 + 1 = (1)0000 = 0000,即+0和-0的二進(jìn)制表示均為0000。
一個(gè)小小的例子解釋了為何補(bǔ)碼需要原碼取反之后再加1,是不是很神奇?
補(bǔ)充知識(shí):java 原碼、反碼、補(bǔ)碼計(jì)算 以及 取反(~)運(yùn)算
1. 原碼、反碼、補(bǔ)碼:
(1)在Java中,所有數(shù)據(jù)的表示方式都是以補(bǔ)碼形式來表示
(2)正數(shù):原碼、反碼、補(bǔ)碼相同
(3)負(fù)數(shù):符號(hào)位為1,其余各位是對(duì)原碼取反,然后整個(gè)數(shù)加1
(4)~按位取反(反碼加1稱為補(bǔ)碼。)步驟就是先求出這個(gè)數(shù)(因?yàn)閖ava存的數(shù)是補(bǔ)碼)的原碼,然后對(duì)原碼取反得到X,這個(gè)X就是我們要求的那個(gè)數(shù)的補(bǔ)碼
2. 取反(~)運(yùn)算
(1)n=37 ,二進(jìn)制數(shù)就是 100101
因?yàn)樵贘ava中,所有數(shù)據(jù)的表示方式都是以補(bǔ)碼形式來表示,如果沒有特別的說明,Java 中的數(shù)據(jù)類型默認(rèn)為int,int數(shù)據(jù)類型的長度為4個(gè)字節(jié),就是32bit的意思,因此,n=100101的原碼=補(bǔ)碼(因?yàn)槭钦龜?shù),所以原=補(bǔ)=反)運(yùn)算過程就是:
原碼:00000000 00000000 00000000 00100101 =37
~n(對(duì)n的原碼) 取反運(yùn)算得: 11111111 11111111 11111111 11011010 很明顯,最高位是1,意思是取反后的數(shù)字為負(fù)數(shù),負(fù)數(shù)的補(bǔ)碼是其絕對(duì)值的原碼取反,末尾再加1,因此,我們可將這個(gè)二進(jìn)制數(shù)的補(bǔ)碼進(jìn)行還原:
首先,末尾減1得反碼:11111111 11111111 11111111 11011001
其次,將各位取反得原碼:00000000 00000000 00000000 00100110 這個(gè)就是~n的絕對(duì)值形式,|~n|=38 ,
所以,~n=-38,這個(gè)就是Java虛擬機(jī)的運(yùn)算結(jié)果
(2)n= - 4, 取反 (~-4)。注意:Java中,所有數(shù)據(jù)的表示方式都是以補(bǔ)碼形式
補(bǔ)碼:10000000 00000000 00000000 00000100 (java所有數(shù)據(jù)的表示方式都是以補(bǔ)碼形式,所以把-4用二進(jìn)制表現(xiàn)出來就是某個(gè)數(shù)的補(bǔ)碼,只是我們看到的是-4)
反碼:10000000 00000000 00000000 00000011
原碼:11111111 11111111 11111111 11111100
對(duì)原碼取反:00000000 00000000 00000000 00000011 (3)
因?yàn)槭钦龜?shù),所以補(bǔ)碼等于原碼等于反碼= 3,所以~-4 = 3
以上這篇Java為什么使用補(bǔ)碼進(jìn)行計(jì)算的原因分析就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
手把手教你使用IDEA創(chuàng)建多模塊(maven)項(xiàng)目
這篇文章主要給大家介紹了關(guān)于如何使用IDEA創(chuàng)建多模塊(maven)項(xiàng)目的相關(guān)資料,文中通過圖文以及實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-07-07
java使用鏈表實(shí)現(xiàn)約瑟夫環(huán)
這篇文章主要為大家詳細(xì)介紹了java使用鏈表實(shí)現(xiàn)約瑟夫環(huán),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-05-05
Spring的Ioc模擬實(shí)現(xiàn)詳細(xì)介紹
這篇文章主要介紹了Spring的Ioc模擬實(shí)現(xiàn)詳細(xì)介紹,具有一定參考價(jià)值,需要的朋友可以了解下。2017-11-11
java使用@Transactional時(shí)常犯的N種錯(cuò)誤
@Transactional是我們?cè)谟肧pring時(shí)候幾乎逃不掉的一個(gè)注解,本文主要介紹了使用?@Transactional?時(shí)常犯的N種錯(cuò)誤,文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-01-01
詳解Springboot應(yīng)用啟動(dòng)以及關(guān)閉時(shí)完成某些操作
這篇文章主要介紹了詳解Springboot應(yīng)用啟動(dòng)以及關(guān)閉時(shí)完成某些操作,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-11-11
使用Springboot實(shí)現(xiàn)OAuth服務(wù)的示例詳解
OAuth(Open Authorization)是一個(gè)開放標(biāo)準(zhǔn),用于授權(quán)第三方應(yīng)用程序訪問用戶資源,而不需要共享用戶憑證。本文主要介紹了如何使用Springboot實(shí)現(xiàn)一個(gè)OAuth服務(wù),需要的可以參考一下2023-05-05
解決InputStream.available()獲取流大小問題
這篇文章主要介紹了解決InputStream.available()獲取流大小問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-06-06
SpringCloud?Hystrix?斷路器的實(shí)現(xiàn)
本文主要介紹了SpringCloud?Hystrix?斷路器的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-03-03
SpringCloudAlibaba Nacos開啟鑒權(quán)解決跳過登錄頁面問題
對(duì)于Nacos,如果需要開啟權(quán)限控制,可以在 Nacos 控制臺(tái)上進(jìn)行配置,本文主要介紹了SpringCloudAlibaba Nacos開啟鑒權(quán)解決跳過登錄頁面問題,感興趣的可以了解一下2023-10-10

