数据在内存中的存储

一：数据类型

1：内置类型

类型的意义：

1. 使用这个类型开辟内存空间的大小（大小决定了使用范围）。
2. 如何看待内存空间的视角。

1.1：类型的基本归类

我们把归类比作一个家族，那么我们按照以下情况来分类

//整型家族
char//(直接使用char类型,不确定它是unsigned还是signed,取决于编译器)
//char表示它数据的值的时候,里面放的是它的ASCII码值
 unsigned char
 signed char
short//(short<=>signed short)
 unsigned short [int]
 signed short [int]
int//(int<=>signed int)
 unsigned int
 signed int
long//(long<=>signed long)
 unsigned long [int]
 signed long [int]
//浮点型家族
float
double 
//构造类型
> 数组类型
> 结构体类型 struct
> 枚举类型 enum
> 联合类型 union
//指针类型
int *pi;
char *pc;
float* pf;
void* pv;
//空类型
void
//void 表示空类型（无类型）
//通常应用于函数的返回类型、函数的参数、指针类型

1.2：有无符号的char类型的取值范围

练习：

1:

//1.
//输出什么？
#include <stdio.h>
int main()
{
    char a = -1;
    //1byte=8bit
    //1000 0000 0000 0000 0000 0000 0000 0001 -1的原码
    //1111 1111 1111 1111 1111 1111 1111 1110 -1的反码
    //1111 1111 1111 1111 1111 1111 1111 1111 -1的补码
    //由于char是存了8个bit位,
    //所以我们把最右边的8个位截断下来.
    //11111111  -1截断后存储到a中
    //在vs中 char<=>signed char
    signed char b = -1;
    //11111111
    unsigned char c = -1;
    //1111 1111 1111 1111 1111 1111 1111 1111 -1的补码
    //11111111
    printf("a=%d,b=%d,c=%d", a, b, c);//a=-1,b=-1,c=255
    //打印的是%d,所以需要整型提升 
    //有符号整型提升的时候会把符号位当作最高位  
    //a b:1000 0000 0000 0000 0000 0000 0000 0001 -1的原码
    //c:无符号整型提升的时候在截断的高位后面直接补0
    //c:0000 0000 0000 0000 0000 0000 1111 1111-->无符号c的补码
    //  00000000000000000000000011111111-->无符号c的原码
    return 0;
}

2:

%u是打印无符号整型,认为内存中存放的补码对应的是一个无符号数
%d是打印有符号整型,认为内存中存放的补码对应的是一个有符号数

//2.
#include <stdio.h>
//%u是打印无符号整型,认为内存中存放的补码对应的是一个无符号数
//%d是打印有符号整型,认为内存中存放的补码对应的是一个有符号数
int main()
{
	//char a = -128;
	//1000 0000 0000 0000 0000 0000 1000 0000 a的原码
	//1111 1111 1111 1111 1111 1111 0111 1111 a的反码
	//1111 1111 1111 1111 1111 1111 1000 0000 a的补码
	//1000 0000 -128截断后储存到a中
	//然后再以signed char方式整型提升
	//1111 1111 1111 1111 1111 1111 1000 0000
	//printf("%u\n", a);//4294967168
	//由于是%u打印,
	//所以系统默认你整型提升后的补码是一个无符号类型的数
	//所以它们(unsigned)的原反补码相同,
	//我们直接将二进制序列所对应的十进制数字打印出来
	//1111 1111 1111 1111 1111 1111 1000 0000=>4294967168
	char b = 128;
	//0000 0000 0000 0000 0000 0000 1000 0000 b的原反补码
	//1000 0000 128截断后储存到b中
	//然后再以signed char方式整型提升
	//1111 1111 1111 1111 1111 1111 1000 0000
	//%u的打印结果和上面的a一样
	printf("%u\n", b);//4294967168
	printf("%d\n", b);//-128
	//%d打印的是有符号的整型,
	//而且128在char类型放不下(-128—127) 
	//所以我们求它的原码
	//1111 1111 1111 1111 1111 1111 1000 0000 b的补码
	//1111 1111 1111 1111 1111 1111 0111 1111 b的反码
	//1000 0000 0000 0000 0000 0000 1000 0000 b的原码
	//b= -128
	return 0;
}

3：

//3
#include<stdio.h>
int main()
{
	int i = -20;
	//1000 0000 0000 0000 0000 0000 0001 0100 i的原码
	//1000 1111 1111 1111 1111 1111 1110 1011 i的反码
	//1000 1111 1111 1111 1111 1111 1110 1100 i的补码
	unsigned int j = 10;
	//0000 0000 0000 0000 0000 0000 0000 1010 j的原反补码
	printf("%d\n", i + j);//-10
			//1000 1111 1111 1111 1111 1111 1110 1100
			//0000 0000 0000 0000 0000 0000 0000 1010
	//+后结果:1111 1111 1111 1111 1111 1111 1111 0110 i+j的补码
			//1111 1111 1111 1111 1111 1111 1111 0101 i+j的反码
			//1000 0000 0000 0000 0000 0000 0000 1010 i+j的原码=>-10
	return 0;
}

4：

恒成立意味着死循环

//4:
#include<stdio.h>
int main()
{
	unsigned int i;
	//无符号位i =>无负数,min=0
	//所以i放的都是大于等于0的值
	//而for循环里面判断的条件也是i>=0
	//因此i>=0这个条件相当于恒成立
	//恒成立意味着死循环
	for (i = 9; i >= 0; i--)
	{
		printf("%u\n", i);//死循环
	}
	return 0;
//4
#include <stdio.h>
unsigned char i = 0;
//unsigned char的取值范围是0~255
//所以i的范围是[0,255]
//而for循环里面判断的条件也是i<=255
//因此这个判断条件相当于恒成立
//恒成立意味着死循环
int main()
{
	for (i = 0; i <= 255; i++)
	{
		printf("hello world\n");//死循环
	}
	return 0;
}

}

5：

strlen是计数到'\0'或ASCII码值为0的字符为止.
char的存储范围是-128~127

#include<stdio.h>.
int main()
{
	char a[1000];
	//char数组看上去能存1000个数,实际上根据char的范围
	//a[i]的范围从-1,-2,-3.....-128,127,126...3,2,1,0,-1,-2.....
	//由于strlen是计数到'\0'或ASCII码值为0的字符为止.
	//到0停下来,长度是255
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
	}
	printf("%d", strlen(a));//255
	return 0;
}

二：整型在内存中的存储

整形类型表示的范围：limits.h中定义

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

int a = 20;
//4byte=32bit
//000000000000000000000000000010100 a的原反补码
int b = -10;
//100000000000000000000000000001010 b的原码
//111111111111111111111111111110101 b的反码
//111111111111111111111111111110110 b的补码

我们知道为 a 分配四个字节的空间。
那如何存储？
下面来了解下面的概念：

1：原码、反码、补码

计算机中的整数有三种2进制表示方法，即原码、反码和补码。

三种表示方法均有符号位和数值位两部分，左边的第一位二进制位为符号位，用0表示数字为正，用1表示数字为负。

非负整数的原、反、补码都相同，负整数的原、反、补码遵循以下规则。

（1）原码：直接将数值按照正负数的形式翻译成二进制就可以得到原码。

（2）反码：原码除符号位全部按位取反。

（3）补码：反码加1得到补码。

总结：
1.对于整形来说：数据存放内存中其实存放的是补码。
为什么呢？
在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统
一处理；
同时，加法和减法也可以统一处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程
是相同的，不需要额外的硬件电路。
2.整型表达式计算使用的是内存中的补码计算的
3.打印和我们看到的都是原码

2：大小端存储

2.1：定义

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

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

下面来看看b的内存存储

我们实际上在编译器上输入的是int b = ffffff6(用16进制来表示)，这个时候我们就来判断内存存储究竟是使用大端存储还是小端存储。

为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为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 结构是小端模式，而 KEILC51 则为大端模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

下面我们来看一道笔试题

2.2：笔试题

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

思路：假设int a = 0x000001，如果拿的第一个字节是01，那就是小端。如果拿的第一个字节是00，那就是大端。那么我们怎么拿它的第一个字节呢？我们是不是要从头开始一直访问后面的数据，所以我们利用char*(char*解引用访问一个字节)p来访问，我们将int类型强制转换成char类型(&a---->char* p = (char*)&a)

//方法1:非函数法
//#include<stdio.h>
//int main()
//{
//	int a = 1;
//	char* p = (char*)&a;
//	if (*p == 1)	
//		printf("小端\n");
//	else
//		printf("大端\n");
//
//	return 0;
//}

//方法2:函数法
#include<stdio.h>
int check_sys()
{
	int a = 1;
	//0000 0000 0000 0000 0000 0000 0000 0001
	//大端存储：0x 00 00 00 01   解引用->0
	//小端存储：0x 01 00 00 00   解引用->1
	return (*(char*)&a);
	//&i取出a的地址，然后把这个int*类型的地址转化为char*，最后解引用
	//为大端存储，返回0；小端存储，返回1
	//或者:
	//char* p = (char*)&a;
	//return *p;
}
int main()
{
	int ret = check_sys();
	if (ret == 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

三：浮点型在内存中的存储

常见的浮点数：

3.14159
1E10
浮点数家族包括： float、double、long double 类型。
浮点数表示的范围：float.h中定义这里是引用

举个例子

#include<stdio.h>
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;
}

结果和我们想象的不太一样，说明float的存储方式和int的不一样，所以接下来我们来了解一下浮点数的存储规则

1：浮点数的存储规则

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

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

举例来说：
十进制的5.0，写成二进制是 101.0 ，相当于 1.01×2^2 。
那么，按照上面V的格式，可以得出S=0，M=1.01，E=2。
十进制的-5.0，写成二进制是 -101.0 ，相当于 -1.01×2^2 。那么，S=1，M=1.01，E=2。

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

然后，指数E从内存中取出还可以再分成三种情况：

• 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
S    E               M

• E全为0
  这时，浮点数的指数E等于1-127=-126（或者1-1023=-1022）即为真实值，
  有效数字M不再加上第一位的1，而是还原为0.xxxxxx的小数。这样做是为了表示±0，以及接近于
  0的很小的数字。
• E全为1
  这时，如果有效数字M全为0，表示±无穷大(E+127=255=>11111111,1.xxxx*2^128很大)（正负取决于符号位s）；

所以上面例子的解答：

#include<stdio.h>
int main()
{
	int n = 9;
	//0000 0000 0000 0000 0000 0000 0000 0000 1001 9的正反补码
	float* pFloat = (float*)&n;
	//站在pFloat的角度来看,上面的n的地址是浮点型的(已经强制转换)
	//0 00000000 00000000000000000001001
	//S    E              M 
	printf("n的值为：%d\n", n);//9
	printf("*pFloat的值为：%f\n", *pFloat);//0.000000
	//把M取出来,前面加0.,因为E为全0
	//E=1-127=-126,S=0
	//(-1)^0*0.00000000000000000001001*2^-126
	//因为太小,只能打印6位小数,
	//所以打印0.000000
	*pFloat = 9.0;
	//浮点型来储存
	//1001.0
	//1.001*2^3
	//(-1)^0*1.001*2^3
	//S=0,e=3+127=130
	//E不全为0,所以1.001要去掉个位数位,往后补齐23位
	//二进制的表达形式:
	//0 10000010 00100000000000000000000
	printf("num的值为：%d\n", n); //1091567616
	//打印以整型形式打印
	//n的原码就为:01000001000100000000000000000000=>1091567616
	printf("*pFloat的值为：%f\n", *pFloat);//9.000000
	return 0;
}