数据的存储

---

前言

一、数据类型介绍

整形:char short int long long long unsigned int unsigned char
浮点形:float double 
构造类型:数组类型
		结构体类型 struct
		枚举类型	  enum
		联合类型	  union
指针类型:int* p1;
		char* pc;
		float* pf;
		void* pv;
空类型:void表示空类型,用在函数的返回类型，类型的参数,指针类型。

有符号数和无符号数的区别:

unsigned int a;//代表a为一个无符号正数，即符号位也算做存储空间。
int a;//如果不加上unsigned则默认为有符号数

二、数据在内存中的存储

定义一个变量是需要在内存中开辟空间的，不同的数据类型会开辟不同大小的空间。
那么存储在内存中的数据又是以何种形式存放的呢？

通过查看内存发现整数和负数存储的形式大不相同，这是为何呢？
要想了解数据的存储，就必须知道原码，反码，补码的概念。
三种表示方法均有符号位和数值位两部分，符号位是0表示这是正数，用1表示负数，二进制数据的第一位就是符号位。
原码:直接将十进制对应的二进制换算出来即为原码。
反码:将原码的符号位不变，其他位按位取法。
补码:反码+1即可得到补码。
而数据存储在内存中是以补码的形式存放的。
无符号数的原码反码补码相同，而负数则需要换算至补码，才能知道负数在内存中是以何种形式存储的。
例如：

#include <stdio.h> 
int main()
{
	int a = 10;//四个字节 32个bit位
	//00000000000000000000000000001010 -原码
	//正数的原码反码补码相同
	//00000000000000000000000000001010 -反码
	//00000000000000000000000000001010 -补码
	//十六进制 0x0000000a
	int b = -20;
	//10000000000000000000000000010100 -原码
	//11111111111111111111111111101011 -反码
	//11111111111111111111111111101100 -补码
	//十六进制 0xffffffec
	return 0;
}

由此可以得出整数在内存中存储的是其二进制的补码。
那为什么要以补码的形式存储呢？
因为使用补码，可以将符号位和数值位统一处理。
同时，加法和减法可以统一处理（CPU只有加法处理器）此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

#include<stdio.h>
int main()
{
	1 - 1;
	//1+(-1)
	//00000000000000000000000000000001
	//11111111111111111111111111111111
	//100000000000000000000000000000000
	//但是一个整形只能存放32个bit位
	//所以最终结果为
	//0000000000000000000000000000000
}

整形在内存中的存储是以二进制的形式，并且是以补码的形式存储的，但是以%d的形式打印出来，即是以十进制原码的形式打印的。

三、大小端介绍

int a = 10;
//00000000000000000000000000001010 -补码
//十六进制 0x0000000a

为什么存储顺序是倒过来的，这就涉及到大小端存储的问题。
大端存储模式：是指数据的低位保存在内存的高地址中，而数据的高位保存在内存的低地址中。
小端存储模式：是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。

当前机器上是小端存储模式。
判断当前机器的字节序:

#include<stdio.h>
int check_sys()
{
	int a = 1;
	char* p = (char*)&a;
	//返回1 小端 返回0 大端
	return *p;
}
int main()
{
	int ret = check_sys();
	
	if (ret == 1)
	{
		printf("小端\n");
	}
	else
	{
		printf("大端\n");
	}
	return 0;
}

例题

#include<stdio.h>
int main()
{
	char a = -1;
	//10000000000000000000000000000001 -原码
	//11111111111111111111111111111110 -反码
	//11111111111111111111111111111111 -补码
	//11111111

	signed char b = -1;
	//11111111
	unsigned char c = -1;
	//11111111
	printf("a=%d,b=%d,c=%d", a, b, c);
	//%d是以十进制整形的原码形式打印的
	//所以这里的char要发生整形提升 有符号的char高位补1
	//11111111111111111111111111111111-补码
	//所以这里的补码倒回去算就是原码 所以是a和b输出是-1
	//而无符号的char高位补0
	//00000000000000000000000011111111 -补码
	//无符号的char原码反码补码相同 所以c的结果为255


	//%d是以原码的形式打印，而数据在内存中的存储是以补码的形式。
	return 0;
}

#include<stdio.h>
int main()
{
	char a = -128;
	//10000000000000000000000010000000 -原码
	//11111111111111111111111101111111 -反码
	//11111111111111111111111110000000 -补码
	//10000000 a只有一个字节 所以只能存储八个比特位
		
	printf("%u, a);
	//%d打印十进制的有符号数字
	//%u打印十进制的无符号数字
	//111111111111111111111111110000000 -整形提升
	//因为是以为无符号的形式打印，所以原码反码补码相同
	return 0;
	
}

// -1                    //-127
//11111111 -补码         //10000001 -补码        
//11111110 -反码         //10000000 -反码
//10000001 -原码         //11111111 -原码

有符号char的范围是：-128~127
无符号char的范围是：0~255

#include<stdio.h>
int main()
{
	int i = -20;
	unsigned int j = 10;
	printf("%d\n", i+j);
	//数值的运算都是以补码的形式
	//10000000 00000000 00000000 00010100 -原码
	//11111111 11111111 11111111 11101011 -反码
	//11111111 11111111 11111111 11101100 -20的补码
	//00000000 00000000 00000000 00001010 10的补码
	//11111111 11111111 11111111 11110110 相加后的结果是补码 在换算到原码输出
	//11111111 11111111 11111111 11110101 -反码
	//10000000 00000000 00000000 00001010 -原码 最终的结果为-10
	return 0;
}

#include<stdio.h>
int main()
{

	unsigned int i;
	for(i = 9;i >= 0;i--)
	{
		printf("%u\n", i);
	}
	return 0;
	//这题的输出结果为死循环了 
	//因为这里的i为无符号整形，所以i不可能为负数，
	//i永远都是大于等于0，永远满足条件，程序会一直进行下去
}

浮点型在内存中的存储

根据国际标准IEEE754，任意一个二进制浮点数V可以表示成下面的形式
(-1)^SM2 ^E
(-1)^s表示符号位，当s=0，V为整数；当s=1，V为负数。
M表示有效数字，大于等于1，小于2。
2^E表示指数位。

//9.0
//1001.0
//(-1)^0*1.001*2^3
//(-1)^S*M*2^E
//S-0
//M-1.001
//E-3

IEEE754规定：对于32位的浮点数，最高的一位是符号s，接着的八位是指数E，剩下的23位是有效数字M。

对于64位的浮点数，最高的一位是符号s，接着的11位是指数E，剩下的52位是有效数字M。
IEEE754规定。在计算机内部保存M时，默认这个数的第一位可以被舍去，只保存后面的.xxxxx部分，比如保存1.01时，只保存01，等到读取的时候，再把第一位的1加上去。这样做的目的，是节省一位有效数字。
对于指数E，E是一个无符号整数，这意味着，如果E为八位，它的取值范围是0~255；如果E为11位，它的取值范围是0 ~2047。但是科学计数法中的E是可以出现负数的，所以IEEE754规定，存入内存E的真实值必须再加上一个中间数，对于八位的E，这个中间数是127，对于11位，这个中间数是1023。比如，2^10的E是10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001

0.5
0.1
(-1)^0*1.0*2^-1
S-0
E--1
M-1.0
E+127=126

浮点数5.5在内存中是怎么存储的

#include<stdio.h>
int main()
{
	float f = 5.5;
	//5.5
	//101.1
	//(-1)^0*1.001*2^2
	//S-0
	//M-1.011
	//E-2
	//0 2+127   001
	//0 10000001 00100000000000000000000
	//0x40b00000 以16进制的形式存储
	return 0;
}

我们已经知道浮点数在内存中是如何存储的，那该如何以原码的形式取出来呢？
指数E从内存中取出来还可以分成三种情况？
E不全为0或不全为1
这时，浮点数就采用下面的规则表示，即指数E的计算值减去127（或1023），得到真实值，再将有效数字M前加上第一位的1。比如：0.5（1/2）的二进制位0.1，由于规定正数部分必须为1，即将小数点右移一位，即为1.0*2^(-1),其阶码为-1+127=126，表示为01111110，而尾数1.0去掉整数部分为0，补齐0到23位00000000000000000000，则其二进制表示形式为:
0 01111110 00000000000000000000000

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

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

E存进去，即存储到内存中需要+127。E拿出来，即要返回为真实值-127。