这样给学妹讲原码、反码、补码,帮她彻底解决困扰了三天的问题
前言
補(bǔ)碼是給機(jī)器看的,原碼是給人看的,反碼是二者的橋梁,原碼反碼補(bǔ)碼雖然是簡單問題,但確實(shí)很多人很長時(shí)間沒有搞明白和深入思考,這篇把自己學(xué)習(xí)和理解過程記錄下來,剛好一個(gè)學(xué)妹問到這個(gè)問題。本篇只講原碼、反碼、補(bǔ)碼,位運(yùn)算相關(guān)可以看這篇。
故事是一個(gè)真實(shí)的故事,前兩天要被一位小學(xué)妹折磨死,原碼、反碼、補(bǔ)碼不懂就算了,講了一遍還不懂。
我搞不懂是二進(jìn)制太難還是我太難了呢?你們不信?立圖為證:
她這問的給我直接問懵逼了,二進(jìn)制符號位不參與運(yùn)算?我怎么聽得給我都聽糊涂了,哈哈哈,后來我就給他說了要參加運(yùn)算,再后來又一個(gè)問題:
她這么確定的眼神給我搞得都有點(diǎn)懵逼,都嚇得我打一段代碼去驗(yàn)證一下結(jié)果沒毛病,又巴拉巴拉給她講了一通。
我覺得應(yīng)該可以了吧,結(jié)果在凌晨1.30的時(shí)候……
算了,算了,這孩子沒得救了,不管了,得讓她靜靜……我也得靜靜,梳理一下自己曾在原碼、反碼、補(bǔ)碼上的困惑。
- 記得剛學(xué)c++的時(shí)候:這啥玩意代碼不要求,不學(xué)
- 剛學(xué)操作系統(tǒng)、組成原理的時(shí)候:emumm,跳過跳過。
- 考研時(shí)候:會而不深刻。
所以以前的我也一直沒能搞懂二進(jìn)制,并且很排斥二進(jìn)制,總感覺它沒用還又燒腦。
但事實(shí)上二進(jìn)制這個(gè)知識是無論如何也避免不了的知識點(diǎn)。想著要拯救更多苦于二進(jìn)制或者說原碼反碼補(bǔ)碼的小學(xué)弟小學(xué)妹們,我得站出來做點(diǎn)什么,學(xué)妹直呼內(nèi)行!
二進(jìn)制數(shù)字
什么是二進(jìn)制?
二進(jìn)制(binary)在數(shù)學(xué)和數(shù)字電路中指以2為基數(shù)的記數(shù)系統(tǒng),以2為基數(shù)代表系統(tǒng)是二進(jìn)位制的。這一系統(tǒng)中,通常用兩個(gè)不同的符號0(代表零)和1(代表一)來表示 [1] 。數(shù)字電子電路中,邏輯門的實(shí)現(xiàn)直接應(yīng)用了二進(jìn)制,因此現(xiàn)代的計(jì)算機(jī)和依賴計(jì)算機(jī)的設(shè)備里都用到二進(jìn)制。每個(gè)數(shù)字稱為一個(gè)比特(Bit,Binary digit的縮寫)
其實(shí)二進(jìn)制的01就是對應(yīng)數(shù)字電路中的關(guān)開,所以在整個(gè)計(jì)算機(jī)中所有的東西都是二進(jìn)制科學(xué),但我們只需要研究數(shù)字類型的二進(jìn)制其規(guī)則原理的,數(shù)字本身最直接的就是二進(jìn)制。
如果說不談啥原碼、反碼、補(bǔ)碼,光光看二進(jìn)制跟十進(jìn)制的關(guān)系,也不考慮位數(shù),我想大部分人可以搞得懂。
比如2的二進(jìn)制:10,3的二進(jìn)制:11,4的二進(jìn)制:100,5的二進(jìn)制:101.
負(fù)數(shù)的二進(jìn)制怎么搞?
-2二進(jìn)制-10?-3二進(jìn)制-11?這樣不太妥吧,怎么跟著這么一個(gè)負(fù)數(shù)?
另外,這種不確定長度的二進(jìn)制如果是一個(gè)數(shù)組我該怎么在計(jì)算機(jī)內(nèi)存中找的到 ?
以一個(gè)可能不太恰當(dāng)?shù)膱D展示一下:
大家一看直呼這樣不行,所以在計(jì)算機(jī)數(shù)值類型設(shè)計(jì)之初就明確表示:計(jì)算機(jī)基本數(shù)據(jù)是定長的,并且有兩部分組成:符號位(一位)和數(shù)值位(若干位),其中符號位的0或者1分別表示正和負(fù)數(shù),而數(shù)值位就是表示數(shù)據(jù)的大小。
你可能直呼:到底多少位表示一個(gè)數(shù)字呢?如果太長位數(shù)據(jù)如果很小(前面都是0)就會造成浪費(fèi),造成內(nèi)存浪費(fèi),而位數(shù)太短又會導(dǎo)致裝不下,網(wǎng)友們直呼真難。
偉大的設(shè)計(jì)者們當(dāng)然考慮了這個(gè)問題,他們將數(shù)值二進(jìn)制的長度分為不同長度供你使用,在Java中有這8種基本數(shù)據(jù)類型(1byte=8bit):
| byte | 1 | Byte | -128~127 |
| short | 2 | Short | -32768 ~ 32767 |
| int | 4 | Integer | -2147483648~2147483647 |
| long | 8 | Long | -9223372036854774808~9223372036854774807 |
| float | 4 | Float | 3.402823e+38~1.401298e-45(e+38 表示乘以10的38次方,而e-45 表示乘以10的負(fù)45次方) |
| double | 8 | Double | 1.797693e+308~4.9000000e-324 |
| char | 2 | Character | |
| boolean | 官方未確定 | Boolean | true false |
比如說你byte a=1,他在內(nèi)存中就是這樣的:
0000 0001
如果你 int b=1;因?yàn)閕nt是32位,那么他在內(nèi)存中是這樣存的:
00000000 00000000 00000000 00000001
你可能會問為啥沒講負(fù)數(shù)?別急慢慢來,下面原碼、反碼、補(bǔ)碼講著呢。另外需要注意的是,二進(jìn)制進(jìn)行加法如果溢出,溢出部分不會記錄,只會保存有效部分,所以選用什么數(shù)據(jù)類型也要掂量目標(biāo)數(shù)據(jù)的大小范圍。
原碼
上面既然初步知道了二進(jìn)制數(shù)字的一些規(guī)律,那么就讓它來的更猛烈一些吧。原碼是什么意思呢?
原碼就是二進(jìn)制的初始表示符號位,即最高位為符號位:正數(shù)該位為0,負(fù)數(shù)該位為1(0有兩種表示:+0和-0),其余位表示數(shù)值的大小。
是不是很直接明了的展示一個(gè)值?原碼的優(yōu)勢就是比較明顯的表示一個(gè)值。能夠清楚的知道這個(gè)二進(jìn)制數(shù)表示是多少,簡單直觀。
但我們是否就可以使用原碼暢通無阻了呢?
當(dāng)然不可以,原碼雖然可以很容易的表示一個(gè)正負(fù)數(shù),但是我們觀察它的加法:
正數(shù)相加沒問題,但是負(fù)數(shù)的加法就出問題了:負(fù)數(shù)的加法只考慮絕對值數(shù)值的增加而未考慮負(fù)數(shù)的特性。而負(fù)數(shù)加負(fù)數(shù)的絕對值相反,所以在原碼上負(fù)數(shù)的加法就成了一個(gè)難題,走不通。
反碼
負(fù)數(shù)的原碼無法實(shí)現(xiàn)加法,因?yàn)樵a如果進(jìn)行加法實(shí)現(xiàn)的是與符號無關(guān)數(shù)值絕對值的加法。所以這點(diǎn)和負(fù)數(shù)的加法規(guī)則矛盾,并且計(jì)算機(jī)也只會加法。咱們只能另從它計(jì)。
此時(shí),有些偉大的大佬就發(fā)現(xiàn)了反碼這個(gè)東西,而反碼的定義是這樣的:正數(shù)的反碼與其原碼相同;負(fù)數(shù)的反碼是對正數(shù)逐位取反,符號位保持為1. 因?yàn)樨?fù)數(shù)原碼的加法是相反的(即加一變成減一的操作),我們想著如果給負(fù)數(shù)原碼中的數(shù)字01顛倒那么這個(gè)數(shù)字就會有比較有趣的事情。
原碼中本來比較大的數(shù)字(-1,-2等)在這樣轉(zhuǎn)換后看起來變得很小。原本很小的數(shù)字經(jīng)過這樣的轉(zhuǎn)換后看起來很大。(也就無法直觀一下看出這個(gè)數(shù)字是多少)
轉(zhuǎn)換后的數(shù)字進(jìn)行加法(正數(shù))運(yùn)算,在進(jìn)行01互換之后可以進(jìn)行正常加法的邏輯。
負(fù)數(shù)相加好像看起來也沒問題。
但是真的就可以了嘛?正數(shù)負(fù)數(shù)用反碼表示可以暢通無阻了?no no no。咱們記得原碼中有+0,-0.但是不影響操作吧。看看反碼中+0,-0的情況:
你看看,反碼它也不行啊,what should I do?看下面的補(bǔ)碼分析。
補(bǔ)碼
反碼為啥會出現(xiàn)這個(gè)問題呢?主要是正負(fù)0占了兩個(gè)坑:
也就是如果你用反碼表示這個(gè)數(shù),用它進(jìn)行加法運(yùn)算,正數(shù)范圍內(nèi)玩沒問題,負(fù)數(shù)范圍內(nèi)玩也沒問題,但是當(dāng)你從負(fù)數(shù)邁到正數(shù)的時(shí)候會經(jīng)過兩個(gè)0(-0,+0)兩個(gè)零重復(fù)表示了。
這該如何表示呢?我們看看這些數(shù)字反碼的規(guī)律:
-3的反碼: 1111 1100
-2的反碼: 1111 1101
-1的反碼: 1111 1110
-0的反碼: 1111 1111
+0的反碼:0000 0000
這些負(fù)數(shù)的反碼,如果都能加個(gè)1,那么這樣正負(fù)0的矛盾不久不存在了嘛?!!這就是所謂的補(bǔ)碼:符號位不變,正數(shù)的補(bǔ)碼為和原碼、反碼一致,負(fù)數(shù)的補(bǔ)碼為其反碼加1.
這樣我們就解決了所有難題,叱咤風(fēng)云的進(jìn)行計(jì)算了,其實(shí)我們在計(jì)算機(jī)中二進(jìn)制也是用補(bǔ)碼表示所有數(shù)值。
對于補(bǔ)碼,你確實(shí)無法直接看出它是多少,負(fù)數(shù)或許理解起來可能還有那么一點(diǎn)點(diǎn)抽象,我們該如何理解補(bǔ)碼呢?
我是這么理解的:二進(jìn)制數(shù)把數(shù)據(jù)分為正負(fù)兩個(gè)部分,分別表示兩個(gè)區(qū)間:
什么意思呢?這個(gè)也就是說你可以把負(fù)數(shù)看成一部分,正數(shù)看成一部分。而每個(gè)部分的數(shù)值也是相同的:無論負(fù)數(shù)還是正數(shù)出去符號位,都是從 000 0000~111 1111(byte為例)分布。如果前面符號位為1就是表示負(fù)數(shù),負(fù)數(shù)的最小到最大(-128 ~ -1)共128個(gè),如果是0就是正數(shù)的最小和最大(0 ~ 127)共128個(gè)。這樣理解是不是容易很多呢!
測試
上面講了那么多道理,咱們測試一下吧,用以下代碼驗(yàn)證上述結(jié)果
//微信公眾號:bigsai public class Main {public static void main(String[] args) {int a =-1;//11111111 11111111 11111111 11111111int b=1; //00000000 00000000 00000000 00000001System.out.println(Integer.toBinaryString(a));//輸出-1的二進(jìn)制System.out.println(Integer.toBinaryString(b));//前面的0會省略/** 127 + 1:* 0111 1111* +0000 0001* =1000 0000 = -128*/byte c=127;byte d=(byte)(c+1);System.out.println(d);/** -1+1* 1111 1111* + 0000 0001* =10000 0000(理論上) = 0000 0000(只有8位有效位) =0*/byte e=-1;byte f=(byte)(e+1);System.out.println(f);} }輸出結(jié)果:
這段代碼意會鞏固以下就好了。
總結(jié)
到此,是不是對原碼、反碼、補(bǔ)碼理解更透徹一點(diǎn)了呢?不管你懂沒懂,反正問她懂了嗎她是這么說的:
總結(jié)一下:
原碼,能夠直接的顯示數(shù)值的大小狀況。結(jié)構(gòu)為符號位+數(shù)值部分。符號位0代表正,1代表負(fù)。
反碼,是一個(gè)過渡碼,其實(shí)就是在求補(bǔ)碼或者原碼補(bǔ)碼轉(zhuǎn)換過程中需要用到。其規(guī)則是正數(shù)反碼等于原碼,負(fù)數(shù)反碼符號位不變,數(shù)值位0變成1,1變成0.
補(bǔ)碼,計(jì)算機(jī)中數(shù)值都是以補(bǔ)碼的形式進(jìn)行計(jì)算的,它有效的解決負(fù)數(shù)加法問題,也可以使符號位直接參與運(yùn)算。并且原碼、反碼、補(bǔ)碼轉(zhuǎn)換很簡單。
好了,本篇已經(jīng)結(jié)束了,希望有收獲后點(diǎn)個(gè)贊、收藏、關(guān)注,持續(xù)分享。
關(guān)于作者
江科大本,南理研一,普通草根程序員,同名公眾號:[bigsai],致力于將基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法、Java等相關(guān)知識搞懂。歡迎學(xué)弟妹(csdn私信不一定看得到)交流學(xué)習(xí)、考研、選擇等技術(shù)問題。
總結(jié)
以上是生活随笔為你收集整理的这样给学妹讲原码、反码、补码,帮她彻底解决困扰了三天的问题的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 520,花一夜给女神写走迷宫游戏
- 下一篇: 面试官问我有环链表中怎么找到入口,本以为