数据的存储

阿鲤将以以下顺序位大家介绍数据的存储

*数据类型详细介绍

*整形在内存中存储：原码，反码，补码

*大小端介绍及判断

*浮点型在内存中的存储解析

1：数据类型的介绍

1.1:浮点数和整形家族（如表）：

整形	char	short	int	long
浮点型	float	double

1.2：构造类型

数组类型	结构体类型	枚举类型	联合类型
arr[]	struct	enum	union

 

1.3:指针类型

int *pi

char *pc

float *pf

void *pv

 

1.4:空类型

void标识空类型（无类型），通常用于函数的返回类型；

2：整形在内存中的存储

每一个变量的创建都要开辟一块空间，而空间的大小是根据类型而定的；那么接下来看看数据在内存中如何存储的；

2.1：原码，反码，补码

原码	直接数字的二进制
反码	符号位不变，其他位次按位取反
补码	反码+1

eg：以int 20和int -10为例

注：1：正数的原码，补码，反码相等

2：负数与正数原码差在符号位，1表示负数，0表示正数

	负数（-10）	正数（20）
原码	1000 0000 0000 0000 0000 0000 0000 1010	0000 0000 0000 0000 0000 0000 0001 0100
反码	1111 1111 1111 1111 1111 1111 1111 0101	0000 0000 0000 0000 0000 0000 0001 0100
补码	1111 1111 1111 1111 1111 1111 1111 1110	0000 0000 0000 0000 0000 0000 0001 0100

对于整形来说数据存放在内存中的就是补码

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

下面分别位负数和正数的在内存中的截屏；

看了这两个截屏你会发现，计算机里面的存储顺序不对劲；这是为什么呢？

那么接下来所说的就会解开这个谜团：

3：大小端介绍：

3.1：什么是大小端：

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

3.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 结构是小端模式，而 KEIL C51 则为大端模式。很多的ARM，DSP都为小
端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

2015年百度系统工程师面试题

请简述大端字节和小端字节节序概念，设计一个小程序来判断当前机器的字节序；

答案：

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

解释：int i 的补码是00 00 00 01，然后使用（char*）&i（对他的地址强制转化位char*），再解引用，使得的地址只会取其前一个字节，如果是大端存储就返回00 如果是小端存储就返回01；

4：浮点数在内存中的存储；

请先看以下代码的运行结果

    int main()
    {
        int n = 9;
        float* pFloat = (float*)&n;//9
        printf("n的值为：%d\n", n);//0.000000
        printf("*pFloat的值为：%f\n", *pFloat);
        *pFloat = 9.0;
        printf("n的值为：%d\n", n);//1091567616
        printf("*pFloat的值为：%f\n", *pFloat);//9.000000
        system("pause");
        return 0;
    }

运行结果如下：

所以你算对了吗？
想要搞清楚上面代码我们必须搞清楚浮点数的存储原理。

 根据国际标准IEEE (电气和电子工程协会) 754 ,任意-一个二进制浮点数V可以表示成下面的形式:

   ●(-1)S* M* 2^E
   ●(-1)^s表示符号位,当s=0, V为正数:当s=1 , V为负数。
   ●M表示有效数字,大于等于1 , 小于2。
   ●2^E表示指数位。
  
   举例来说：12.5的二进制存储为1100.1
   转化为存储便是  -1 ^ 0*1.1001*2 ^ 3
   IEE754规定，对于32位的浮点数，最高一位为符号位s，接着八位是指数E，剩下的32位为有效数字M。     对于64位的浮点数,最高的1位是符号位S ,接着的11位是指数E ,剩下的52位为有效数字M。
   IEEE 754对有效数字M和指数E ,还有一些特别规定。前面说过 , 1sM<2 , 也就是说, M可以写成1. xxxxx的形式，其-xxxxx表示小数部分。
   IEEE 754规定,在计算机内部保存M时,默认这个数的第一位总是1 ,因此可以被舍去,只保存后面的xxxx部分。比如保存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( 112 )的二进制形式为0.1 ,由于规定正数部分必须为1 ,即将小数点右移1位，则为1.0*2(-1) ,其阶码为-1+127=126 ,表示为1111110 ,而尾数1.0去掉整数部分为0,补齐0到23位000000000000000000 ,则其二进制表示形式为:0 01111110 0000000000000000000
    2.E全为0
这时，浮点数的指数E等于1-127 (或者1-1023 )即为真实值，有效数字M不再加上第一位的1 而是还原为0.xxxxx的小数。这样做是为了表示0 ,以及接近于0的很小的数字。
    3.E全为1
这时 ,如果有效数字M全为0 ,表示无穷大(正负取决于符号位s) ;
好了,关于浮点数的表示规则,就说到这里。
    解释前面的题目:
    下面，让我们回到开始的问题:为什么00000009还原成浮点数,就成了0.00000 ?首先,将00000009拆分,得到第- -位符号位s=0 ,后面8位的指数E0000000 , 最后23位的有效数字M=000 0000 0000 0000 00001001.
    
9 -> 0000 0000 000 0000 0000 0000 0000 1001

由于指数E全为0 ,所以符合上一节的第二种情况。因此,浮点数V就写成:  V=(-1)^0  x
0.000000000000010120(-126)-1.001x2^(-146)显然, V是一个很小的接近于0的正数,所以用十进制小数表示就是000000。

再看例题的第二部分。请问浮点数9.0 ,如何用二进制表示?还原成十进制又是多少?首先,浮点数9.0等于二进制的1001.0 ,即1.001x2^3。

9.0 -> 1001.0 ->(-1)A01.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,即

010000010 001 0000 0000 0000 0000 0000

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