目录
一.整数在内存中的存储
1.原码、反码、补码
整数在内存中有三种表示方法:原码、反码、补码。
原码:将整数转化为二进制的形式,最高位是符号位(0表示正数,1表示负数)
反码:原码符号位不变,其他位按位取反(负数)
补码:反码+1得到的就是补码
其中正整数的原反补相同
整数在内存中都是以补码的形式存储的。因为使用补码可以将符号位和数值位统一处理;可以将加法和减法做统一处理(CPU只有加法器);补码和源码的互相转换的运算过程是相同的,不需要额外的硬件电路。
2.大小端字节序
数据在内存中存储的时候会有顺序问题,我们按照不同的存储顺序,可以分为大端字节序存储和小端字节序存储。
(1)大端字节序存储(大端存储模式)
数据的低位字节内容保存在高地址处,数据的高位字节内容保存在低地址处。
(2)小端字节序存储(小端存储模式)
数据的低位字节内容保存在低地址处,数据的高位字节内容保存在高地址处。
#include <stdio.h>
int main()
{
int a = 0x11223344;
printf("%d\n", a);
return 0;
}
调试运行:
通过观察内存我们发现a的值在内存中是倒着存放的,44是低地址、11是高地址,因此在VS中,整数是以小端字节序的方式存储的。
(3)怎样判断机器是大端存储模式还是小端存储模式
小端存储模式是倒着存储的,我们不妨创建一个变量a = 0x00 00 00 01;然后将其强制类型转化为char*类型,然后打印出他的第一个字节,观察是0还是1。若结果是0,则是大端存储;若结果是1,则是小端存储。代码如下:
#include <stdio.h>
int main()
{
int a = 0x00000001;
char* pa = (char*)&a;
printf("%x\n", *pa);
return 0;
}
输出结果为:
输出结果为1,证明是小端存储模式。
(4)为什么会有大小端存储模式
在计算机系统中,我们是以字节为单位的,每个单元对应着一个字节,一个字节是8bit,而C语言中除了char是8bit外,还有16bit的short,32bit的long等。另外,对于大于8位的处理器,由于寄存器的宽度大于一个字节,那么就必然存在着如何将多个字节安排的问题,这样就导致了大小端存储模式。
二、浮点数在内存中的存储
1.IEEE 754标准
(1)形式
浮点数在内存中的存储遵循IEEE 754标准。根据该标准任意浮点数都能表示为以下形式:
V = (-1)^S * M * 2^E
- (-1)^ S表示符号位,S = 0时,浮点数为正数;S = 1时,浮点数为负数。
- M表示有效位数,1 < M <2。
- 2^E表示指数位。
例:
十进制的5.5写成二进制为:101.1,按照IEEE 754标准应写为:(-1)^0 * 1.011 * 2^2
(2)内容
该标准规定:
对于32位的浮点数(单精度浮点数),第一位是符号位,存放S;接下来的8位存放指数E;剩余的23位存放有效数字M;
对于64位的浮点数(双精度浮点数),第一位是符号位,存放S;接下来的11位存放指数E;剩余的52位存放有效数字M。
(3)浮点数的存放
M的存放
对于有效数字M,由于M是恒大于等于1、小于2的,因此M存放在内存中的时候可以省略小数点前面的1,只存放小数点后面的数字。
E的存放
因为E是一个无符号整数,如果它是8位,则它的取值范围是0~255;如果他是11位,则它的取值范围是0~2047。但是,在科学计数法中,E是可以为负数的。所以,IEEE 754标准规定:当E存入内存时需要再加上一个中间数,对于8位的E,要加上127;对于11位的E要加上1023。
(4)浮点数取出的过程
浮点数取出时,M和S都可以正常拿取,但是,E有很多种不同情况:
- 当E不为全0或不为全1时
此时,对于单精度浮点数来说,E需要减去127;对于双精度浮点数来说,E的值还需要减去1023。M再在前面加上1和小数点。
- 当E为全0时
因为E是加上127(或1023)后再放入内存中的,因此,此时的E减去127或1023后则为-127或-1023,该浮点数的指数就为2^(-127)或者2^(-1023)这是一个很小的数字,无限接近于0,则表示为正负0,以及接近0的很小的数字。
- 当E为全1时
此时,如果有效数字M全为0,则表示正负无穷大。
注:并不是所有的浮点数在内存中都能够精确的存储和表示的。
代码如下:
#include <stdio.h>
int main()
{
float a = 38.8;
printf("%f\n", a);
return 0;
}
输出结果为:
该程序的输出结果不等于38.8 ,因为并不是所有的浮点数在内存中都能够精确的存储的,有些浮点数只能够近似表示。因此我们在比较浮点数大小时,不能够直接用==来比较大小。
#include <stdio.h>
#include <math.h>
int main()
{
float a = 38.8;
if (fabs(a - 38.8) <= 0.000001)
{
printf("等于\n");
}
else
{
printf("不等于\n");
}
return 0;
}
输出结果:
我们先需要规定好允许的误差范围,然后再判断a和要比较的数相减的绝对值是否在误差允许的范围内即可。