C语言整数与浮点数在内存中的存储

整数在内存中的存储

整数的二进制表示形式有三种，分别是原码、反码和补码，整数在内存中是以补码的形式存储的，而对于一个有符号的整数，三种表示形式均有符号位与数值位，最高位就是符号位，最高位为1表示负数，最高位为0表示正数

正整数的原码、反码、补码都相同

int i = 1;
//原码：00000000000000000000000000000001
//反码：00000000000000000000000000000001
//补码：00000000000000000000000000000001

负整数的原码、反码、补码各不相同
原码：直接将数值按照正负数的形式翻译成二进制的形式就是原码
反码：将原码的符号位不变，其他位按位取反得到的就是反码
补码：反码加1

int i = -1;
//原码：10000000000000000000000000000001
//反码：11111111111111111111111111111110
//补码：11111111111111111111111111111111

大小端字节序与字节序判断

当我们理解了整数在内存中的存储形式后，观察下面一段代码：

#include <stdio.h>
int main()
{
	int a = 0x11223344;

	return 0;
}

在调试模式下观察变量a在内存中的存储形式：

我们发现，变量a在内存中是倒着存储的，这就涉及到了大小端字节序的概念
其实只要数据大小超过一个字节，存储时就有大小端的区别，按照不同的字节存储顺序，分为大端存储和小端存储，具体概念如下：
大端字节序
数据的低位数据存放在高地址处，高位数据存储在低地址处
小端字节序
数据的高位数据存放在高地址处，低位数据存储在低地址处

很明显，上面那个例子中平台采用的就是小端字节序存储
举一个例子，判断当前机器的存储顺序是什么：

#include <stdio.h>
int check_sys()
{
	int a = 1;//a的存储形式：01 00 00 00 或者 00 00 00 01
	return *(char*)&a;//在这里如果返回的是01，那么就是小端，如果是00，那么就是大端
}

int main()
{
	if (check_sys() == 1)
	{
		printf("该机器为小端存储\n");
	}
	else
	{
		printf("该机器为大端存储\n");
	}
}

结果如下：

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

在计算机内部，根据国际标准IEEE（电⽓和电⼦⼯程协会）754，任意⼀个⼆进制浮点数V可以表⽰成下⾯的形式：
V = (-1)^S * M * 2^E
1 (-1)^S表示符号位，S为0表示正数，S为1表示负数
2 M表示有效数字，M是大于1小于2的
3 2^E表示指数位

举个例子：5.0，写成二进制就是101.0，也就是1.01 * 2 ^ 2，所以S = 0，M = 1.01，E = 2

对于32位的浮点数，最⾼的1位存储符号位S，接着的8位存储指数E，剩下的23位存储有效数字M
对于64位的浮点数，最⾼的1位存储符号位S，接着的11位存储指数E，剩下的52位存储有效数字M

浮点数存储的过程

IEEE754对有效数字M和指数E，还有⼀些特别规定

前⾯说过，1≤M<2 ，也就是说，M可以写成 1.xxxxxx 的形式，其中 xxxxxx 表⽰⼩数部分。
IEEE754规定，在计算机内部保存M时，默认这个数的第⼀位总是1，因此可以被舍去，只保存后⾯的xxxxxx部分。⽐如保存1.01的时候，只保存01，等到读取的时候，再把第⼀位的1加上去。这样做的⽬的，是节省1位有效数字。以32位浮点数为例，留给M只有23位，将第⼀位的1舍去以后，等于可以保存24位有效数字

而对于指数E，首先它是一个无符号整数
但我们知道，在实际中E可能为负数，所以IEEE 754规定，在存入E的值时需要加上一个中间数，对于8位的E，中间值为127，11位的E中间值为1023，例如：如果是2^10，E是10，存在8位E中则为10+127=137

浮点数取的过程

对于M，前面说过整数部分的1在存储时是被舍弃的，所以在取出时要加上个1
而对于E又要分三种情况：
E不为全0或者不为全1
此时，E的数值减去127或者1023即为真实值
例如，对于0.5，其二进制表示为0.1，由于整数部分规定必须为1，所以科学计数法为1.0*2^(-1)，存储时为-1+127=126,即01111110，有效位数部分去掉整数1，补0到23位

//0 01111110 00000000000000000000000 0.5在机器中的存储

E为全0
这时，默认E为1-127或者1-1023，有效位数不再补上1，而是还原为0.xxxxxxxx形式的小数，表示该数无穷小
E为全1
这时，如果有效数字全为0，表示无穷大，正负取决于符号位

最后再举个例子
对于9.0，9.0 = 1001.0 = 1.001 * 2 ^3
这里S = 0,M = 1.001(注意舍去整数部分的1),E = 3 (存储时加上127等于130)

//0 10000010 00100000000000000000000