数据的存储
大端、小端存储方式
首先我们来看这样一个简单的例子：
int main()
{
int a = 16;
return 0;
}
看到这个例子，你有没有曾经疑惑过，这个16在内存中就是是怎么放的呢？于是我打开调试窗口，发现a的地址在内存中对应的方式是这样的：
现在我们想想，16对应的16进制数字应该是0x00 00 00 10(一个整型4个字节，对应8个16进制数)，那为什么内存中不是 00 00 00 10，而是倒转过来10 00 00 00呢？
说到这就不得不引入大端存储模式和小端存储模式
大端存储模式：指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中
小端存储模式：指数据的低位保存在内存的低地址中，而数据的高位，保存在内存的高地址中
注意，这两种存放方式都是以字节为单位存储数据，为了更好理解，我画了下面这个图：
这就是分别对应着大小端不同的两种存储方式下数据的存储情况，值得注意的是，一般的电脑采用的存储方式是小端存储，正如我前面图所示
有了存储方式的概念，下面我们引入int类型的变量在内存中的存储方式
int类型数据的存储方式
首先我们知道，一个int类型的数据在内存中所占的空间大小是4个字节，也就是说对应着32个比特位,int类型的数据存储方式就是如上面例子所示，将32个比特位的数据转换作16进制数据存储在内存中，下面举几个例子：
int main()
{
int a = 20;//20对应16进制数是0x00 00 00 14
int b = 95;//95对应16进制数是0x00 00 00 5F
int c = 1888888;//1888888对应16进制数是0x00 1c d2 78
return 0;
}
所以我们接下来打开内存的监视窗口，观察内存是否如我们如我们所想
结果如我们所想。而且我们还可以通过查看下面的头文件内容去查看int类型的存储范围：
<limits.h>
当我们打开上面的头文件后，可以看到int类型和unsigned int 类型的存储范围：
为什么int类型和unsigned类型范围是这样的呢？要解决这个问题，首先我们得引入原码、反码、补码
我们一般定义的整型变量转化为的二进制数字就是其对应的原码，例如：整型9的原码就是
00000000 00000000 00000000 00001001
但是，数据在内存中是以补码的形式存储的，而由原码到补码的转换中间还需要经历一个反码。这3种类型的数据具体的转化规则是：
1.当数据是正数，正数规定原码、反码、补码都相同
2.当数据是负数，负数的原码、反码、补码转换规则是：原码符号位不变，其他位按位取反得到反码，反码+1就是补码，举个例子：
9的原码：00000000 00000000 00000000 00001001
9的反码：00000000 00000000 00000000 00001001
9的补码：00000000 00000000 00000000 00001001
-9的原码：10000000 00000000 00000000 00001001
-9的反码：11111111 11111111 11111111 11110110
-9的补码：11111111 11111111 11111111 11110111
让我们来测试一下：
首先9的补码对应16进制数字是：0x00 00 00 09
其次-9补码对应16进制数字是： 0xFF FF FF F7
下面是测试的结果：
回到一开始的问题，为什么int类型和unsigned int类型的数据大小会是这个范围呢？首先在int类型的原码中，因为int类型是有正负的，所以对应二进制原码中第一个位就是符号位，而unsigned类型没有符号位，自然它的取值范围就是0 ~ 11111111 11111111 11111111 11111111(即0xff ff ff ff、或者4294967295、0 ~ 2^32)；而int类型则少一位(符号位)，从2^31-1~2^31(从负数那里去掉0)
下面我们来看看浮点型数据的存储方式：
浮点型数据的存储方式
首先我们来看一个例子哈：
#include<stdio.h>
int main()
{
float a = 9.0;
int* pa = (int*)&a;
int b = 9;
float* pb = (float*)&b;
printf("%.1f\n",a);
printf("%d\n",*pa);
printf("\n");
printf("%d\n", b);
printf("%.1f\n", *pb);
return 0;
}
}
这个程序会输出什么呢？按道理来说浮点型数按整型打印，应该是舍去了小数吧，而整数按浮点型打印，应该给它增一些小数点后的零吧。那结果的话应该是：9.0，9，9，9.0那是不是这样呢？
这结果竟然和我们想的不同，那问题究竟出在了哪里呢？
下面我们先来介绍一下浮点型数据的存储方式
首先我们引入一个标准：IEEE 754，它的内容是对于任意一个二进制数V都可以表示为：(-1)^s * M * 2^E。
其中(-1)^s表示符号位，当s=0，V为正数，当s=1，V为负数。
M表示有效数字，M的范围大于等于1，小于2
2^E表示数位,2^E表示2^E，(因为2进制下满2进1)
先举几个例子说明一下二进制转换：
9.0的二进制表示形式是1001.0，可以改写为1.001* 2^3(类似于10进制下小数点向左多移动了3位就乘10^(3)，二进制下2^3)
5.5的二进制表示为101.1，因为5.5=4+1+1/2即2^2+2^0+2^(-1)，对应的二进制就是101.1，那么它也可以改写成(-1)^0 * 1.011 * 2^2
-9.75的二进制表示为 -1001.11，即2^3+2^0+2^(-1)+2^(-2)，那么可以改写成(-1)^1 * 1.00111 * 2^3
那么现在让我们来看看标准怎么具体规定的：
M--规定既然M是位于1到2之间，即M可以写成1.xx的形式，那么为了充分利用空间，在保存M的时候可以去掉前面的1，直接保存0.xxxxx后面小数部分的xxxxxx
E--规定指数E是一个无符号整数，但是指数E允许为负，于是存放时，真实的E值+127=存放的E值(即-2对应125，9对应136)
S、E、M对应的内存布局如下：
E取出时有一些注意事项：
1.E不为全0/不为全1；E直接减去127得到真实值，而M加上1，S不变即可
2.E全为0；E=1-127=-126，此时M不加1，还原为0.xxxx，用这种方法来表示无限小的数字
3.E全为1；有效数字M全为0，直接表示无限大
先举个例子来说明浮点型数据的存储方式：
int main()
{
float a = -1119;
return 0;
}
下面我们来看看a的内存存储方式，首先我们先估计一下：-1119可以改写成二进制数-10001011111，这个数的标准形式是(-1)^1+1.0001011111 * 2^(10),那么S=1，M=0001011111，E=127+10=137=10001001，那么我们就可以得到-1119的在内存中的数字了--1100，0100，1000，1011，1110，0000，0000，0000-- 对应的16进制数字是C4，8B，E0，00，根据小端存储的原则，在内存中布局应该是00，E0，8B，C4。现在我们打开调试窗口，看看内存情况：
有了上面的知识储备，现在让我们回到最初的问题：
#include<stdio.h>
int main()
{
float a = 9.0;
int* pa = (int*)&a;
int b = 9;
float* pb = (float*)&b;
printf("%.1f\n",a);
printf("%d\n",*pa);
printf("\n");
printf("%d\n", b);
printf("%.1f\n", *pb);
return 0;
}
首先我们分析一下：
整型9内存中的二进制表示为0000，0000，0000，0000，0000，0000，0000，1001
浮点数9内存中的二进制表示为0100，0001，0001，0000，0000，0000，0000，0000
首先来看a，a是浮点数，那么以float的方式看9.0那自然是9.0，然后将a强制转换为以int类型的数据输出，我们由上面可以知道浮点数9.0的存储方式，注意：强制类型转换不会改变数据的存储方式，只会改变读取的方式。我们不妨算一下上面的数字0100，0001，0001，0000，0000，0000，0000，0000，毫无疑问就是1091567616。
然后我们来看b，以整型的方式来看，9不用说就知道是9，那么以float的方式来看呢？第一个0被解释为符号位，但是中间属于E的空间的8个比特位都是0，那么毫无疑问根据E全为0的情况，这个浮点数就是无限小0，下面我们再来估计输出就没问题了：
9.0
1091467616
9
0.0
最后我们再来看看char类型的存储方式：
char型数据的存储方式
开始前先看个序章，看看下面的这个简单的程序：
#include<stdio.h>
int main()
{
char a = 'a';
return 0;
}
你有没有考虑过，这个字符a是怎么放的呢？实际上，由 ' ' 括起来的字符，实际存入char中是以该字符对应的ASCII码值来存放的，不信我们测试一下，a的ASCII码值是97
有了上面的认识，我们打开limits.h的头文件看看：
其实char类型的变量也有有符号和无符号之分，我们都知道，char类型的变量占8个比特位，对应着就是从0 ~ 255，无符号的char类型自然是0 ~ 0xff。有符号的就是-128 ~ 127，那为什么是这样规定的呢？我们看看char类型的内存补码
这里我从网上看到一个很好的解释，首先我们可以看到，char类型的变量是占8个比特位，那么有符号位下应该有2^7 * 2=256个取值，从自然数方向来看毫无疑问就是0 ~ 127，那么从负数方向看呢？理应是-127 ~ -0，但是这个-0，在内存中对应的补码就是1000，0000。同时-128的补码1，1000，0000在前8位相同，所以这个-0其实就是-128，所以负数方向取值就是-128 ~ -127，所以有符号的char类型取值就是-128 ~ 127。
整型提升
为了更好的解释下面的内容，下面引入关于整型提升的概念：
C语言中字符和短整型的算术运算，先对补码进行整型提升，再参与运算。一般会整型提升的地方包括if语句的判断、%d、%u等输出各式、一般四则运算都会发生整型提升。在进行整型提升时，符号位补齐，如果没有符号位，则补0
举个例子：
#include<stdio.h>
int main()
{
char a = -2;
unsigned char b = -2;
printf("a=%d b=%d\n", a, b);
printf("a=%u,b=%u\n", a, b);
}
上面的程序会输出什么呢？我们看看：
下面我们来分析一下上面的例子：
首先是a，它在内存中的存放的补码是1111，1110，当它参与运算进行整型提升，得到的结果是：
补码：1111，1111，1111，1111，1111，1111，1111，1110
反码：1111，1111，1111，1111，1111，1111，1111，1101
原码：1000，0000，0000，0000，0000，0000，0000，0010
那么以%d的身份看自然就是-2，那要是以%u的身份看就不同了，直接原码就是补码就是反码
对于b，它再内存中的补码和a一样是1111，1110，因为b是无符号整型，所以它没有符号位，故它参与整型提升时补0。
补码、反码、原码：0000,0000,0000,0000,0000,0000,1111,1110
所以%d=%u=254
我们可以总结一下整型提升的一些细节，即补码前面补0还是符号位是与它的类型有关，而不是与它输出时是有符号输出%d还是无符号输出%u有关。
下面再回到char类型数据存储的问题上，我们可以看到，char类型数据的范围是-128 ~ 127，那么当存储大于这个范围的数据会怎样呢？
int main()
{
char a = -354;
char b = 2217;
printf("%d\n", a);
printf("%d\n", b);
}
上面的程序a=-98，b=-87，那么这些数字是怎么来的呢？下面来分析分析：
首先-354的原码是：1000，0000，0000，0000，0000，0001，0110，0010
反码：1111，1111，1111，1111，1111，1110，1001，1101
补码：1111，1111，1111，1111，1111，1110，1001，1110
所以它存入a中的是1001，1101，当它以%d形式打印时，发生整型提升：
补码：1111，1111，1111，1111，1111，1111，1001，1110
反码：1111，1111，1111，1111，1111，1111，1001，1101
原码：1000，0000，0000，0000，0000，0000，0110，0010
所以输出就是-98了，类似的也可以求出2217为-87
但是有没有更方便的记忆方法呢？下面有一个更方便记忆的方法：
用上面的图猜测：
#include<stdio.h>
int main()
{
char a = -354;//-354=-98-256=-98
char b = 2217;//-87+256*9=-87
char c = 128;//127+1=-128
char d = 166;//127+39=-128+38=-90
char e = -178;//-128-50=78
printf("%d %d %d %d %d", a, b, c, d, e);
}
结果：
第一次写这么长的博客，写完还是挺开心的，可能里面会有很多错误或者理解不到位的地方，恳请大家批评指正，继续加油！
