数据的存储简陋版

1.数据类型介绍及基本归类

1.1整型

char（虽然是字符类型，但字符类型存储的时候，存储的是ascii码值，而ascii码值是整数）  有无符号取决于编译器  

signed char  有符号char

unsigned char  无符号char

short 相当于有符号short

signed short

unsigned short

int 相当于有符号int

signed int

unsigned int

long 相当于有符号long

signed long

unsigned long

1.1.1关于有符号和无符号

在整数中存在有符号数（即有正负的数），和无符号的数（例如年纪，身高）。

有符号的数可以存放在有符号的变量中

无符号的数可以存放在无符号的变量中

1.2 浮点数

float

double

（c99版本）long double

1.3 构造类型

数组类型

结构体类型 struct

枚举类型 enum

联合类型 union

1.4 指针类型

int* pi

char* pc

float* pf

void* pv；

1.5 空类型

void表示空类型（无类型）

通常应用与函数的返回类型、函数的参数、指针类型

2.整型在内存中的存储

一个变量的创建在内存中开辟空间大小是根据不同的类型决定的

2.1原码、反码、补码

计算机中的整数有三种表示方法，即原码、反码、补码，对于整数来说，数据在内存中以补码形式存放，打印以原码形式打印。

三种表示方法均有符号位和数值位

符号位用“0”表示正，用“1”表示负

当一个数为正数时，规定在计算机中的原码、反码、补码都是一样的

当一个数为负数时，原码、反码、补码需要计算

原码——>反码：符号位不变，其余位按位取反

反码——>补码：反码+1

2.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，DS都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。
 

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

常见的浮点数：

3.14159

1E10：（浮点数的科学计数法）1.0*10^10

float.h：定义了浮点数的取值范围的相关信息

（limits.h：定义了整数的取值范围和相关信息）

看一段代码

 按照我们的预测，此时程序执行的结果应该是9   9.0   9   9.0.

实际执行结果

 由此我们可以得出结论：整型和浮点型在内存中的存储方式不同，导致打印结果并没有向我们猜测的那样。

3.1浮点数的存储规则

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

(-1)^S * M * 2^E

(-1)^s表示符号位，当s=0，V为正数；当s=1，V为负数。

M表示有效数字，大于等于1，小于2。

2^E表示指数位。

以十进制的5.5为例：

写成二级制为：101.1（小数点后第一位表示2^(-1)也就是0.5）

写成科学计数法：(-1)^0  1.011  *  2^2

其中s = 0；M = 1.011；E = 2；

 对于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。

以上边5.5为例：

101.1  ->(-1)^2  *  1.011  *  2^2

其中s = 0；M = 1.011；E = 2；

存储到内存中：0 （2+127）10000001  011（存小数点后，读取时再+1，不够23位补0）00000000000000000000

综合：01000000101100000000000000000000

指数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的很小的数字

0.xxx  * 2^(-126) 或者   0.xxx  * 2^(-1023)

3.E全为1

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

0.xxx  * 2^(126)是一个很大的数