使用C语言编写一些底层应用的时候最好要知道基本数据类型的内存表示。下面将解释float和signed int在内存中的表示方法(以little-endian的32位Intel处理器为准)。
1、float
float占用32个位,划分方式为:
正数符号位为0,负数为1。
指数位存放(指数值+127)的值。
位数位存放小数部分0舍1入后的值。
举个例子:
-15.35
1、将其转化为二进制形式
-1111. 0101 1001 1001 1001 1001 ...
如何将十进制小数转为二进制小数?将十进制小数乘以2获得积,积的个位作为二进制第一个数;以后每次对上次的积的小数部分乘以2,将每次获得的的积的个位依计算顺序排列即可得到最终结果。
例如上例 0.35*2=0.7 0.7*2=1.4 0.4*2=0.8 0.8*2=1.6 0.6*2=1.2 ... 将每个等式右边的积的个位一次排列,就变成了 0101 1001 1001 1001 1001 ... 后面就是1001的循环了。
2、将1的结果转化为小数形式(小数点左移三下
-1 . 111 0101 1001 1001 1001 1001 * ( 2 ^ 3 )
3、因为是负数,按规定,符号为为1。
4、指数为3,按照刚才的计算规则 3+127,再将 130 转化为二进制无符号数 10000010,填入 指数位。
5、2中得到的小数形式的第一位(个位)肯定是1,不用记录;小数部分取24位:
111 0101 1001 1001 1001 1001 1
上面一行最后一位是1,所以要进位,最终得到的23为小数部分是:
111 0101 1001 1001 1001 1010
填入 位数部分
6、得到 15.35 的二进制表示为
0 10000010 11101011001100110011010
表示成十六进制就是:
0x 4175 999a
最后我们写个C程序验证一下:
int main(){
float a = 15.35;
printf("%x\n", *(int*)&a);
return 0;
}
我再VC里面的跑出来的结果和刚才的计算结果是一样的。
double类型基本思想一直,不再赘述。
为什么指数部分要+127呢?
我也不太清楚哎 :)
我的理解是这样子的:指数部分大于等于128时最高位为1,小于128时最高位为0,即真正指数为正数时,最高位为1,为0或负数时,最高位为0,这就让判断指数的正负变得简单,从而可以简化硬件的设计。
2、signed int
对于正数,正常思路转化一下就是内存表示了,和unsigned int一样。
对于负数,不用管负号,先按照正常思路转化成二进制表示,再按位取反,最后+1。
例如:
-3
3的二进制:0000 0000 0000 0000 0000 0000 0000 0011
取反:1111 1111 1111 1111 1111 1111 1111 1100
加一:1111 1111 1111 1111 1111 1111 1111 1101
这就-3的内存表示了。
写成16进制就是 ff ff ff fd
写个C程序验证一下子:
int main(){
int a = - 3;
printf("%x\n", a);
return 0;
}
当然啦,结果和计算结果相同。
面试的时候出 signed int 的题更多,毕竟考 float 的内存分布有点不近人情 -- 太难了 :)。