鱼C论坛

 找回密码
 立即注册
查看: 122392|回复: 4032

[扩展阅读] 浮点数:表示更大范围的小数(#)

    [复制链接]
发表于 2015-12-18 17:23:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
浮点数:表示更大范围的小数(#)


使用定点法来保存小数并不是最优秀的方案,不比整数,保存小数需要考虑到两个维度:精度和范围。

提高精度只能通过不断地扩充位数来实现;而定点数可以表示的取值范围十分有限(见上一节最后的栗子)。

浮点数的发明,正是为了解决取值范围的这个问题。


大家应该都知道科学计数法吧(百科:科学计数法),IEEE 浮点数表示方式跟科学计数法有些相似,但更为复杂。

IEEE 浮点标准用 1.png 的形式来表示一个数。

组成部分依次是“符号 * 尾数 *  阶码”:

  • 符号(sign)决定这个数是正数(s = 0)还是负数(s = 1);
  • 尾数(significand)决定这个数的精度,这里是用定点法表示;
  • 阶码(exponent)决定这个数的范围,它是一个加权值,权重自然是 2 的 E 次幂。

下边小甲鱼给大家列举出 C 语言中对 float 和 double 的封装格式:

2.png

3.png

可见,float 的三个字段分别是分配 1 位,8 位和 23 位;而 double 则是分配 1 位,11 位和 52 位。

当然,这里并不是直接用二进制表示各个字段的值,要不小甲鱼就不用写这篇文章了……



根据阶码(exponent)的值,上述编码还需要被解释成 4 种不同的情况(下边以 float 举例):

1. 规格化的值

4.png

2. 非规格化的值

5.png

3. 无穷大

174051f5m8a8ewvb58wpw8 (1).png

4. NaN(Not a Number,不是一个数)

7.png


OK,下边小甲鱼给大家逐一介绍:

1:规格化的值

这是最普遍的情况,当 exp 字段不全为 0,也不全为 1 的时候,属于这种情况。

在这种情况下,阶码字段被解释为以偏置(biased)形式表示的有符号整数。



呃……说人话就是你只需要记住公式:E = e - Bias

其中,e 是一个无符号数,其值为 exp 字段表示的值;Bias 是一个等于 8.png (k 即阶码字段的位数)的偏置值。

由此不难推导出指数 E 的取值范围是 -126 ~ 127(float)和 -1022 ~ 1023(double)。

对于 frac 字段则被解释为描述小数的值,如果我们把该值称之为 f,则 0 <= f < 1,而尾数被定义为 M = 1 + f

因此,在这种情况下,尾数的第一位总是 1。


2:非规格化的值

当 exp 字段全为 0 的时候,所表示的数就是非规格化形式。

在这种情况下,阶码的值是 E = 1 - Bias

而尾数被定义为 M = f

因此,在这种情况下,尾数即小数的值(第一位不是 1)。

非规格化数用于表示那些非常接近 0.0 的数。


3. 无穷大

当 exp 字段全为 1,且 frac 字段全为 0 的情况下,该浮点数表示无穷。

即 s = 0,结果为正无穷;s = 1,结果为负无穷。

当我们把两个非常大的数相乘,或者除以 0 的时候,无穷能够表示溢出的结果。


4. NaN

在第 3 种情况的基础上,frac 即小数域为非 0 时,我们把结果称之为 NaN,即 Not a Number(不是一个数)。

一些运算的结果不能是实数或无穷来表示,就会返回这样的 NaN 值。


小甲鱼知道大家现在肯定云里雾里的,下边举几个栗子吧!



某天,小甲鱼在内存中捡到一个 float 变量,存储如下:

图片1.png

分析:

1. 符号位为 0,说明这丫是一个正数;

2. exp 字段不全为 0 或 1,表示这是一个规格化的值。根据公式 E = e - Bias,求得 E = 124 - 127 = -3;

3. frac 字段的值为 3/4(这里是定点数表示法,忘了的鱼油请回顾上一篇),则 M = 1 + 3/4 = 7/4

4. 根据浮点数公式,求得:

BaiduShurufa_2015-12-21_19-39-35.png

其实也是很简单的,对吧?!



回复“朕想知道”,给你看一篇文章 —— 浮点溢出的高昂代价
游客,如果您要查看本帖隐藏内容请回复

本文参考:《深入理解计算机系统》P70 ~ 72

评分

参与人数 3荣誉 +7 鱼币 +6 贡献 +4 收起 理由
康康要努力~ + 1
WuHuDaSiMa + 1 + 1 + 1 鱼C有你更精彩^_^
ArmandXiao + 5 + 5 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-12-21 20:16:05 From FishC Mobile | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-12-21 20:16:36 From FishC Mobile | 显示全部楼层
朕知道了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-21 21:37:35 | 显示全部楼层
顶起来~~~~~~~~~~~~~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2015-12-22 08:56:58 | 显示全部楼层
11
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-12-22 09:07:51 | 显示全部楼层
float的三个字段位分别是是1位,8位和23位?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-22 13:33:36 | 显示全部楼层
已经晕了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 6 反对 0

使用道具 举报

发表于 2015-12-22 15:34:49 | 显示全部楼层
联想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-22 21:09:24 | 显示全部楼层
郑想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-22 21:31:33 | 显示全部楼层
刚好在看这本书。正看的发晕呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-23 17:29:23 | 显示全部楼层
想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-24 08:41:45 | 显示全部楼层
:call:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-12-24 13:31:42 | 显示全部楼层
郑想知道,
好难啊!!
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

发表于 2015-12-25 21:33:37 | 显示全部楼层
朕想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-27 13:53:20 | 显示全部楼层
学习一下浮点数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-27 20:40:01 | 显示全部楼层
真想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-28 19:41:13 | 显示全部楼层
朕想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-29 09:24:08 | 显示全部楼层
:dizzy:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-1-4 16:01:31 | 显示全部楼层
朕想知道
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-1-4 21:07:41 | 显示全部楼层
上面“1位,8位,23位”编辑错了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-21 16:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表