数据在内存中的存储

       Hello, 大家好，我是一代，今天给大家带来有关数据在内存中的存储的知识

       所属专栏：C语言

       创作不易，望得到各位佬们的互三呦

一.整数在内存中的存储

对于整形来说：数据存放的是二进制中的补码

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

负整数的三种表⽰⽅法各不相同。

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

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

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

那为什么要以补码的形式存放呢？因为在计算机系统中，数值⼀律⽤补码来表⽰和存储。 原因在于，使⽤补码，可以将符号位和数值域统⼀处理； 同时，加法和减法也可以统⼀处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程是 相同的，不需要额外的硬件电路

二.大小端和字节序判断

了解了数据在内存中存储的方式，那我们就要了解数据在内存中存放的顺序，而这就要涉及到大小端问题。那什么是大小端呢？

⼤端（存储）模式：是指数据的低位字节内容保存在内存的高地址处，而数据的高位字节内容，保存在内存的低地址处。

小端（存储）模式：是指数据的低位字节内容保存在内存的低地址处，而数据的高位字节内容，保存在内存的高地址处。

不同编译器的大小端存储不一样，但我们可以通过调试来观察。

这里我用vs进行调试，首先进行调试，打开调试中窗口中的内存，对a的内存中存储顺序进行观察。

可以观察到vs中采取的是小端存储。 

那为什么会有大小端之分呢？

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

通过小程序判断当前机器的大小端

#include<stdio.h>
int main()
{
	int a = 0x11223344;
	int *ret = &a;
	if (*(char*)ret == 0x44)
	{
		printf("小端");
	}
	else if (*(char*)ret == 0x11)
	{
		printf("大端");
	}
	return 0;
}

通过强制类型转换，取出a在内存中存储的第一个字节，发现为0x44代表当前机器为小端存储。 

三.有关整数在内存中存储的习题

练习1

#include <stdio.h>
int main()
{
	char a = -1;
	signed char b = -1;
	unsigned char c = -1;
	printf("a=%d,b=%d,c=%d", a, b, c);
	return 0;
}

-1的补码为1111 1111 1111 1111 1111 1111 1111 1111

char类型所占字节数为1，对-1进行截取，为1111 1111，1111 1111为char类型数据的补码

有符号类型char（ char的类型与编译器有关在vs中为有符号类型），下面以%d（有符号整形）的形式打印，有符号的高位补符号位，为1111 1111 1111 1111 1111 1111 1111 1111，其原码为补码除符号位其他位按位取反再加1所得，为1000 0000 0000 0000 0000 0000 0000 0001,就为-1，而无符号char类型高位补0，其补码为0000 0000 0000 0000 0000 1111 1111，其为正数，正数的原码，反码，补码相同，输出值为255

练习2

#include <stdio.h>
int main()
{
	char a = -128;
	char b = 128;
	printf("%u\n%u", a , b);
	return 0;
}

-128的原码为1000 0000 0000 0000 0000 0000 1000 0000，反码为1111 1111 1111 1111 1111 1111 0111 1111，补码为1111 1111 1111 1111 0000 1000 0000，因为char类型占一个字节，截取为1000 0000，以无符号整形打印，char为在vs中为有符号类型，整形提升为1111 1111 1111 1111 1111 1111 1000 0000，以无符号位打印为4294967168。

同时128的补码为0000 0000 0000 0000 0000 0000 1000 0000，被截取为1000 0000，，以无符号整形打印，char为在vs中为有符号类型，整形提升为1111 1111 1111 1111 1111 1111

练习3

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

strlen函数遇到'\0'停止读取字符，即当a[i]=0时停止读取字符，signed char的大小范围为-128到127，当i=255时，-1-i=-256,-256的二进制为0000 0000 0000 0000 0000 0001 0000 0000

经截取为0000 0000其值赋给a[i]，a[i]为0，即前面经过了255次循环，即strlen读取时要读取255个字符。 

可能上面不好理解，下面有画图来助你们更好理解。

练习4 

#include <stdio.h>
unsigned char i = 0;
int main()
{
	for (i = 0; i <= 255; i++)
	{
		printf("hello world\n");
	}

	return 0;
}

这里形成了死循环，会一直打印hello world! 

练习6

#include <stdio.h>
int main()
{
	unsigned int i;
	for (i = 9; i >= 0; i--)
	{
		printf("%u\n", i);
	}
	return 0;
}

形成死循换，因为unsigned char i 中不存在负数 

练习7

//x86环境，小端字节序
#include <stdio.h>
int main()
{
	int a[4] = { 1, 2, 3, 4 };
	int* ptr1 = (int*)(&a + 1);
	int* ptr2 = (int*)((int)a + 1);
	printf("%x,%x", ptr1[-1], *ptr2);
	return 0;
}

在x86环境中，表示所用的平台位32位平台，有32bit位。

小端存储代表内存中字节存储顺序。

&a表示的是整个数组，加1，就表示数组最末尾的地址，ptr1[-1]表示的是*（ptr1-1）,指向的值为4.

将强转为int类型，加1表示加数字1，跳过的是一个字节，指向00这个字节，读取时往后读取4个字节，00 00 00 02 ，因为是小端存储，16进制打印时变为02000000。 

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

浮点数在内存中存储与整数有所区别。

#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;
}

从这里可以观察到浮点数在内存中存储与整数并不一样。

下面我们介绍完浮点数在内存中存储，再来讲解上面的题目。

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

V   =  (−1) ∗ S M ∗ 2E

• (−1)S 表⽰符号位，当S=0，V为正数；当S=1，V为负数 

• M 表⽰有效数字，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。 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为⼀个⽆符号整数（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 的二进制形式为0.1，由于规定正数部分必须为1，即将小数点右移1位，则为1.0*2^(-1)，其 阶码为-1+127(中间值)=126，表示为01111110，而尾数1.0去掉整数部分为0，补齐0到23位 00000000000000000000000，则其二进制表式形式为:0 01111110 00000000000000000000000

E全为0

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

E全为1

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

下面我们就回到之前的题目 

首先，将 9 的二进制序列按照浮点数的形式拆分，得到第⼀位符号位s=0，后面8位的指数 E=00000000 ， 最后23位的有效数字M=000 0000 0000 0000 0000 1001。 由于指数E全为0，所以符合E为全0的情况。因此，浮点数V就写成： V=(-1)^0 × 0.00000000000000000001001×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)  ∗  2^3 ， 那么，第⼀位的符号位S=0，有效数字M等于001后⾯再加20个0，凑满23位，指数E等于3+127=130， 即10000010 所以，写成⼆进制形式，应该是S+E+M，即0 10000010 00100000000000000000000,这个数的原码代表的数就是1091567616.