数据在内存中的存储

 目录

前言

一、数据类型详细介绍。

1.1、数据的几大分类

1、整型家族

2、浮点数家族

3、结构家族

 4、指针类型家族

 5、空类型

二、整型在内存中的存储。

2.1、 原码、反码、补码

2.2、大小端介绍

2.3、练习加深理解

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

1.一个典型例子

2.浮点数存储规则

3.例子解析

总结

数据在内存的存储属于较底层的知识，但是学c应该是要掌握的。

前言

数据是计算机中极为重要的元素，所以数据的存储是我们成为技术大牛所必备的。

今天，我们一起来初步了解数据在内存里的存储。

————————————————————————————————————

一、数据类型详细介绍。

数据类型介绍如下：

 我们对数据进行分类的原因是：我们可以合理地为数据开辟内存空间。

1.1、数据的几大分类

1、整型家族

 注：char类型在不断的编译器里可能默认是signed 的，也可能是unsigned的。

2、浮点数家族

float 和  double

3、结构家族

 4、指针类型家族

 5、空类型

void 表示空类型（无类型）

通常应用于函数的返回类型、函数的参数、指针类型

void test(void)
{
	void* p;
}

我们知道我们给a分配了四个字节的空间，但是如何存储？

为此，我们需要进一步了解  原码、反码、补码  的概念。

二、整型在内存中的存储。

我们应该知道一个变量的创建是要在内存中开辟空间的。空间的大小是根据不同的类型而决定的。

比如：

2.1、 原码、反码、补码

计算机里整数有三种表示方法。即原码。反码，补码。（为二进制）

//  10000000000000000000000000000001  -->1的原码

第一个1是符号位，剩下的是数值位。

 其中正负数的原反补规则也有差别。

负整数：

原码

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

反码

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

补码

反码+1 就得到补码。

如：

//  10000000000000000000000000000001  --> -1的原码
//  11111111111111111111111111111110  --> -1的反码
//  11111111111111111111111111111111  --> -1的补码

正整数：

正整数的原反补都一样。

对于整型而言，数据是以补码的形式存于数据中的。

why？因为

在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统

一处理；

同时，加法和减法也可以统一处理（ CPU 只有加法器 ）此外，补码与原码相互转换，其运算过程 是相同的，不需要额外的硬件电路

我们可以观察一下：

 这是a变量在内存中的情况。

 这是b在内存中的情况。

我们可以看出来存的确实是补码。但，我们也发现似乎顺序不太对。

这就涉及下一个知识点。

2.2、大小端介绍

啥是大小端？

大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中。

小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位 , ，保存在内存的高地址中。

比如我使用的vs2019就是小端。

至于为啥有大小端，还是看看官方的解释吧

这是因为在计算机系统中，我们是以字节为单位的，
每个地址单元都对应着一个字节，一个字节为8bit。
但是在C语言中除了8bit的char之外，还有16bit的short型，
32bit的long型（要看具体的编译器），另外，对于位数大于8位的处理器，
例如16位或者32位的处理器，由于寄存器宽度大于一个字节，
那么必然存在着一个如果将多个字节安排的问题。
因此就导致了大端存储模式和小端存储模式。
例如一个16bit的short型x，在内存中的地址为0x0010，x的值为0x1122，
那么0x11为高字节，0x22为低字节。
对于大端模式，就将0x11放在低地址中，
即0x0010中，0x22放在高地址中，即0x0011中。小端模式，刚好相反。
我们常用的X86结构是小端模式，而KEIL C51则为大端模式。
很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

我们也可以设计个函数来进行判断大小端。

int check_sys()
{
	int a = 1;
	return *(char*)&a;
}

2.3、练习加深理解

int main()
{
	char a = -1;
	signed char b = -1;
	unsigned char c = -1;
	printf("a=%d,b=%d,c=%d", a, b, c);//-1,-1,255
	return 0;
}

结果是-1，-1，255。理由：

存char是只有8个比特位，打印时会发生整型提升。
    在vs中char默认是signed char。
    无符号位整型提升补0。

所以-1的在无符号里补码会变 000000000000000000000011111111，所以是255.

int main()
{
	char a = -128;
    
	printf("%u\n", a);//4294967168 --> 11111111111111111111111110000000
	//整型提升后，因为%u所以直接补码是原码给打印出来

    char b = 128;
    printf("%u\n", b);//打印结果和原理与负数一致
	return 0;
}

 这题也是同理。

int main()
{
	int i = -20;
	unsigned int j = 10;
	printf("%d\n", i + j);//-10,补码相加可得
	return 0;
}

这里就是二进制计算了。

#include <windows.h>
int main()
{
	unsigned int i;
	for(i = 0; i >= 0; i--)
	{
		printf("%u\n", i);
		Sleep(1000);
	}
	//4294967295开始打印，然后减一再打印进入死循环
	return 0;
}

 输出结果如上，之后就会进入死循环。

原因：i=0，减一变-1了，但是是无符号的i，所以会直接补码是原码，然后就是4294967295开始。

接下来是很难理解的一题。

#include <string.h>
int main()
{
	char a[1000];
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
	}
	printf("%d\n", strlen(a));//127+128
	return 0;
}

 结果是255.

理由：

利用这样一个图，可以清晰理解。，当再次遇到\0也就是0的世界上投入了strlen函数停止，所以是127+128=255；

#include <stdio.h>
unsigned char i = 0;
int main()
{
	for (i = 0; i <= 255; i++)
	{
		printf("hello world\n");//死循环，因为i的值是0-127
	}
	return 0;
}

 相对而言这题就比较好理解。

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

1.一个典型例子

int main()
{
	int n = 9;
	float* pFloat = (float*)&n;
	printf("n的值为：%d\n", n);//9
	printf("*pFloat的值为：%f\n", *pFloat);//0.00000
	*pFloat = 9.0;
	printf("num的值为：%d\n", n);//1091567616
	printf("*pFloat的值为：%f\n", *pFloat);//9.0000...
	return 0;
}

结果可能会让人惊讶：

 第二个和第四个多少给我们带来了困惑。想要理解的话我们需要先知道浮点数存储规则。

2.浮点数存储规则

有国际规定（IEEE754）有：二进制的表示方式

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

(-1)^s 表示符号位，当 s=0 ， V 为正数；当 s=1 ， V 为负数。

M 表示有效数字，大于等于 1 ，小于 2 。

2^E 表示指数位。

举例来说：

十进制的 5.0 ，写成二进制是 101.0 ，相当于 1.01×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 。

IEEE754中也详细规定了：对于 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 为一个无符号整数（ 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从内存中取出还可以再分成三种情况：

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 ，则其二进

制表示形式为 :

E 全为 0

这时，浮点数的指数 E 等于 1-127 （或者 1-1023 ）即为真实值，

有效数字 M 不再加上第一位的 1 ，而是还原为 0.xxxxxx 的小数。这样做是为了表示 ±0 ，以及接近于

0 的很小的数字。

E 全为 1

这时，如果有效数字 M 全为 0 ，表示 ± 无穷大（正负取决于符号位 s ）；

好了，关于浮点数的表示规则，就说到这里。

3.例子解析

下面，让我们回到一开始的问题：为什么 0x00000009 还原成浮点数，就成了 0.000000 ？

首先，将 0x00000009 拆分，得到第一位符号位 s=0 ，后面 8 位的指数 E=00000000 ，最后 23 位的有效数

字 M=000 0000 0000 0000 0000

1001 。

由于指数 E 全为 0 ，所以符合上一节的第二种情况。因此，浮点数 V 就写成：

V=( - 1)^0 × 0.00000000000000000001001×2^( - 126)=1.001×2^( - 146)

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

另一个问题。

请问浮点数 9.0 ，如何用二进制表示？还原成十进制又是多少？

首先，浮点数 9.0 等于二进制的 1001.0 ，即 1.001×2^3 。

那么，第一位的符号位 s=0 ，有效数字 M 等于 001 后面再加 20 个 0 ，凑满 23 位，指数 E 等于 3+127=130 ，

即 10000010 。

所以，写成二进制形式，应该是 s+E+M ，即

这个 32 位的二进制数，还原成十进制，正是 1091567616 。

总结

数据在内存的存储属于较底层的知识，但是学c应该是要掌握的。

---