C語言數據存儲詳解

一、數據類型

char:字符數字類型。有無符號取決於編譯器,大部分編譯器有符號(signed char)

而short、int、long都是有符號的。

unsigned char c1=255;內存中存放二進制的補碼:11111111 都是有效位,沒有符號位

char c2=255;結果為-1

在這裡插入圖片描述

同理可推出short、int等

二、整型在內存中的存儲

1.原碼、反碼、補碼

原碼:將二進制按照正負數的形式翻譯成二進制

反碼:將原碼的符號位不變,其他位依次按位取反

補碼:反碼+1

**對於整型來說:數據存放在內存中的是補碼。**使用補碼,可以將符號位和數值域統一處理。

大小端介紹

1.大端字節序存儲:是指數據的低位保存在內存的高地址中,數據的高位保存在內存的低地址中。

2.小段字節序存儲:是指數據的低位保存在內存的低地址中,數據的高位保存在內存的高地址中。

例1:

#include<stdio.h>int main(){//輸出什麼?//有符號數整型提升:根據符號位提升高位//無符號數整型提升:高位補0char a = -1;     //11111111//11111111111111111111111111111111//11111111111111111111111111111110//10000000000000000000000000000001  原碼signed char b = -1; //與a相同unsigned char c = -1; //11111111//00000000000000000000000011111111//00000000000000000000000011111111//00000000000000000000000011111111//%d 以有符號數進行打印printf("a=%d,b=%d,c=%d", a, b, c); //a=-1,b=-1;c=255return 0;}

例2:

在這裡插入圖片描述

以無符號數形式打印,無原碼補碼反碼概念,該補碼就是打印出的數字

例3:

在這裡插入圖片描述

例4:

int main(){char a[1000];int i;for (i = 0;i < 1000;i++){a[i] = -1 - i;}printf("%d", strlen(a)); //255return 0;}

當a[i]到第255個數字時停止,因為i到254時a[i]為0,即\0

在這裡插入圖片描述

三、浮點型在內存中的存儲

1.舉一個浮點數存儲的例子:

在這裡插入圖片描述

2.浮點數存儲規則:

根據國際標準IEEE(電氣和電子工程協會) 754,任意一個二進制浮點數V可以表示成下面的形式:

(-1)^S * M * 2^E

(-1)^s表示符號位,當s=0,V為正數;當s=1,V為負數。

M表示有效數字,大於等於1,小於2。

2^E表示指數位。

舉例來說

十進制的5.0,寫成二進制是 101.0 ,相當於 1.01×2^2 。

那麼,按照上面V的格式,可以得出s=0,M=1.01,E=2。

十進制的-5.0,寫成二進制是 -101.0 ,相當於 -1.01×2^2 。那麼,s=1,M=1.01,E=2。

IEEE 754規定:對於32位的浮點數,最高的1位是符號位s,接著的8位是指數E,剩下的23位為有效數字M。對於64位的浮點數,最高的1位是符號位S,接著的11位是指數E,剩下的52位為有效數字M。

IEEE 754對有效數字M和指數E,還有一些特別規定。

前面說過, 1≤M<2 ,也就是說,M可以寫成 1.xxxxxx 的形式,其中xxxxxx表示小數部分。

IEEE 754規定,在計算機內部保存M時,默認這個數的第一位總是1,因此可以被舍去,隻保存後面的xxxxxx部分。比如保存1.01的時候,隻保存01,等到讀取的時候,再把第一位的1加上去。這樣做的目的,是節省1位有效數字。以32位浮點數為例,留給M隻有23位,將第一位的1舍去以後,等於可以保存24位有效數字。

至於指數E,情況就比較復雜。

首先,E為一個無符號整數(unsigned int)

這意味著,如果E為8位,它的取值范圍為0255;如果E為11位,它的取值范圍為02047。但是,我們知道,科學計數法中的E是可以出現負數的,所以IEEE 754規定,存入內存時E的真實值必須再加上一個中間數,對於8位的E,這個中間數是127;對於11位的E,這個中間數是1023。比如,2^10的E是10,所以保存成32位浮點數時,必須保存成10+127=137,即10001001。
然後,指數E從內存中取出還可以再分成三種情況:

E不全為0或不全為1:

這時,浮點數就采用下面的規則表示,即指數E的計算值減去127(或1023),得到真實值,再將有效數字M前加上第一位的1。比如:0.5(1/2)的二進制形式為0.1,由於規定正數部分必須為1,即將小數點右移1位,則為1.0*2^(-1),其階碼為-1+127=126,表示為01111110,而尾數1.0去掉整數部分為0,補齊0到23位00000000000000000000000,則其二進制表示形式為: 0 01111110 00000000000000000000000

E全為0:

這時,浮點數的指數E等於1-127(或者1-1023)即為真實值,

有效數字M不再加上第一位的1,而是還原為0.xxxxxx的小數。這樣做是為瞭表示±0,以及接近於0的很小的數字。

E全為1:

這時,如果有效數字M全為0,表示±無窮大(正負取決於符號位s)

下面,讓我們回到一開始的問題:為什麼 0x00000009 還原成浮點數,就成瞭 0.000000 ?

首先,將 0x00000009 拆分,s=0,E=00000000 ,最後23位的有效數字M=000 0000 0000 0000 0000 1001。

由於指數E全為0,所以符合上一節的第二種情況。因此,浮點數V就寫成:

V=(-1)^0 × 0.00000000000000000001001×2(-126)=1.001×2(-146)

顯然,V是一個很小的接近於0的正數,所以用十進制小數表示就是0.000000。

第二部分:9.0 -> 1001.0 ->(-1)01.00123 -> s=0, M=1.001,E=3+127=130

那麼,第一位的符號位s=0,有效數字M等於001後面再加20個0,湊滿23位,指數E等於3+127=130, 即10000010。

所以,寫成二進制形式,應該是s+E+M,即0 10000010 001 0000 0000 0000 0000 0000

這個32位的二進制數,還原成十進制,正是 1091567616

總結

本篇文章就到這裡瞭,希望能夠給你帶來幫助,也希望您能夠多多關註WalkonNet的更多內容!

推薦閱讀: