整数和浮点数在内存中存储

整数在内存中的存储

原码、反码和补码

首先我们需要知道的是整数的2进制表示方法有三种,即原码、反码和补码,三种表示方法均有符号位和数值位两部分,符号位都是用0表示“正”,用1表示“负”,而数值位最高位的⼀位是被当做符号位,剩余的都是数值位。

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

但是负整数的三种表示方法就有所区别了。对于原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码(就是没有变);反码:将原码的符号位不变,其他位依次按位取反就可以得到反码;补码:反码+1(不要忘记遇2进1)就得到补码,另外也可以用扫描法得到补码,对原码从右到左顺序扫描,右起第一个1及其右边0保持不变,其余各位求反。

对于整形来说:数据存放内存中其实存放的是补码。因为在计算机系统中使用补码,可以将符号位和数值域统⼀处理; 同时,加法和减法也可以统⼀处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路,所以采用补码的方式存储。

大小端字节序和字节序的判断

首先我们要了解字节序是什么?即字节在电脑中存放时的序列与输入(输出)时的序列是先到的在前还是后到的在前。而C语言中,我们不仅有1个字节的char类型,还有4给字节的int类型……而这些超过⼀个字节的数据在内存中存储的时候,就有存储顺序的问题,到底高地址存高位内容,还是低地址存高位内容,又或者随意存……那么这时按照不同的存储顺序和按照一个正常人的思维,我们就有了大端字节序存储和小端字节序存储,下面是具体的概念:

大端(存储)模式:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。比如有一个十六进制数0X11223344,在内存中从低地址到高地址字节单元内容依次为11 22 33 44,这时低地址存的是11(高位内容)而高地址则存的就是44(低位内容)这就是所谓的大端存储模式;

小端(存储)模式:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存 在内存的高地址处。同样以十六进制数0X11223344存储为例,在内存中从低地址到高地址字节单元内容依次为44 33 22 11,这时低地址存的是44(低位内容)而高地址则存的就是1(高位内容)这就是小端存储模式。

那么我们如何去观察计算机到底是以大端存储还是小端存储呢,我们总不可能把存储器打开去看里面的存储内容吧,那么这时我们就可以借助一个程序去观察了。

#include <stdio.h>
int check_sys()
{
     int i = 1;
     return (*(char *)&i);
/*取出i的地址强制类型转换为char*类型再解引用返回
若为1,那么代表低地址存的是低位内容1(01 00 00 00),也就是小端模式;
若为0,那么代表低地址存的是高位内容0(00 00 00 01),也就是大端模式*/
}
int main()
{
    int ret = check_sys();
    if(ret == 1)
    {
        printf("⼩端\n");
    }
    else
    {
        printf("⼤端\n");
    }
    return 0;
}

浮点数在内存中的存储

根据国际标准IEEE(电气和电子工程协会)754,任意⼀个二进制浮点数V都可以由符号位S,阶码E和尾数M三部分组成,具体形式:V=(−1) ^ S* M * 2^E ,需要知道的是当S=0,V为正数;当S=1,V为负数;而且M是一个大于等于1,小于2的数。

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

在这其中阶码E采用移码表示,因为移码使E成为⼀个无符号整数如果E为8位,那么它的取值范围为0~255,而移码又是什么呢,简单来说就是将一个数轴整体进行加上或减去一个值,这样整个数轴就进行了这个值的偏移,其中的每个数都比原来数轴上的数大于或小于这个值,这个值就是偏移量,比如一个正常数轴,加上一个偏移量128,那么1就是128+1,2就是128+2了,而我们的标准阶码的偏移量就是128,也就是在原来的数上加上128,但是这里的阶码E就不一样了,这里的偏移量采用的是127,因为这样可以使得任何一个规格化数的倒数能用另外一个浮点数表示,而采用128偏移量表示的最小规格化数的倒数就会发生溢出(超出计算机所能表示的数据范围)。

另外M前面不是说过吗,M大于等于1,小于2的数,也就是1.xxxxxx 的形式,其中 xxxxxx 表示小数部分。IEEE754 规定,在计算机内部保存M时,默认这个数的第⼀位总是1,因此可以被舍去,只保存后面的 xxxxxx部分。比如保存1.01的时候,只保存01,等到读取的时候,再把第⼀位的1加上去。这样做的目的,是节省1位有效数字。以32位浮点数为例,留给M只有23位,将第⼀位的1舍去以后,等于可以保存24位有效数字

在了解这些之后举个例来说:

十进制的5.0,写成二进制是 101.0 ,相当于 1.01×2^2 。那么可以看出,S=0,M=1.01,E=2,存储:0 (符号位1位表示正数)10000001(阶码E) 01000000000000000000000(小数部分,不足23位,差的位就在后面补0,以保证不会改变数的大小)。

同理十进制的-5.0,写成二进制是 -101.0 ,相当于 -1.01×2^2 。那么,S=1,M=1.01,E=2。存储:1(符号位1位表示负数) 10000001(阶码E) 01000000000000000000000(小数部分)。

如果要还原为十进制,则直接逆过程就行,先看1位符号位S,再将8位移码-128得到阶码E,看小数位得到M,然后组合成规格化的形式(−1) ^ S* M * 2^E再展开就是二进制数了然后就可以化为十进制数了。

另外我们还有当E全为1,还有全为0的情况。当E全为1时,浮点数的指数E等于1-127(或者1-1023)即为真实值,有效数字M不再加上第⼀位的1,而是还原为0.xxxxxx的小数。这样做是为了表示±0,以及接近于0的很小的数字;当E全为0时就表示±无穷大(正负取决于符号位s)。

  • 29
    点赞
  • 26
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值