Chapter 18 数据在内存中的存储

1 整数在内存中的存储

对于整型来说：数据存放内存中其实存放的是补码。
why？

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

2 大小端字节序和字节序判断

#include <stdio.h>

int main()
{
	int a = 0x11223344;

	return 0;
}

2.1 什么是大小端

超过一个字节的数据在内存中存储的时候，就有存储顺序的问题，分为大端字节序存储和小端字节序存储。
（1） 大端（存储）模式：是指数据的低位字节内容保存在内存的高地址处，而数据的高位字节内容，保存在内存的低地址处。
（2） 小端（存储）模式：是指数据的低位字节内容保存在内存的低地址处，而数据的高位字节内容，保存在内存的高地址处。

2.2 练习

2.2.1 eg1.设计⼀个⼩程序来判断当前机器的字节序。

#include <stdio.h>

int check_sys()
{
	int i = 1;
	// 大端：00 00 00 01
	// 小端：01 00 00 00
	return (*(char*)&i);
}

int main()
{
	int ret = check_sys();
	if (ret == 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

注：char*类型的指针的访问权限就是访问一个字节

2.2.2 eg2输出结果

#include <stdio.h>
int main()
{
	char a = -1;
	signed char b = -1;
	unsigned char c = -1;
	// char a: 10000000 00000000 00000000 00000001
	// 反码 a: 11111111 11111111 11111111 11111110
	// 补码 a: 11111111 11111111 11111111 11111111
	// 截断 a: 11111111
	// %d是有符号整型，发生整型提升 
	//         11111111 11111111 11111111 11111111
	// 原码 a: 10000000 00000000 00000000 00000001 --> -1(a、b相同)

	// unsigned char c补码: 11111111 11111111 11111111 11111111
	// 截断: 11111111
	// 整型提升: 00000000 00000000 00000000 11111111
	// --> 255
	printf("a=%d,b=%d,c=%d", a, b, c);// a=-1,b=-1,c=255
	return 0;
}

2.2.3 eg3 输出结果

#include <stdio.h>
int main()
{
	char a = -128;
    //先想-128是否属于char类型的数据范围之内（-128~127）属于
    //直接写出二进制序列：10000000
    //整形提升:11111111 11111111 11111111 00000000
    //%u:是以无符号整型输出，数据范围是恒>=0的，所以其原码=反码=补码
    //输出结果：4294967168

	printf("%u\n", a);
	return 0;
}

#include <stdio.h>
int main()
{
	char a = 128;
    //128不属于char类型的数据范围之内-128~127
    //先写补码，再利用截断
    //00000000 00000000 00000000 10000000（2^7=128）
    //01111111 11111111 11111111 01111111
    //01111111 11111111 11111111 10000000
    //截断：10000000(和上面中a存储的数据相同，故答案相同)
    //输出结果：4294967168
   
	printf("%u\n", a);
	return 0;
}

3 浮点数在内存中的存储

浮点数家庭：float 、double 、long double
浮点数表示的范围：float.h 中定义

3.1 练习

下面先让我们看一道题

#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("n的值为：%d\n", n);
	printf("*pfloat的值为：%d\n", *pfloat);
	return 0;
}

是不是有种发蒙的感觉，下面开始我们的讲解。

3.2 浮点数的存储

3.2.1 浮点数在计算机内部的表示方法

IEEE 754标准，任意一个二进制浮点数V可以表示成下面的形式

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

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

举例来说：
十进制的 5.0，写成二进制是 101.0 ,相当于 1.01 * 2²
所以，S = 0，M = 1.01，E = 2。

IEEE 754规定：

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

3.2.2 浮点数存的过程

IEEE 754 对有效数字M和指数E，还有一些特别规定
1. 对于有效数字M的存储： 前面说过，1 <= M < 2 ，计算机内部保存M时，第一位总是1，因此可以被舍去，只保存后面的xxxxx部分。
2.对于指数E的存储： 首先E是一个 无符号整数 。存入内存时E的真实值必须再加上一个中间数，8位:127 11位:1023。比如，2¹⁰的E是10，若保存32位浮点数时，10 + 127 = 137，即10001001。

3.2.3 浮点数的读取过程

指数E从内存中取出还可以分成三种情况：
1. E不全为0或不全为1
E的计算值 - 127 (或1023)，得到真实值，再将有效数字M前加上第一位的1。
比如：0.5的二进制形式是0.1，则1.0 * 2^-1 ，其阶码为-1+127 = 126，表示成01111110，而位数1.0，补齐0，其二进制表示形式为：

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

3.3 题目解析

首先，为什么 9 还原成浮点数，就变成了0.000000？
9以整型的形式存储在内存中，得到如下二进制序列：

0000 0000 0000 0000 0000 0000 0000 1001

首先，将 9 的二进制序列按照浮点数的形式拆分，得到第一位符号位s=0，后面8位的指数E=00000000，
最后23位的有效数字M=000 0000 0000 0000 000 1001
由于指数E全为0，所以符合E全为0的情况，因此，浮点数V就写成：

V = (-1)^0 * 0.0000000000000000001001 * 2^(-126) = 1.001 * 2 ^(-146)

显然，V是一个很小的接近于0的正数，所以用十进制小数表示就是0.000000。

---

再看第2环节，浮点数9.0，为什么整数打印是 1091567616
⾸先，浮点数9.0 等于⼆进制的1001.0，即换算成科学计数法是：1.001×2^3
所以： 9.0 = (−1) ∗ 0
(1.001) ∗ 23 ，
那么，第⼀位的符号位S=0，有效数字M等于001后⾯再加20个0，凑满23位，指数E等于3+127=130，
即10000010
所以，写成⼆进制形式，应该是S+E+M，即
1 0 10000010 001 0000 0000 0000 0000 0000
这个32位的⼆进制数，被当做整数来解析的时候，就是整数在内存中的补码，原码正是
1091567616 。