300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > C语言程序设计 | 整型 浮点型在内存中的存储方式

C语言程序设计 | 整型 浮点型在内存中的存储方式

时间:2024-05-13 12:31:48

相关推荐

C语言程序设计 | 整型 浮点型在内存中的存储方式

整型在内存中的存储

一个变量的创建要在内存中开辟空间,空间的大小是根据不同的类型决定的。

那数据在数据在所开辟的空间中是如何存储的呢?

首先我们要了解三个概念:

原码 反码 补码

计算机中的有符号数有三种表示方法,即原码、反码和补码。

三种表示方法均有符号位数值位两部分,符号位都是用0表示正,用1表示负,而数值为的三种表示方法各不同。

原码:

直接将二进制按照正负数的形式翻译成二进制就可以。

反码:

将原码的符号位不变,其他位依次按位取反就可以得到了。

补码:

反码+1就可以得到补码。

正数的原码、反码、补码相同。

我们所看到的二进制是原码的形式,而它们在内存中是以补码的形式存放的。

下面来举几个例子

int i = 10;int j = -8;

对于I,它的原码是:

00000000 00000000 00000000 0001010

而它所存放在内存是补码,而正数的补码即是它的原码,所以存放形式为:

00000000 00000000 00000000 0001010

对于j, 它的原码是:

10000000 00000000 00000000 0001000

它的反码为:

11111111 11111111 11111111 1110111

它的补码为:

11111111 11111111 11111111 1111000

它存放在内存中就是以上面的补码形式存放的。

为什么我们要以这种补码的形式存放在内存中呢?

在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理。同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码和原码相互转换,其运算过程是相同的,不需要额外的硬件电路

那如何用加法器来实现减法呢?

因为负数用补码来存放

所以例如

i = 1-1

我们可以把它看成

i = 1 + (-1)

1的补码为

00000000 00000000 00000000 0000001

-1的补码为

11111111 11111111 11111111 1111111

两者相加得到

00000000 00000000 00000000 0000000

这就是我们想要的结果,同理除法和乘法也可以用加法器来实现。

下面我们要了解不同字节的数据类型之间的计算方式。

如果我们要将一个高字节的数据存放在一个低字节的类型中,例如将int型存放在char型中,我们要用到一种方法,叫做截断

为什么是截断?

下面举一个例子

char a = 1;

对于1,它在内存中存放的形式是这样的:

而我们将它存放在仅仅只有一个字节的char型中,它就会被截断为最低位的那个字节中的数据

即:00000001

那如果我们想要将一个低字节的数据类型用高字节的方式输出呢?

例如:

#include<stdio.h>int main(){char a = -128;printf("%u",a); return 0;}

它的输出结果为

为什么我们会得到这样一个奇怪的数据呢?

在这里,我们还要引入一个概念,叫做整型提升

那么,什么是整型提升?

对于一个低字节的数据类型,如果我们将它转换为高字节的数据类型,我们需要将它的二进制位补充到对应的字节,补充的规则是当数据为有符号数的时候,补符号数,如果为无符号数,补0.

对于上面的代码,我们就来分析一下。

首先整型-128的原码为

10000000 00000000 00000000 1000000

反码

11111111 11111111 11111111 0111111

补码

11111111 11111111 11111111 10000000

然后将其截断,存放在char中的二进制位为

10000000

同时我们将其以无符号整型的方式输出,所以需要先将其提升为整型,它的符号位为1,则前面全部补1

11111111 11111111 11111111 10000000

而因为我们输出的是无符号的整形,所以我们将上面的二进制补码直接当作原码,所以我们就得到了这个巨大的数字。

浮点型在内存中的存储

#include<stdio.h>int main(){int n = 1;float *p = (float *)&n;printf("n = %d\n",n);printf("*p = %f\n\n",*p);*p = 1.0;printf("n = %d\n",n);printf("*p = %f\n",*p);return 0; }

对于上面这段代码,它的运行结果是:

*明明n 和p在内存中是同一个数,为什么浮点数和整型的解读结果会差别这么大?要理解这个结果,一定要搞懂浮点数在计算机内部的表示方法

根据国际标准IEEE(电气和电子工程协会)754,任意一个二进制浮点数V可以表示成下面的形式:

(-1)^ S * M * 2 ^ E(-1)^ S表示符号位,当S=0,V为整数。当S=1,V为负数。 M表示有效数字,大于等于1,小于2 2 * E表示指数位

那如何理解呢?首先我画个图来大概描述一下

这个是二进制前八位代表的数值,当我们要取到小于1的数时,我们可以想到,用2的负数次方来表示,于是可以这样表示

所以十进制的5.0,我们将其用二进制表示就是101.1,相当于(-1) ^ 0 x 1.01 x 2 ^ 2。

用上面的格式的话 S = 0,M = 1.01,E = 2。

那它在内存中又是怎么存放的呢?

IEEE 754 规定 : 对于32位的单精度浮点数,最高的1位是符号位S,接着的8位是指数E,剩下的23位为有效数字M

如下图:

对于64位的双精度浮点数,最高的1位是符号位S,接着的11位是指数E,剩下的52位为有效数字M

这里的图我就不画了,可以参考上面的自行脑补。

在之前有一条性质,M表示有效数字,大于等于1,小于2,也就是说,这个M必为1,原先的写法为1.xxxxxxxx,而我们可以将这个1省略掉,因为它是一个固定值,我们可以直接写为后面的xxxxxxx,这样我们就可以节约一位,就可以表示24位的有效数字,而当我们要读取的时候,再将这个第一位的1给加上去。

而指数E,它的规则就显得有些复杂

E作为一个无符号的整数,这表示着如果E为8位,它的取值范围为0-255(2^8 -1)。如果E为11位,它的取值范围为0-2047.但是我们知道,科学计数法中的E时可以出现负数的,**所以IEEE 754规定,存入内存时E的真实值必须再加上一个中间数,**对于8位的E,这个中间数是127(2 ^ (8-1)-1) ;对于11位的E,这个中间值是1023.比如,2^10的E是1-,所以保存成32位浮点数时,必须保存成10+127=137,即10001001。

而当我们将指数E从内存中取出的时候,存在三种情况。

E不全为0或者不全为1

这时,浮点数就采用下面的规则表示,即指数E的计算值减去中间数127或1023,得到真实值,再将有效数字M前面加上第一位的1。

比如:0.5的二进制为0.1,用上述表示法则为(-1)^ 0 * 1.0 * 2 ^ (-1),阶码为-1+127 = 126.

126二进制表示为

01111110

尾数1.0去掉常值1,剩下一个0,补齐0到23位,所以二进制表示形式位:

0 01111110 00000000000000000000000

E全为0

这时,指数E等于1-127(1023)得到真实值,有效数字M不再加上第一位的1,而是还原为0.xxxxxx的效数,这样做是为了±0及无限趋近于0的数字

E全为1

这是,如果有效数字M全为0,表示±无穷大(正负取决于符号位S)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。