（C语言）数据的存储（超详解）

1.数据类型介绍

1.1 类型的基本归类：

整形家族：

char （占1个字节，字符的本质是ASCII码值，是整形，所以把它归到整形家族）

unsigned char
signed char
char 是signed char还是unsigned char，C语言标准是未定义的，取决于编译器的实现。

short （占2个字节）

unsigned short [int]
signed short [int]–>short

int （占4个字节）

unsigned int
signed int–>int

long （占4/8个字节，在32位的平台上是4个字节，在64位平台上是8个字节）

unsigned long [int]
signed long [int]–>long

解释：unsigned是无符号的，例如生活中的体重、身高，这些数据是没有负数的。
以unsigned int为例，unsigned int占四个字节那就是32个bit，unsigned int 32个比特位全部都是数字位，没有符号位。
00000000 00000000 00000000 00000000

signed是有符号的，第一位是0表示整数，1表示负数，其余的31位为符号位。
0 0000000 00000000 00000000 00000000

浮点数家族：

float （占4个字节）
double （占8个字节）

构造类型：

数组类型
注意：int arr[10]的类型是去掉数组名的那一部分，即：int [10]
结构体类型 struct
枚举类型 enum
联合类型 union

指针类型：

int *pi;
char *pc;
float* pf;
void* pv;

空类型：

void表示空类型（无类型）
通常应用于函数的返回类型、函数的参数、指针类型。

例如下面的函数：
／第一个void 表示函数不会返回值
／第二个void 表示函数不需要传任何参数
void test(void)
{
}

2.整形在内存中的存储

我们知道一个变量的创建是要在内存中开辟空间的。空间的大小是根据不同的类型而决定的。
那接下来我们谈谈数据在所开辟内存中到底是如何存储的？

比如：

int = 20; int b= -10;

我们知道为a分配四个字节的空间。那如何存储？

下来了解下面的概念：

2.1原码、反码、补码

首先，数值有不同表示形式
以21为例
//2进制：0b 10101（或者0B也行）
//8进制：0 25
//10进制：21
//16进制：0x 15（或者0X也行）

然后，计算机中的整数有三种表示方法，即原码、反码和补码。
三种表示方法均有符号位和数值位两部分，符号位都是用0表示正”，用1表示负”，而数值位
负整数的三种表示方法各不相同。
原码：直接将二进制按照正负数的形式翻译成二进制就可以。
反码：将原码的符号位不变，其他位依次按位取反就可以得到了
补码：反码+1就得到补码。

负数原码到补码以及补码到原码的转换都为：符号位不变其余按位取反末尾加1.

正数的原、反、补码都相同
以20和-10为例：原码、反码、补码以及它对应的十六进制如下图所示：

由下面的例子可以看出，对于整形来说：数据存放内存中其实存放的是补码。

为什么呢？

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

2.2大小端介绍

由上面的例子中的-10在内存中的存储形式可以看出和-10的补码0xff ff ff f6相比于内存里的f6 ff ff ff 我们可以看出这里的内存里是倒着存储的，那为什么是倒着存的呢？

什么大端小端：
大端（存储）模式：是指数据的低位保存在内存的高地址中，而数据的高位保存在内存的低地址中；（相反）
小端（存储）模式：是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。（相同）

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

例如：一个16bit的short型×，在内存中的地址为0x0010，×的值为0x1122，那么0x11为高字节，0x22为低字节。对于大端模式，就将0x11放在低地址中，即0×0010中，0x22放在高地址中，即0x0011中。（一个地址占一个字节）小端模式好相反。

我们常用的×86结构是小端模式，而KEILC51则为大端模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

下面的程序输出什么？

#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一般是32个bit位
-1的原码为10000000 00000000 00000000 00000001
反码11111111 11111111 11111111 11111110
补码11111111 11111111 11111111 11111111
上面讲到在计算机系统中，数值一律用补码来表示和存储。存到char里要从低位进行截断最后得到11111111，而%d的意思是以整型（原码）的形式输出，通常用来输出int型。

这里就需要进行整形提升，怎么提升？
整型提升是按照变量的数据类型（自身的数据类型）的符号位来提升的。

有符号的要补充符号位提升完的结果为11111111 11111111 11111111 11111111（补码），再转化为原码是10000000 00000000 00000000 00000001（注意这里是负数，原码和补码相互转化符号位不变）为-1，则a最后是-1。同理signed char和char类似也是-1，unsigned char前面的步骤都是类似，只是整形提升前面补充的是0补充完的结果为00000000 00000000 00000000 11111111（补码），输出时无符号的数，原码、反码、补码都相同，即c的原码值也是00000000 00000000 00000000 11111111即为255。

下面的程序输出什么？

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

-128原码10000000 00000000 00000000 10000000
反码11111111 11111111 11111111 01111111
补码11111111 11111111 11111111 10000000
存入char中要从低位进行截断，则存入10000000，％u以十进制数输出unsigned型数据(无符号数)，首先要进行整形提升，char是有符号的整形提升要补充符号位得到结果11111111 11111111 11111111 10000000，再以无符号的形式打印的话就是一个很大的数。


下面的程序输出什么？

int main()
{
    char a[1000];
    int i;
    for(i=0; i<1000; i++)
   {
        a[i] = -1-i;
   }
    printf("%d",strlen(a));
    return 0;
}

这里我给大家画了一幅图，第一次循环之后a[0]=-1，第二次循环之后a[1]=-2，以此类推到达当a[127]=-128的时候下一次循环的时候，因为char占一个字节，只能存放八个bit位的数据，数值范围为-128~127，再减一就是-128减1，我们正常的逻辑是-129，但是-129的补码是11111111 11111111 11111111 01111111 存入char中要进行截断最后存入的就是01111111，然后打印的话还需要整形提升补0，00000000 00000000 00000000 01111111就是127了。如此往复，而strlen是求字符串的长度，关注的是字符串中"\0"或者数字0之前出现多少字符，从-1到-128再从127到1（0之前），总共是255个字符，即最后打印输出255。

同样其他的数据类型也可以类比char类型画出这样的一幅图。

下面的程序输出什么？

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

unsigned char的数值范围为00000000~11111111 ，即为0~255，这道题i的值永远也不可能大于255所以是死循环打印hello world。

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

3.1浮点数存储规则

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

• （-1）^S表示符号位，当S=0，V为正数；当S=1，V为负数。
• M表示有效数字，大于等于1，小于2。
• 2^E表示指数位。

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是可以出现负数的，所以IEEE754规定，存入内存时E的真实值必须再加上一个中间数，对于8位的E，这个中间数是127；对于11位的E，这个中间数是1023。比如，2^10的E是10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001。

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

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

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

举例来说：

int main()
{
	float f = 5.5f;
	return 0;
}

5.5写成2进制就是101.1

值得注意的是这里也是小端模式存储
如图

下面的程序输出什么？

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

int main()
{
	int n = 9;
	//1001.0
	// 1.001*2^3
	//[00000000000000000000000000001001]
	//0 00000000 00000000000000000001001
	//E=-126
	//M=0.00000000000000000001001
	//+ 0.00000000000000000001001* 2^-126
	//
	float* pFloat = (float*)&n;
	printf("n的值为：%d\n", n);//9
	printf("*pFloat的值为：%f\n", *pFloat);//0.000000

	*pFloat = 9.0;
	//1001.0
	//1.001*2^3
	//S=0 E=3 M=1.001
	//[0 10000010 00100000000000000000000]
	//
	printf("num的值为：%d\n", n);//以整数的形式打印0 10000010 00100000000000000000000
	printf("*pFloat的值为：%f\n", *pFloat);//9.0
	return 0;
}