C语言进阶——chapter3——数据在内存中的存储

 

前言

大家好呀，我是Humble,今天要给大家带来的内容是数据在内存中的存储

接下来，我们直接 开始正文

 

一.整数在内存中的存储

众所周知，数据在内存中是以二进制的形式存储的

在以前讲解操作符的时候，我们就讲过了下面的内容：

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

三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，符号位是所有位中最高的一位，剩余的位都是数值位（当然，这是基于有符号整数的）

对于无符号整数，所有位都是数值位

正整数的原、反、补码都相同

 

负整数的三种表示方法各不相同，具体如下：

原码：直接将数值按照正负数的形式翻译成二进制得到的就是原码

反码：将原码的符号位不变，其他位依次按位取反就可以得到反码

 补码：反码+1就得到补码。

对于整形来说：数据存放内存中其实存放的是补码

 

 

好，了解了这些点之后，我们接下来重点看一下大小端字节序和字节序的判断

二.大小端字节序和字节序判断

1.什么是大小端？

其实超过一个字节的数据在内存中存储的时候，就有存储顺序的问题，按照不同的存储顺序，我们分为大端字节序存储和小端字节序存储，

下面是具体的概念：

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

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

 

2.为什么有大小端?

为什么会有大小端模式之分呢？

这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8 bit 位

但是在C语言中除了8 bit 的 char 之外，还有16 bit 的 short 型等等

另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题

因此就导致了大端存储模式和小端存储模式

 

 

好，讲了那么多，下面我们来做6个小练习

 

练习

练习1（百度笔试题）

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

 

下面是判断字节序的代码

int check_sys()
{
	int a = 1;
	//1. 取出a的地址
	//2. 强制类型转换成char*后解引用，只取a的第一个字节的数据
	//3. 如果取出是1，就是小端，取出是0就是大端
	return *(char*)&a;
}

int main()
{
	int ret = check_sys();
	if (ret == 1)
		printf("小端\n");
	else
		printf("大端\n");

	return 0;
}

打印一下：

 

练习2

这个代码的输出是什么？

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

下面是运行结果

在VS中，char就是signed char 所以a与b的值一定相同，又因为a与b都是char但要以%d形式打印，所以涉及到我们在操作符详解中提到的整形提升

-1 如果是整数，

其原码是10000000 00000000 00000000 00000001

补码则是11111111  11111111   11111111   11111111 

但定义的时候因为是char类型所以a存了后面的8位 11111111 （即发生了截断）

而对于c，虽然它是unsigned char，但这个截断跟signed char没什么区别，所以c也存了后面的8位 11111111 

但打印的时候，因为要以%d 打印，所以要发生整形提升。而且%d打印的是有符号的整数

对于a和b，它们提升是按照最高位1提升，所以a 和 b 提升后是

11111111  11111111   11111111   11111111 ，因为最高位是1，所以是负数，要打印的是原码

我们取反加1，得到10000000 00000000 00000000 00000001

所以a和b打印的都是  -1

而对于c，它作为无符号整数，是按照高位补0的方式提升的

得到的是00000000 00000000 00000000 11111111，因为%d打印的是有符号的整数，编译器认为这是个有符号数，因为最高位为0，所以这是正数，它的原码与补码相同，所以打印的数就是

00000000 00000000 00000000 11111111的十进制形式，即255

 

 

练习3

int main()
{
 char a = -128;
 printf("%u\n",a);
 return 0;
}

（注：%u是以十进制的形式打印无符号的整数）

运行结果如下：

这个4294967168是这样得到的：

-128的二进制补码是111111111 11111111 11111111 10000000

先截断，得到10000000然后发生整形提升

得到11111111 11111111 11111111 10000000

因为要以%u的形式打印，所以认为上面的11111111 11111111 11111111 10000000

是无符号整数，所以直接将11111111 11111111 11111111 10000000以十进制打印，就是4294967168

 

再看一题

int main()
{
 char a = 128;
 printf("%u\n",a);
 return 0；
}

我们发现，它的结果与上面一样，因为128 在char中存不下，

但我们将128的二进制00000000 00000000 00000000 10000000截断后，得到的也是

10000000 ，与上面的-128一样

所以在a的角度，其实它认为你存了一个-128，所以最后得到的结果也是一样的

 

练习4

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

由于char范围是 -128~127

所以存储的数是-1 -2  -3 .... -128 127 126 125 ... 3 2 1 0   -1 2 ... -128 127 ...这样的循环1000次

而strlen读到0就停下了

所以打印的大小是128+127 = 255

练习5

unsigned char i = 0;
int main()
{
 for(i = 0;i<=255;i++)
 {
 printf("hello world\n");
 }
 return 0;
}

这个结果是死循环，因为无符号的char最大就是255，所以条件恒成立

再看下面一道题：

int main()
{
 unsigned int i;
 for(i = 9; i >= 0; i--)
 {
 printf("%u\n",i);
 }
  
 return 0;
}

 

显然，这也是 个死循环

 

它的打印是 9 8 7 6 5 4 3 2 1 0 4294967295 4294967294 .....

4294967295其实是无符号整数的最大值，它的二进制数如下：

1111 1111 1111 1111 1111 1111 1111 1111

 

练习6

//注意：这个代码要在X86环境 小端字节序 的情况下运行
int main()
{
 int a[4] = { 1, 2, 3, 4 };
 int *ptr1 = (int *)(&a + 1);
 int *ptr2 = (int *)((int)a + 1);
 printf("%x\n%x", ptr1[-1], *ptr2);
 return 0;
}

打印结果如下：

 

 

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

我们知道，常见的浮点数：3.14159、1E10（1.0x10^10）等

浮点数家族包括： float、double、long double等 类型 浮点数表示的范围：是在 float.h 中定义的

1.引子

我们以下面的这个练习为引子，引出下面我们要说的内容

请看下面代码：

这个代码会输出什么？

int main()
{
 int n = 9;
 float *pFloat = (float *)&n;

 printf("n的值为：%d\n",n);
 printf("*pFloat的值为：%f\n",*pFloat);

 *pFloat = 9.0;
 printf("n的值为：%d\n",n);
 printf("*pFloat的值为：%f\n",*pFloat);
 return 0;
}

下面是运行的结果

从这里我们可以看出整形的存储方式与浮点数的存储方式是不一样的~

带着这么一个疑问，我们来往下学吧

2.浮点数的存储

上面的代码中， num 和 *pFloat 在内存中明明是同一个数，为什么浮点数和整数的解读结果会差别 这么大？

要理解这个结果，一定要搞懂浮点数在计算机内部的表示方法

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

 

举例来说：

十进制的5.5，写成二进制是 101.1 ，用科学计数法的二进制表示相当于 1.011×2^2

 那么，按照上面V的格式，可以得出S=0，M=1.011，E=2

再举个例子：

十进制的-5.0，写成二进制是 -101.0 ，科学计数法的二进制表示相当于 -1.01×2^2 。那么，S=1，M=1.01，E=2。

 

当然，这种方法是理论上可以表示任意一个数字，也有可能有一些数（比如99.7），它的二进制怎么表示都无法精确，所以有些浮点数用这种方式表示时会有精度的丢失

 

IEEE 754规定：

对于32位的浮点数，最高的1位存储符号位S，接着的8位存储指数E，剩下的23位存储有效数字M

对于64位的浮点数，最高的1位存储符号位S，接着的11位存储指数E，剩下的52位存储有效数字M

 

a.浮点数存的过程

IEEE 754 对有效数字M和指数E，还有一些特别规定

对于有效数字M

 前面说过， 1≤M<2 ，也就是说，M可以写成 1.xxxxxx 的形式，其中 xxxxxx 表示小数部分

 IEEE 754 规定，在计算机内部保存M时，默认这个数的第一位总是1，因此可以被舍去，只保存后面的 xxxxxx部分。比如保存1.01的时候，只保存01，等到读取的时候，再把第一位的1加上去。

这样做的目的，是节省1位有效数字

（以32位浮点数为例，留给M只有23位，将第1位的1舍去以后，等于可以保存24位有效数字）

 

但指数E，情况就比较复杂了

首先，E为一个unsigned int ，这意味着，如果E为8位，它的取值范围为0~255

如果E为11位，它的取值范围为0~2047

但是，我们知道，科学计数法中的E是可以出现负数的

（比如0.5的科学计数法二进制表示为1.0*2^-1,即E=-1）

 

所以IEEE 754规定，存⼊内存时E的真实值必须再加上 一个中间数

对于存8位E的32位的浮点数，这个中间数是127

比如，2^10的E是 10，所以保存成32位浮点数时，必须保存成10+127=137，即10001001

而对于存11位E的64位的浮点数，这个中间数是1023

 

b.浮点数取的过程

 

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

 

1.E不全为0或不全为1

这时，浮点数就采用下面的规则表示，即指数E的计算值减去127（或1023），得到真实值，再将有效 数字M前加上第⼀位的1

比如：0.5 的二进制形式为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 00000000 00100000000000000000000

 

3.E全为1

这时，如果有效数字M全为0，表示无穷大

 

 

当然E全为0与E全为1的情况非常罕见，我们了解即可，重点还是要知道E不全为0或不全为1的情况要怎么取

 

3.题目解析

下面，让我们回到一开始的练习

int main()
{
 int n = 9;
 float *pFloat = (float *)&n;
//第一环节
 printf("n的值为：%d\n",n);
 printf("*pFloat的值为：%f\n",*pFloat);
//第二环节
 *pFloat = 9.0;
 printf("n的值为：%d\n",n);
 printf("*pFloat的值为：%f\n",*pFloat);
 return 0;
}

先看第1环节，为什么 9 还原成浮点数，就成了 0.000000 ？

9以整型的形式存储在内存中，得到如下二进制序列

0000 0000 0000 0000 0000 0000 0000 1001

首先，将 9 的二进制序列按照浮点数的形式拆分，对于32位的浮点数，得到第1位符号位s=0，后面8位的指数 E=00000000 ， 最后23位的有效数字M=000 0000 0000 0000 0000 1001。 由于指数E全为0，所以符合E为全0的情况。因此，浮点数V就写成

V=(-1)^0 × 0.00000000000000000001001×2^(-126)=1.001×2^(-146)

显然，V是一个很小的无限接近于0的正数，所以用十进制小数表示就是0.000000

 

 

再看第2环节，浮点数9.000000，为什么整数打印是 1091567616？

首先，浮点数9.0 等于二进制的1001.0，即换算成科学计数法是：1.001×2^3

所以： 9.0  =  (−1)   ∗ 0  (1.001)  ∗  23

 那么，第一位的符号位S=0，有效数字M等于001后面再加20个0，凑满23位，指数E等于3+127=130， 即10000010

所以，写成二进制形式，应该是S+E+M，即

0 10000010 00100000000000000000000

而当这个32位的二进制数被当做整数来解析的时候，0 10000010 00100000000000000000000

就是整数在内存中的补码

我们以%d的形式打印，原码正是 1091567616

 

最后在啰嗦几句：

有上面的知识，其实我们发现

1.由于浮点数在内存中存储是这种方式，导致有些浮点数在内存中是无法精确保存的

2.因为浮点数可能无法精确保存，所以两个浮点数比较大小时，直接使用 ==  比较可能存在问题！

 

 

好了，关于浮点数的存储，今天就说到这里~

 

结语

好了，今天的分享就到这里了

在学习C语言的道路上Humble与各位同行,加油吧各位！

最后希望大家点个免费的赞或者关注吧（感谢感谢）

让我们在接下来的时间里一起成长，一起进步吧！