深度刨析数据在内存中的存储

一、数据类型的介绍

数据类型的意义包括：
1.数据类型决定了编译器看待数据的视角。
2.数据类型决定了数据在内存当中开辟的空间的大小。

二、整形在内存中的存储

创建变量要在内存当中先开辟空间，不同的类型所开辟的空间大小是不一样的。由此，下面将分析数据在开辟内存中是如何存取的问题。

1.原码、反码、补码

原码、反码、补码是计算机中整数的三种二进制表示方法。
这三种表示方法由符号位与数值位两部分组成，符号位当中“正”用0表示，“负”用1表示。
正数：原码 = 反码 = 补码。
负数：原码符号位不变，其他位按位取反得到的为反码，反码加一得到的为补码（计算机中存储的为补码）。

	//-5的二进制序列
	//10000000 00000000 00000000 00000101  原码
	//11111111 11111111 11111111 11111010  反码（符号位不变，其他位按位取反）
	//11111111 11111111 11111111 11111011 补码（反码加一）

	//5的二进制序列
	//00000000 00000000 00000000 00000101  原码
	//00000000 00000000 00000000 00000101  反码
	//00000000 00000000 00000000 00000101  补码

为什么计算机内部存放的是数据的补码呢？

在计算机的系统当中，数值用补码来存储，原因是因为使用补码，可以把符号位和数值域统一处理。加法和减法也可以统一处理(cpu只有加法器)，原码与补码相互转换，它的运算过程是相同的，不需要额外的硬件电路。

值得注意的是，为什么补码和原码相互转换运算过程是一样的呢，原因就是对于一个负数来说，原码取反加一就可以得到补码，补码取反加一也可以得到原码，两者的转换逻辑是一样的，所以无需额外的硬件电路。
计算机内部存储的是数据的补码，但存储的方式是倒着存储的。这是由于大小端字节序，下文将进行分析。

2.大小端字节序

大端小段的含义：

1.大端小端指的是数据以字节为单位在内存中存储的顺序。
2.大端存储模式：以字节为单位，将数据的低权值位放在高地址处，将数据的高权值位放在低地址处。
3.小端存储模式：以字节为单位。将数据的低权值位放在低地址处，将数据的高权值位放在高地址处。

3.整型提升

整型提升的含义：

C的整型算术运算总是至少以缺省整型类型的精度来进行的。 为了获得这个精度，表达式中的字符和短整型操作数在使用之前被转换为普通整型，这种转换称为整型提升。

整型提升的意义：

表达式的整型运算要在CPU的相应运算器件内执行，CPU内整型运算器(ALU)的操作数的字节长度 一般就是int的字节长度，同时也是CPU的通用寄存器的长度。
因此，即使两个char类型的相加，在CPU执行时实际上也要先转换为CPU内整型操作数的标准长度。
通用CPU（general-purpose CPU）是难以直接实现两个8比特字节直接相加运算（虽然机器指令中可能有这种字节相加指令）。所以，表达式中各种长度可能小于int长度的整型值，都必须先转 换为int或unsigned int，然后才能送入CPU去执行运算。

整型提升的例子：

#include<stdio.h>
int main()
{
	char a = 6;
	char b = 7;
	char c = a + b;
	printf("%d\n", c);
	return 0;
}

a,b,c都是字符类型，大小都是达不到整形的，所以计算a+b时，a和b会先被提升为整形，然后计算得出的结果被截断后赋给c。
整型提升是怎么进行的：按照变量的数据类型的符号位来进行提升的。

#include <stdio.h>
int main()
{
	char a = -1;//有符号负数的整型提升
	//10000000000000000000000000000001
	//11111111111111111111111111111110
	//11111111111111111111111111111111
	//11111111 - 截断(变量a的二进制位（补码）中只有8个比特位)
	//整型提升（因为char是有符号的char,所以整型提升的时候，高位补充符号位，即为1，提升后的结果如下）
	//11111111111111111111111111111111
	//11111111111111111111111111111110
	//10000000000000000000000000000001 -1

	unsigned char c = -1;//无符号负数的整型提升
	//10000000000000000000000000000001
	//11111111111111111111111111111110
	//11111111111111111111111111111111
	//00000000000000000000000011111111  高位直接补0

	char b = 1;
	//变量b的二进制位（补码）中只有8个比特位：00000001
	//因为char是有符号的char，所以整型提升的时候，高位补充符号位，即为0，结果如下：
	//00000000000000000000000000000001
	printf("a=%d,b=%d,c=%d", a, c,b);
	return 0;
}

4.分析整形的取值范围

在理解原码反码补码和整型提升的基础上，获取了数据的提升与截断的相关知识。下面讨论数据的取值范围。
字符型数据的取值范围
字符占一个字节，就是八个比特位，在内存中的字符的二进制编码是00000000到11111111，对于无符号字符而言，取值范围是0~（2^8-1），也就是0 ~255。但对于有符号字符而言，存在2个问题：一、00000000和10000000，它们表示的是同一个数还是表示两个数；二、当数据过大的时候，超过了8个比特位时，该怎么处理，C语言的处理结果如下：

C语言规定：
1.当遇到10000000，不做处理，直接翻译为复数的最大值（-128）；
2.当一个数值超过该类型数据所能存储的最大值时就截断。

用图来表示如下：

因此 signed char 的取值范围时 -128~127。
其他的整形取值范围：

signed short：-32768 ~ 32767
unsigned short：0 ~ 65535；
signed int：-2147483648 ~ 2147483647
unsigned int：0 ~ 4294967295；

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

1.浮点数在计算机当中的表示方法

任意一个二进制的浮点数v可以表示成下面的形式（国际标准IEEE——电气和电子工程协会）：

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

例如：
十进制的5.0，换算成二进制的是101.0，等于1.0✖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。

2.浮点数的存储规则

相对于32位的浮点数，最高位的符号位S，接着的8位是指数E，其余剩下的23位为有效数字M。

相对于64位的浮点数，最高位的符号位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为一个无符号整数（unsigned int）,情况较为复杂：
如果E为8位，它的取值范围为 0 ~ 255 ；如果E为11位，它的取值范围为0~2047。科学计数法中的E是可以出现负数的，所以IEEE 754规定，存入内存时E的真实值必须再加上一个中间数，对于8位的E，这个中间数127；对于11位的E，这个中间 数是1023。比如，2^10的E是10，所以保存成32位浮点数时，必须保存成10+127=137，即 10001001。

E从内存中取出还可以分为三种情况：
1.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，则其二进 制表示形式为：001111110 00000000000000000000000。
2.E全为0：
浮点数的指数E等于1-127（或者1-1023）即为真实值， 有效数字M不再加上第一位的1，而是还原为0.xxxxxx的小数。这样做是为了表示±0，以及接近于 0的很小的数字。
3.E全为1
如果有效数字M全为0，表示±无穷大（正负取决于符号位s）。

以上就是本次分享的关于数据在内存中的存储的相关知识，欢迎各位指出本文的不足，博主后期会继续分享编程的相关知识。