数据存储：整形和浮点型+百度笔试题（判断大小端）

一.大小端字节序和字节序判断

• 在探究数据在内存中的存储时，我们先来认识一下一个冷知识：大小端字节序。

那么什么是大小端字节序呢？给出一下代码的调试结果（调试——>窗口——>内存）：

• 这里声明一下：数据在内存中存储的是二进制补码，但是为了方便观察，展示出来的是十六进制的形式。

调试的时候，我们可以看到在a中的 0x11223344 这个数字是按照字节为单位，倒着存储的。这是为什么呢？

1.什么是大小端

• 其实超过一个字节的数据在内存中存储的时候，就有存储顺序的问题，按照不同的存储顺序，我们分为大端字节序存储和小端字节序存储，下面是具体的概念：

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

2.为什么有大小端之别

• 这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着⼀个字节，⼀个字节为8bit位，但是在C语言中除了8bit的 char 之外，还有16bit的 short 型，32bit的 long 型（要看具体的编译器），另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于⼀个字节，那么必然存在着⼀个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。

• 例如：一个16bit 的 short 型 x ，在内存中的地址为 0x0010 ，x 的值为 0x1122 ，那么0x11 为字节， 0x22 为低字节。对于大端模式，就将 0x11 放在低地址中，即 0x0010 中，0x22 放在高地址中，即 0x0011 中。小端模式，刚好相反。我们常用的 X86 结构是小端模式，而KEILC51 则为大端模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

3.百度笔试题：写一个程序判断大小端

int check_system()
{
	int a = 1;
	return *(char*)&a;
}
int main()
{
	if (check_system() == 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

二.整数在内存中的存储

1. 整数的二进制有三种表示方法——原码，反码，补码
2. 有符号的整形的三种表示方法由符号位和数值位组成，二进制序列中，最高位表示符号位，符号位值分为两种：0表示正数，1表示负数。其余的都是数值位。
3. 无符号的整形的三种表示方法仅有数值位组成，二进制序列中，都是数值位。
4. 正整数：原码，反码，补码都相同。
5. 负整数：原码，反码，补码都不相同。
   原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
   反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。
   补码：反码 + 1就得到补码。
6. 补码得到原码可以由：-1，取反 或 取反，+1的操作。
7. 对于整形来说：数据存放内存中其实存放的是补码。

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

1.char的取值范围（-128~127）

2.unsigned char的取值范围（0~255）

3.short的取值范围（-32768~32767）

• 同理易得出short的取值范围

4.整形提升与截断的例题

• 表达式求值：整形提升，接下来的例题是在此基础上的，不懂的可以看看。

例题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;
}

例题2：

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

例题3：

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

例题4：

#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），所以 i 不可能大于255，所以死循环打印。

例题5：

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

• 由于unsigned int的取值范围（0~4294967295），所以 i 不可能小于0，所以死循环打印。
  

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

1.浮点数内的过程

例如：

• 浮点数存储只要存：S，M，E相关的值。

IEEE754规定：

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

对于存储S：

• 直接存储0或1。

对于存储E：

• 首先，E为一个无符号整数（unsigned int）。
• 如果E为8位，它的取值范围为0 ~ 255；如果E为11位，它的取值范围为0~2047。
• 科学计数法中的E是可以出现负数的，所以IEEE754规定，存入内存时E的真实值必须再加上
  一个中间数，对于8位的E，这个中间数是127；对于11位的E，这个中间数是1023。
• 比如，2^10的E是10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001。

对于存储M：

• 由于1<=M<2，对于存储M时，只需要存储小数部分，因为正数部分始终为1，不需要存储，读取数据的时候主动加上1，节省1位有效数，提高了精度。（例如：存储1.01时，只需存储01）。

2.浮点数取的过程

1. E不为全0或不全为1时，指数E的计算值减去127（或1023），得到真实值，再将有效数字M前加上第⼀位的1。（常规情况）。
2. E全为0，无穷趋近于0（无穷小）。
3. E全为1，表示±无穷大。

3.浮点数存在精度丢失问题

#include <stdio.h>
int main()
{	
	float f = 38.8f;
	printf("f=%f\n", f);
	if (f == 38.8)
		printf("相等\n");
	else
		printf("不相等\n");
	return 0;
}

• 由于可能不能完整存储浮点数，例如：存储38.8；小数点后面.1101…（由于不能用有限的比特表示而导致出现无穷无尽个比特）。
• 尽量不在浮点数用==，很有可能出现精度丢失问题，导致原本相等的值变得不相等。
• 可以使用浮点数相减，求绝对值的函数fabs，头文件math.h。

如下：

#include <stdio.h>
#include <math.h>
int main()
{	
	float f = 38.8f;
	if (fabs(f - 38.8) < 0.0001)//求浮点数的绝对值
		printf("相等\n");
	else
		printf("不相等\n");
	return 0;
}

4.浮点数存在例题

例题1：

#include<stdio.h>
int main()
{
	float f = 5.5f;
	//V=101.1  ——>  (-1)^0 * 1.011 * 2^2
	//S=0  E=2  M=1.011  
	//内存中存储的二进制补码如下：先存0，再存2+127==129，最后存011后面补0
	//0 10000001 01100000000000000000000
	//0100 0000 1011 0000 0000 0000 0000 0000
	//0x40 b0 00 00
	return 0;
}

小端存储：00 00 b0 40

例题2：

#include <stdio.h>
int main()
{
	int n = 9;
	//00000000 00000000 00000000 00001001
	float* pFloat = (float*)&n;
	printf("n的值为：%d\n", n);//9
	printf("*pFloat的值为：%f\n", *pFloat);//0.000000
	//E=0-127=-127，所以无穷取于0

	*pFloat = 9.0;
	//1001.0  ——>  (-1)^0 * 1.001 * 2^3
	//S=0  E=3  M=1.001
	//先存0，再存3+127==130，最后存001后面补0
	//0 10000010 00100000000000000000000
	//0x41 10 00 00
	printf("num的值为：%d\n", n);//0x 41 10 00 00
	printf("*pFloat的值为：%f\n", *pFloat);
	return 0;
}

创作不易，如果能帮到你的话能赏个三连吗？感谢啦！！！