整数与浮点数在内存中的存储

一.整数在内存中的存储

1.整数在内存中存放的形式是以二进制进行存储的；

2.二进制的表现形式有三种，分别为：原码，反码，补码；

3.内存中存储的是补码；

所以：
整数在内存中是以二进制的补码形式进行存储的。

1.二进制的组成

二进制由0和1所构成；

对一个十进制数进行二进制转换后，得到的是整数所对应的原码

EG：

十进制：13

二进制（原码）：00000000 00000000 00000000 00001101

不过： 

整数的有符号（signe）与无符号（unsigne）类型，对其存储的二进制构成有着不同的意义：

在有符号（signed）整型中：

二进制由一个符号位和其他数值位所构成：

符号位为0，表示该整数值为正整数；

符号位为1，表示该整数值为负整数；

对于0，二进制中当然全部由0所构成；

在无符号（unsigned）整型中：

二进制由数值为所构成，也就是默认为正了：

这也是为什么 ：

unsigned int 类型的变量的范围是 0～4294967295；

而：
signed int 类型的范围是 -2147483648～2147483647；

2.原码，反码，补码之间的关系

对于正整数与负整数，两者二进制的原码，反码，补码之间的关系可不一样：

一个 int 类型对应4个字节；

一个字节对应8个比特位；

一个比特位存放一个二进制位（0/1）；

对于正整数：

二进制的原码，反码，补码三者都相同；

EG：

十进制：13

二进制：

原码:  00000000 00000000 00000000 00001101

反码:  00000000 00000000 00000000 00001101

补码:  00000000 00000000 00000000 00001101

对于负整数：

二进制有下面的转换形式： 

原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。

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

补码：反码+1就得到补码。

EG：

十进制：-13

二进制：

原码:  10000000 00000000 00000000 00001101

反码:  11111111 11111111 11111111 11110010

补码:  11111111 11111111 11111111 11110011

 整数在内存中是以二进制的补码形式进行存储的。

why：

因为CPU只有加法器，所以，用二进制的补码形式进行存储，可以将加法与减法进行统一处理，此外，补码与原码相互转换，其运算过程是 相同的，不需要额外的硬件电路。 

二.大小端字节序 

1.引入现象

 上图是我在VS2022的（X86）的演示

我相信，大家有这样一个疑问：为什么数据（整数）在内存中的存放方式是从地位到高位：
想上图示例：是 44 33 22 11，而不是 11 22 33 44 ？

不过，我们先应该注意：

1.整数在内存中存储的是二进制的补码；

2.在调试窗口中观察内存的时候，为了方便展示，是以十六进制形式显示的；

3.字节是内存的一个基本单元；

4.在对一个二进制数进行十六进制转化，可以这么做：从低位开始4个二进制数转化成1个十六进制数，因为一个字节8个比特位，1个二进制位就是一个比特位，4个二进制位，即1个十六进制位，就是0.5个字节，所以在上图展示的44（两个十六进制位）就是占1个字节；

2.大小端字节序方式 

其实，在对于存储方式，现在规定是有2种方式：

1.大端字节序存储：

把一个数据的低位字节的内容存储到高地址处，高位字节的内容存储到低地址处

2.小端字节序存储： 

把一个数据的低位字节的内容存储到低地址处，高位字节的内容存储到高地址处

看图：

为什么有大小端模式： 

答：例如：⼀个 16bit 的 short 型 x ，在内存中的地址为 0x11 为⾼字节， 0x0010 ， x 的值为 0x22 为低字节。对于⼤端模式，就将 0x22 放在⾼地址中，即 0x1122 ，那么 0x11 放在低地址中，即 0x0011 中。⼩端模式，刚好相反。我们常⽤的 0x0010 中， X86 结构是⼩端模式，⽽ KEIL C51 则为⼤端模式。很多的ARM，DSP都为⼩端模式。有些ARM处理器还可以由硬件来选择是⼤端模式还是⼩端模式。

除了通过调试来知晓字节序方式，我们还可以写代码进行实现判断：

3.代码实现判断 

 1.指针访问实现：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int check()
{
	int n = 1;
	//小端：01 00 00 00
	//大端：00 00 00 01
	return *((char*)&n);
}
int main()
{
	int ret = check();
	if (ret)
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
	return 0;
}

我的机器，vs（X86）上的实现结果： 

 

 2.联合体(union)实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int check_sys()
{
	union
	{
		int i;
		char c;
	}un;
	un.i = 1;
	return un.c;
}
int main()
{
	int ret = check_sys();
	if (ret == 1)
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
	return 0;
}

 我的机器，vs（X86）上的实现结果： 

当然，后续我也会发布一些关于存储的应用； 

三.浮点数在内存中的存储 

 1.与整型在内存中存储现象的对比

在此，我们用代码，来显现现象： 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int n = 9;
	float* pFloat = (float*)&n;
	printf("n的值为：%d\n", n);
	printf("*pFloat的值为：%f\n", *pFloat);
	*pFloat = 9.0;
	printf("num的值为：%d\n", n);
	printf("*pFloat的值为：% f\n", *pFloat);
	return 0;
}

结果：

我们知道：
对指针（int*）与指针（float*）的访问（解引用）都是4个字节，再观察上图结果的不同：

说明：

整数与浮点数在内存中的存储体现方式是不一样的； 

那么，浮点数在内存中的存储方式到底是怎么样的呢？ 

2.浮点数在内存中的存储方式

根据国际标准IEEE{电⽓和电⼦⼯程协会)754，任意⼀个⼆进制浮点数V可以表⽰成下⾯的形式： 

那么，我们就通过示例的演示，来进行解读：

EG：

十进制的浮点数表现形式：5.5

在二进制转换十进制的计算中：（位数）（十位.百位.........）

................  1      1     1     .   1         1          1       ................

对应：        I       I      I          I          I           I

                  v      v     v          v         v          v

................2^2  2^1  2^0  .  2^(-1)  2^(-1)  2^(-3)  ................

整数部分：5--->101（二进制）（ 1*(2^0) + 0*(2^1) + 1*(2^2) = 5 ）;

小数部分：0.5--->1（二进制）（ 1 * ( 2^(-1) ) = 0.5 ）;

所以；5.5--->101.1

通过科学计数法：
101.1=1.011*(2^2)   

注意：在对十进制的科学计数法是（10^2），在对十进制的科学计数法是（2^2）；

因为5.5为正数，s表示符号位，因此s=0；（ (-1)^s = (-1)^0 ）

M=1.011；（1<M<2）

E=2：（ 2^E = 2^2 ）

知道了存放方式后，我们该如何进行存储呢？

1.存储过程

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为⼀个⽆符号整数（unsignedint）

这意味着，如果E为8位，它的取值范围为0~255；如果E为11位，它的取值范围为0~2047。但是，我们知道，科学计数法中的E是可以出现负数的，所以IEEE754规定，存⼊内存时E的真实值必须再加上⼀个中间数，对于8位的E，这个中间数是127；对于11位的E，这个中间数是1023。⽐如，2^10的E是 10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001。

因为E是有范围的值，所以对应着浮点数本身也是有范围的；

所以，E可以有3种情况：

1.E不全为0或不全为1

这时，浮点数就采⽤上⾯的规则表⽰，即指数E的计算值减去127（或1023），得到真实值，再将有效数字M前加上第⼀位的1

⽐如：0.5的⼆进制形式为0.1，由于规定正数部分必须为1，即将⼩数点右移1位，则为1.0*2^(-1)，其阶码为-1+127(中间值)=126，表⽰为01111110，⽽尾数1.0去掉整数部分为0，补⻬0到23位 00000000000000000000000，则其⼆进制表⽰形式为:

 0 01111110 00000000000000000000000

2.E全为0

这时，浮点数的指数E等于1-127（或者1-1023）即为真实值，有效数字M不再加上第⼀位的1，⽽是还原为0.xxxxxx的⼩数。这样做是为了表⽰±0，以及接近于0的很⼩的数字。 

0 00000000 00100000000000000000000 

3.E全为1

这时，如果有效数字M全为0，表⽰±⽆穷⼤（正负取决于符号位s） 

0 11111111 00010000000000000000000