整数在内存中的存储
整数在2进制的储存中表示方式有三种:原码,反码,补码。
有符号整数的三种表示方法均有符号位和数值位两部分,2进制序列中,最高位的1位是被当做符号
位,剩余的都是数值位。符号位(第一位)中“0”表示正数,“1”表示负数。
正整数的原、反、补码都相同。
负整数的三种表示方法各不相同。
原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码
例如:x86环境下,正数数字9的二进制储存
原码:0000 0000 ...... 0000 1001(32位)
反码:0111 1111 ....... 1111 0110 (32位) ps:第一位符号位不变,其余取反0→1,1→0。
补码:0111 1111 ....... 1111 0111(32位置) ps:补码即为+1值。
反码得到原码也是可以使用:取反,+1的操作。
二进制中浮点数(V)的储存
浮点数家族包括: float、double、long double 类型。
根据国际标准IEEE(电气和电子工程协会)754中定义。
任意一个二进制浮点数V可以表示成下面的形式:
• (-1)^S表示符号位,当S=0,V为正数;当S=1,V为负数
• M表示有效数字,M是大于等于1,小于2的
• 2^E表示指数位
例如 float类型下的十进制5.0,在二进制中为101.0,储存中为1.01x2^2。
按照上述V的储存方式 得出S=0,M=1.01,E=2。
float类型下的十进制-5.0,在二进制中为-101.0,储存中为1.01x2^2。
则S=1,M=1.01,E=2。
32位下各个符号对应的bit储存顺序:
64位下的排序
浮点数储存的过程
M有效数字
1≤M<2 ,也就是说,M可以写成 1.xxxxxx 的形式,其中 xxxxxx 表示小数部分。
在计算机内部保存M时,默认这个数的第一位总是1,因此可以被舍去,只保存后面的xxxxxx小数部分。比如保存1.01的时候,只保存后续的01,等到机器读取的时候,再把第一位的1加上去。这样做的目的,是节省1位有效数字。以32位浮点数为例,留给M只有23位,将第一位的1舍去以后,等于可以保存24位有效数字
E是无符号整数(unsigned int)
这意味着,如果E为8位,它的取值范围为0~255;如果E为11位,它的取值范围为0~2047。
但是,我们知道,科学计数法中的E是可以出现负数的,所以IEEE 754规定,存入内存时E的真实值必须再加上一个中间数,对于8位的E,这个中间数是127;对于11位的E,这个中间数是1023。
比如,2^11的E是11,所以保存成32位浮点数时,必须保存成11+127=138,即10001010。