C++深入分析數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形態(tài)
一.整形在內(nèi)存中的存儲(chǔ)
1.原碼-反碼-補(bǔ)碼
計(jì)算機(jī)中的整數(shù)有三種2進(jìn)制表示方法,即原碼、反碼和補(bǔ)碼。
三種表示方法均有符號(hào)位和數(shù)值位兩部分,符號(hào)位都是用0表示“正”,用1表示“負(fù)”。
(1)正數(shù)的原反補(bǔ)碼
將原碼轉(zhuǎn)為二進(jìn)制得到的就是該正數(shù)的原碼
例:
int a=10; //00000000 00000000 00000000 00001010 --原碼
正數(shù)的原反補(bǔ)碼都相同,所以:
int a=10; //00000000 00000000 00000000 00001010 --原碼 //00000000 00000000 00000000 00001010 --反碼 //00000000 00000000 00000000 00001010 --補(bǔ)碼
(2)負(fù)數(shù)的原反補(bǔ)碼
負(fù)數(shù)的符號(hào)位(最高位)用‘1’來表示,所以將負(fù)數(shù)轉(zhuǎn)為二進(jìn)制后加上符號(hào)位‘1’就是負(fù)數(shù)的原碼
例:
int a=-10; //10000000 00000000 00000000 00001010 --原碼
反碼:符號(hào)位不變,其他位按位取反
int a=-10; //11111111 11111111 11111111 11110101 --反碼
補(bǔ)碼:反碼加一
int a=-10; //11111111 11111111 11111111 11110110 --補(bǔ)碼
綜合:
int a=-10; //10000000 00000000 00000000 00001010 --原碼 //11111111 11111111 11111111 11110101 --反碼(符號(hào)位不變,按位取反) //11111111 11111111 11111111 11110110 --補(bǔ)碼(反碼加一)
對(duì)于整形來說:數(shù)據(jù)存放內(nèi)存中其實(shí)存放的是補(bǔ)碼。為什么呢?
在計(jì)算機(jī)系統(tǒng)中,數(shù)值一律用補(bǔ)碼來表示和存儲(chǔ)。原因在于:
1.使用補(bǔ)碼,可以將符號(hào)位和數(shù)值域統(tǒng)一處理;
2.同時(shí),加法和減法也可以統(tǒng)一處理(CPU只有加法器)此外,補(bǔ)碼與原碼相互轉(zhuǎn)換,其運(yùn)算過程是相同的,不需要額外的硬件電路。
2.大小端介紹
我們可以通過編譯器(本篇采用vs2022)來查看一下在內(nèi)存中的數(shù)據(jù)
引例:
#include <stdio.h> int main() { int a = 10; return 0; } //a=10; //00000000 00000000 00000000 00001010 --原碼 //00000000 00000000 00000000 00001010 --反碼 //00000000 00000000 00000000 00001010 --補(bǔ)碼 //00 00 00 0a --16進(jìn)制
步驟:
- 按F11鍵逐步調(diào)試到a變量創(chuàng)建完成;
- 單擊“調(diào)試”菜單,選擇“窗口”命令,在子菜單中選擇“內(nèi)存”命令。
- 最后,在打開的“內(nèi)存”窗口中搜索框輸入“&a”,即可查看。
可以看到a的地址是倒著存放的,但有不完全倒著放,這是為什么呢?
這就和大小端存儲(chǔ)模式有關(guān)系了
大端存儲(chǔ)模式:是指數(shù)據(jù)的低位保存在內(nèi)存的高地址中,而數(shù)據(jù)的高位,保存在內(nèi)存的低地址中;
小端存儲(chǔ)模式:是指數(shù)據(jù)的低位保存在內(nèi)存的低地址中,而數(shù)據(jù)的高位,,保存在內(nèi)存的高地址中。
為什么會(huì)有大小端呢?
這是因?yàn)樵谟?jì)算機(jī)系統(tǒng)中,我們是以字節(jié)為單位的,每個(gè)地址單元都對(duì)應(yīng)著一個(gè)字節(jié),一個(gè)字節(jié)為8 bit。但是在C語言中除了8 bit的char之外,還有16 bit的short型,32 bit的long型(要看具體的編譯器),另外,對(duì)于位數(shù)大于8位的處理器,例如16位或者32位的處理器,由于寄存器寬度大于一個(gè)字節(jié),那么必然存在著一個(gè)如何將多個(gè)字節(jié)安排的問題。因此就導(dǎo)致了大端存儲(chǔ)模式和小端存儲(chǔ)模式。
二.浮點(diǎn)型在內(nèi)存中的存儲(chǔ)
我們先來看一段代碼,來猜下結(jié)果:
引例:
#include <stdio.h> int main() { int a = 9; float* p = (float*)&a; printf("a的值為:%d\n", a); printf("*p的值為:%f\n", *p); *p = 9.0; printf("a的值為:%d\n", a); printf("*p的值為:%f\n", *p); return 0; }
答案:
是不是很出乎意料?下面跟我一起來解開心中的奧秘吧!
1.浮點(diǎn)型的存儲(chǔ)
根據(jù)國際標(biāo)準(zhǔn)IEEE(電氣和電子工程協(xié)會(huì)) 754,任意一個(gè)二進(jìn)制浮點(diǎn)數(shù)V可以表示成下面的形式:
- (-1)^S * M * 2^E
- (-1)^s表示符號(hào)位,當(dāng)s=0,V為正數(shù);當(dāng)s=1,V為負(fù)數(shù)。
- M表示有效數(shù)字,大于等于1,小于2。
- 2^E表示指數(shù)位。
例:
(1)十進(jìn)制的9.0,寫成二進(jìn)制是 1001.0 ,相當(dāng)于 1.001×2^3。S=0,M=1.001,E=3。
(2)十進(jìn)制的-5.0,寫成二進(jìn)制是 -101.0 ,相當(dāng)于 -1.01×2^2 。S=1,M=1.01,E=2
IEEE 754規(guī)定:
對(duì)于32位的浮點(diǎn)數(shù),最高的1位是符號(hào)位s,接著的8位是指數(shù)E,剩下的23位為有效數(shù)字M。
對(duì)于64位的浮點(diǎn)數(shù),最高的1位是符號(hào)位S,接著的11位是指數(shù)E,剩下的52位為有效數(shù)字M。
IEEE 754對(duì)有效數(shù)字M和指數(shù)E,還有一些特別規(guī)定。
前面說過, 1≤M<2 ,也就是說,M可以寫成 1.xxxxxx 的形式,其中xxxxxx表示小數(shù)部分。
IEEE 754規(guī)定,在計(jì)算機(jī)內(nèi)部保存M時(shí),默認(rèn)這個(gè)數(shù)的第一位總是1,因此可以被舍去,只保存后面的xxxxxx部分。比如保存1.01的時(shí)候,只保存01,等到讀取的時(shí)候,再把第一位的1加上去。這樣做的目的,是節(jié)省1位有效數(shù)字。以32位浮點(diǎn)數(shù)為例,留給M只有23位,將第一位的1舍去以后,等于可以保存24位有效數(shù)字。
至于指數(shù)E,情況就比較復(fù)雜。
首先,E為一個(gè)無符號(hào)整數(shù)(unsigned int)
這意味著,如果E為8位,它的取值范圍為0~255;如果E為11位,它的取值范圍為0~2047。但是,我們知道,科學(xué)計(jì)數(shù)法中的E是可以出現(xiàn)負(fù)數(shù)的,所以IEEE 754規(guī)定,存入內(nèi)存時(shí)E的真實(shí)值必須再加上一個(gè)中間數(shù),對(duì)于8位的E,這個(gè)中間數(shù)是127;對(duì)于11位的E,這個(gè)中間
數(shù)是1023。比如,2^10的E是10,所以保存成32位浮點(diǎn)數(shù)時(shí),必須保存成10+127=137,即
10001001
例如:
float a = -9.5;
-9.5(十進(jìn)制)--1001.1(二進(jìn)制)--1.0011*2^3
S=1, M=1.0011, E=3
a = -9.5; //s=1,M=1.0011,E=3; //1 10000010 00110000000000000000000 //S E=3+127=130 M=1.0011 最前面的1被舍棄
2.浮點(diǎn)型的讀取
浮點(diǎn)型的讀取根據(jù)指數(shù)E的不同分三種情況:
(1)E不全為0或不全為1
這時(shí),浮點(diǎn)數(shù)就采用下面的規(guī)則表示,即指數(shù)E的計(jì)算值減去127(或1023),得到真實(shí)值,再將
有效數(shù)字M前加上第一位的1。就是將存儲(chǔ)步驟反過來執(zhí)行。
(2)E全為0
這時(shí),浮點(diǎn)數(shù)的指數(shù)E等于1-127=-126(或者1-1023=-1022)即為真實(shí)值,
有效數(shù)字M不再加上第一位的1,而是還原為0.xxxxxx的小數(shù)。這樣做是為了表示±0,以及接近于0的很小的數(shù)字。
(3)E全為1
這時(shí),如果有效數(shù)字M全為0,表示±無窮大(正負(fù)取決于符號(hào)位s)。
最后,講解一下引例:
#include <stdio.h> int main() { int a = 9; --1001(二進(jìn)制序) //整形數(shù)據(jù):a以補(bǔ)碼存儲(chǔ)在內(nèi)存中: //00000000 00000000 00000000 00001001 --補(bǔ)碼 float* p = (float*)&a; //打印結(jié)果為9 printf("a的值為:%d\n", a); //以浮點(diǎn)型打印時(shí),讀取整形數(shù)據(jù)a的地址 //S=0 E=00000000 M=000000……000001001 E全為0,是一個(gè)無限接近于0的數(shù),所以打印結(jié)果為0.000000 printf("*p的值為:%f\n", *p); *p = 9.0; --1001(二進(jìn)制序) //a的內(nèi)存發(fā)生改變,由整形變?yōu)楦↑c(diǎn)型: //S=0,E=3 M=00100……0000 //以浮點(diǎn)型存儲(chǔ)在內(nèi)存中:0 10000010 0010000……000000 printf("a的值為:%d\n", a); //以整形讀取a,打印結(jié)果為1091567616 printf("*p的值為:%f\n", *p); //打印結(jié)果為9.000000 return 0; }
到此這篇關(guān)于C++深入分析數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形態(tài)的文章就介紹到這了,更多相關(guān)C++數(shù)據(jù)在內(nèi)存中的存儲(chǔ)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++使用鏈表存儲(chǔ)實(shí)現(xiàn)通訊錄功能管理
這篇文章主要為大家詳細(xì)介紹了C++使用鏈表存儲(chǔ)實(shí)現(xiàn)通訊錄功能管理,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-06-06C語言數(shù)據(jù)結(jié)構(gòu)鏈表隊(duì)列的實(shí)現(xiàn)
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)鏈表隊(duì)列的實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下2017-07-07C++ Boost Coroutine使用協(xié)程詳解
通過Boost.Coroutine,可以在C++中使用協(xié)程。協(xié)程是其他編程語言的一個(gè)特性,通常使用關(guān)鍵字yield來表示協(xié)程。在這些編程語言中,yield可以像return一樣使用2022-11-11C++基于隨機(jī)數(shù)實(shí)現(xiàn)福彩雙色球的方法示例
這篇文章主要介紹了C++基于隨機(jī)數(shù)實(shí)現(xiàn)福彩雙色球的方法,結(jié)合完整實(shí)例形式分析了C++隨機(jī)數(shù)算法的實(shí)現(xiàn)與使用技巧,需要的朋友可以參考下2017-06-06string中c_str(),data(),copy(p,n)函數(shù)的用法總結(jié)
以下是對(duì)string中c_str(),data(),copy(p,n)函數(shù)的用法進(jìn)行了詳細(xì)的介紹,需要的朋友可以過來參考下2013-09-09