深剖数据在内存中的存储：原码反码补码、 大小端字节序和浮点型的存储

---

前言

本文内容主要包括：

1. 整形在内存中的存储：原码、反码、补码
2. 大小端字节序
3. 浮点型在内存中的存储

---

一、整型在内存中的存储

一个变量的创建，其实质就是在内存中开辟空间。而空间的大小是根据不同的类型而决定的。

那么数据在所开辟内存中到底是如何存储的呢？

数值有不同表示形式
2进制
8进制
10进制
16进制

比如：
十进制的24
用二进制表示是0b11000（0b开头表示是二进制）
八进制是030
十六进制是0x18

1. 原码、反码、补码

整数的2进制表示有三种表示形式：原码、反码、补码

三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位

• 正的整数，原码、反码、补码相同
• 负的整数，原码、反码、补码是需要计算的

原码：直接通过正负的形式写出的二进制序列就是原码
反码：原码的符号位不变，其他位按位取反得到的就是反码
补码：反码+1就是补码

24的二进制序列：0000 0000 0000 0000 0000 0000 0001 1000
24是正数，所以原码、反码、补码都相同

-10的原码：0000 0000 0000 0000 0000 0000 0000 1010
         反码：1111 1111 1111 1111 1111 1111 1111 0101
         补码：1111 1111 1111 1111 1111 1111 1111 0110

为了表示方便，把四个二进制位写成一个十六进制位

24的原码、反码、补码：0x00 00 00 18
-10的原码：0x80 00 00 0a
         反码：0xff ff ff f5
         补码：0xff ff ff f6

我们可以通过VS的调试功能看看整型在内存中存储的是哪一种形式：

F10进入调试界面调出2个内存窗口

在2个内存窗口分别输入&x和&y即可观察到x和y的地址信息

观察发现倒着读就是整型的补码

所以整数在内存中存放的是补码的二进制序列

为什么呢？

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

2. 大小端

在上面的例子中，我们可以看到对于x和y分别存储的是补码。但是我们发现顺序是反的，这是为什么？继续往下看

int x = 24;
int y = -10;

我们知道整型占4个字节，整型在内存中存储的是补码
x的补码：0x00 00 00 18
y的补码：0xff ff ff f6

那么这就会产生一个存储顺序的问题
假如我们现在需要存0x11 22 33 44
理论上可以有多种方式
无论哪种方式，只要是如何存进去就如何取出来，便可保证数据不受影响
但是现在只保留了两种存储方式：

方式1：大端字节序存储
方式2：小端字节序存储
字节序是指以字节为单位的存储顺序

大小端概念：
什么是大端、小端：

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

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

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

这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为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 check_sys1()
{
	int i = 1; 
	//i的补码：0x 00 00 00 01 
	//   00 00 00 01 -->大端
	//   01 00 00 00 -->小端
	//取第一个字节
	return (*(char*)&i);
}
int main()
{
	int ret = check_sys1();
	if (ret == 1) 
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
	return 0;
}
//代码2
int check_sys2()
{
	//联合的成员是共用同一块内存空间的
	union
	{
		int i; 
		char c;
	}un;
	un.i = 1;
	return un.c;
}

3. 练习

内存中存8个比特位：

除10000000外，其他二进制数均可由原反补的运算过程得到十进制数
如果将10000000取反加一后就会得到100000000，超过了8个比特位，所以会将10000000直接解释成-128。这样就得到了signed char的取值范围是-128~127，也不难推出unsigned char的取值范围是0~255

类似的：signed short的取值范围是-32768~32767，unsigned short的取值范围是0~65535

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
而a是一个char类型只能存8个比特位，此时发生截断，将低8个比特位存入即1111 1111，其它位丢弃。%d是打印有符号的整型，所以要对a整型提升。有符号数整型提升时高位补符号位，a提升后为1111 1111 1111 1111 1111 1111 1111 1111，此时仍为补码，打印时使用原码0000 0000 0000 0000 0000 0000 0000 0001，即为-1，b同理。

c在整型提升前发生的事件与a、b相同，c是无符号数，无符号数整型提升时高位补0，c提升后为0000 0000 0000 0000 0000 0000 1111 1111，%d打印有符号数，把c看成有符号数，c的符号位为0，此时补码、原码相同，所以直接打印255

2. 下面程序输出什么？

#include <stdio.h>
int main()
{
	char a = -128;
	printf("%u\n",a);
	//%u -- 打印无符号整数
	return 0;
}

-128的补码为1111 1111 1111 1111 1111 1111 1000 0000，a只能存低8位1000 0000，有符号数a整型提升后为1111 1111 1111 1111 1111 1111 1000 0000，其对应十进制数为4294967168

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

本题与上题分析基本相同，输出结果也为4294967168

#include <stdio.h>
int main()
{
	int i = -20;
	unsigned int j = 10;
	printf("%d\n", i + j);
	return 0;
}
//按照补码的形式进行运算，最后格式化成为有符号整数

-20的补码为1111 1111 1111 1111 1111 1111 1110 1100
10的补码为 0000 0000 0000 0000 0000 0000 0000 1010
补码相加： 1111 1111 1111 1111 1111 1111 1111 0110
取反:           1000 0000 0000 0000 0000 0000 0000 1001
加1：          1000 0000 0000 0000 0000 0000 0000 1010
对应十进制为-10

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

当 i “变化到”-1时，-1的补码为32个全11111 1111 1111 1111 1111 1111 1111 1111 ，以无符号数解释此时的 i 会是一个很大的正数，无符号数取值范围 >=0，所以 i 永远不可能为负数，这段代码会陷入死循环。

#include <stdio.h>
#include <string.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’（数字0）之前出现多少字符。数组a中的元素为char类型，取值范围是-128~127，a数组中的内容为-1 -2 … -128 127 126 125 … 3 2 1 0 -1 …，所以strlen求得的长度为128+127=255。

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

unsigned char 类型的取值范围是0~255，循环条件恒成立陷入死循环

· strlen的错误使用

输出什么？

#include <stdio.h>
#include <string.h>
int main()
{
	if (strlen("abcd") - strlen("abcdef") > 0)
	{
		printf("大于\n");
	}
	else
	{
		printf("小于\n");
	}
	return 0;
}

输出结果为大于，库函数strlen的返回值为size_t，而size_t为unsigned int，始终大于0。避免错误，if 中的判断条件可直接写成

if (strlen("abcd") > strlen("abcdef"))

---

二、浮点型在内存中的存储

常见的浮点数：

3.14159
1E10
浮点数家族包括： float、double、long double 类型。
浮点数表示的范围：float.h中定义

浮点数存储的例子：

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

输出的结果：

1. 浮点数存储规则

num和*pFloat在内存中明明是同一个数，为什么浮点数和整数的解读结果会差别这么大？ 要理解这个结果，就要搞懂浮点数在计算机内部的表示方法。

详解：
根据国际标准IEEE 754，任意一个二进制浮点数V可以表示成下面的形式：

• (-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。

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从内存中取出还可以再分成三种情况：

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

制表示形式为:
0 01111110 00000000000000000000000

2. E全为0

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

3. E全为1

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

前面的题目：

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

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

9 -> 0000 0000 0000 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。

9.0 -> 1001.0 ->(-1)^01.0012^3 -> s=0, M=1.001,E=3+127=130

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

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

0 10000010 001 0000 0000 0000 0000 0000

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

---

总结

以上就是本文所讲的内容，如有错误，请指正。🌹