float浮点运算

摘自:http://bbs.chinaunix.net/thread-3746530-1-1.html

有些C语言书上说float型的有效位数是6~7位,为什么不是6位或者7位是一个变化的6~7位/span>

        浮点数在内存中是如何存放的/span>
        float浮点数要比同为4字节的int定点数表示的范围大的多,那么是否可以使用浮点数替代定点数/span>
        为什么float型浮点数9.87654321 > 9.87654322不成立何10.2 – 9的结果不是1.2,而是1.1999998何987654321 + 987.654322的结果不是987655308.654322/span>
        如何才能精确比较浮点数真实的大小/span>
        看完本文档,你将会得到答案!

        在论坛上或QQ群中有时会看到新同学问一些有关浮点数运算的问题,经常是走了错误的方向,但苦于交流方式不方便,无法为其详细说明,在此,我将我所掌握的一些知识加以整理写出来,希望对大家能有所帮助。更多案例请访问我的博客blog.sina.com.cn/ifreecoding。
        我主要是从事底层软件开发的,最开始写驱动程序,后来也做一些简单的业务层软件,在我所涉及的工作范围内,我使用的都是定点数,而且90%以上都是无符号定点数,在我印象中并没有使用过浮点数,即使做过一个专门使用DSP来处理信号的项目,也只是使用了无符号定点数,我将在另一篇案例《C语言使用定点数代替浮点数计算》里介绍定点数处理简单的浮点数的方法,这也是在底层驱动中常使用的方法。

C语言浮点数
                C语言标准C89里规定了3种浮点数,float型、double型和long double型,其中float型占4个字节,double型占8个字节,long double型长度要大于等于double型,本文档将以float型为例进行介绍,double型和long double型只是比float型位数长,原理都是一样的。
        float型可以表示的范围是-3.402823466e38~3.402823466e38,而作为同为4个字节的定点数却只能表示-2147483648~2147483647的范围,使用同样的内存空间,浮点数却能比定点数表示大得多的范围,这是不是太神奇了然浮点数能表示这么大的范围,那么我们为何不使用浮点数来代替定点数呢/span>
        先不说浮点数实现起来比较复杂,有些处理器还专门配置了硬件浮点运算单元用于浮点运算,主要原因是浮点数根本就无法取代定点数,因为精度问题。鱼和熊掌不可兼得,浮点数表示了非常大的范围,但它失去了非常准的精度。在说明精度问题前,我们先了解一下浮点数的格式。
        
ANSI/IEEE Std 754-1985标准
IEEE 754是最广泛使用的二进制浮点数算术标准,被许多CPU与浮点运算器所采用。IEEE 754规定了多种表示浮点数值的方式,在本文档里只介绍32bits的float浮点类型。它被分为3个部分,分别是符号位S(sign bit)、指数偏差E(exponent bias)和小数部分F(fraction)。
浮点数.JPG 

        其中S位占1bit,为bit31。S位为0代表浮点数是正数,S位为1代表浮点数是负数,比如说0x449A522C的S位为0,表示这是一个正数,0x849A522C的S位为1,表示这是一个负数。
        E位占8bits,为bit23~bit30。E位代表2的N次方,但需要减去127,比如说E位为87,那么E位的值为2(87-127)=9.094947017729282379150390625e-13。
        F位占23bits,为bit0~bit22。F位是小数点后面的位数,其中bit22是2-1=0.5,bit21是2-2=0.25,以此类推,bit0为2-23=0.00000011920928955078125。但F位里隐藏了一个1,也就是说F位所表示的值是1+(F位bit22~bit0所表示的数值),比如说F位是0b10100000000000000000001,只有bit22、bit20和bit0为1,那么F位的值为1+(2-1+2-3+2-23),为1.62500011920928955078125。
        综上所述,从二进制数换算到浮点数的公式为:(-1)S×2E-127×(1+F)。但还有几个特殊的情形:
若E位为0并且F位也为0时表示浮点数0,此时浮点数受S位影响,表现出+0和-0两种0,但数值是相等的。比如二进制数0x00000000表示+0,二进制数0x80000000表示-0。
若E位为0并且F位不为0时浮点数为(-1)S×2-126×F,注意,E位的指数是-126,而不是0-127=-127,而且F位是0.xx格式而不是1.xx格式,比如0x00000001的浮点数为2-126×2-23=1.4012984643248170709237295832899e-45,而不是20-121×(1+2-23)。一旦E为不为0,从0变为1,不是增加2倍的关系,因为公式改变了。
若E位为255并且F位不为0时表示非数值,也就是说是非法数,例如0x7F800001。
若E位为255并且F位为0时表示无穷大的数,此时浮点数受S位影响,例如0x7F800000表示正无穷大,0xFF800000表示负无穷大。当我们使用1个数除以0时,结果将被记作0x7F800000。
        
        浮点型在多个处理器间通信时,传递的数值是它的二进制数,比如说1234.5678这个浮点数的二进制数是0x449A522B,如果使用串口发送的话,就会发现串口里发送的是0x44、0x9A、0x52和0x2B这4个数(发送的顺序也可能是逆序,这与约定的字节序有关,与浮点格式无关),接收端接收到这4个数字后再组合成0x449A522B,按照IEEE 754的定义被解析成1234.5678,这样就实现浮点数通信了。如果两个处理器所使用的浮点数规则不同,则无法传递浮点数。
        
浮点数的换算
        下面来看看浮点数与二进制数如何转换。
        
        例1,二进制数换算成浮点数:
        假如在内存中有一个二进制数为0x449A522C,先将十六进制转换成二进制,如下:
0100  0100  1001  1010  0101  0010  0010  1100
        按照SEF的格式分段,如下:
0  10001001  00110100101001000101100
        这个数值不是特殊的情形,可以按照公式(-1)S×2E-127×(1+F)转换。S位的值为(-1)0=1,E位的值为2137-127=1024。F位的值为1+2-3+2-4+2-6+2-9+2-11+2-14+2-18+2-20+2-21= 1.205632686614990234375。最终结果为1×1024×1.205632686614990234375= 1234.56787109375。
        其中F位比较长,使用二进制方式转换比较麻烦,也可以先转换成十六进制再计算,转换为十六进制如下:
0011  0100  1010  0100  0101  1000
0x3   0x4   0xA   0x4   0x5   0x8
        F位为23bits,需要在最后补一个0凑成24bits,共6个十六进制数。F位的值为1+3×16-1+4×16-2+10×16-3+4×16-4+5×16-5+8×16-6=1.205632686614990234375,与上面使用二进制方法得到的结果相同。
        
        例2,浮点数换算成二进制数:
        下面我们将-987.654e30换算成二进制数。我们先不看符号位,将987.654e30归一化为整数部分为1的形式,也就是写作987.654e30=2E-127×(1+F)的标准形式,其中E=log(987.654e30)/log2+127=109.6+127,取E位的整数值为109+127=236,再求F=987.654e30/2236-127-1=0.52172193,这个小数位数保留8位就够了,已经超出了7位的精度。然后我们求小数部分的二进制数,这个转换就没啥好说的了,依次减去2的幂,从2-1一直到2-23,够减的位置1,不够减的位置0,例如,2-1为0.5,0.52172193-0.5=0.02172193,F位的bit22置1,2-2为0.25,0.02172193不够减,F位的bit21置0,2-3为0.125,0.02172193不够减,F位的bit20置0,2-4为0.0625,0.02172193不够减,F位的bit19置0……,一直算到F位的bit0,这样就得到F位的数值。
        如果觉得使用二进制方式转换太麻烦的话也可以使用十六进制进行转换。16-1为0.0625,0.52172193/0.0625=8.3,说明够减8个,记做0x8,0.52172193-0.0625×8=0.02172193,16-2为0.00390625,0.02172193/0.00390625=5.6,说明够减5个,加上刚才的0x8记做0x85,以此类推:
        16的-N次幂        被减数        十六进制数        减后的数
1        0.0625        0.52172193        0x8        0.02172193
2        0.00390625        0.02172193        0x85        0.00219068
3        0.000244140625        0.00219068        0x858        0.000237555
4        0.0000152587890625        0.000237555        0x858F        0.0000086731640625
5        0.00000095367431640625        0.0000086731640625        0x858F9        0.00000009009521484375
6        0.000000059604644775390625        0.00000009009521484375        0x858F91        
        一直凑够23bits,也就是6个十六进制,得到0x858F91,换算成二进制如下所示:
1000  0101  1000  1111  1001  0001
        由于只有23bits有效,因此需要去掉最后一个bit,二进制本着0舍1入的原则,变成
1000  0101  1000  1111  1001  001
        最后需要再补上前面的S位和E位。由于是负数,S位为1。E位为236,二进制形式为1110 1100,将S、E、F位组合在一起就形成了:
1  1110 1100  1000  0101  1000  1111  1001  001
        从左边最高位开始,4个一组合并成十六进制:
1111  0110  0100  0010  1100  0111  1100  1001
        换算成十六进制为:
0xF   0x6   0x4   0x2   0xC   0x7  0xC   0x9
        综上所述,-987.654e30换算成二进制数为0xF642C7C9。
        
浮点数的精度
        在前面的讲解中可以看到1.xx这个数量级的最小数是2-23,对应的十进制数值为1.00000011920928955078125,可以精确表示到小数点后23位,但有些C语言书上却说float型的有效位只有6~7位,这是为什么/span>
        这是因为二进制小数与十进制小数没有完全一一对应的关系,二进制小数对于十进制小数来说相当于是离散的而不是连续的,我们来看看下面这些数字:
二进制小数        十进制小数
2-23        1.00000011920928955078125
2-22        1.0000002384185791015625
2-21        1.000000476837158203125
2-20        1.00000095367431640625
2-19        1.0000019073486328125
2-18        1.000003814697265625
        不看S位和E位,只看F位,上表列出了1.xx这个数量级的6个最小幂的二进制小数,对应的十进制在上表的右边,可以看到使用二进制所能表示的最小小数是1.00000011920928955078125,接下来是1.0000002384185791015625,这两个数之间是有间隔的,如果想用二进制小数来表示8位有效数(只算小数部分,小数点前面的1是隐藏的默认值)1.00000002、1.00000003、1.00000004…这些数是无法办到的,而7位有效数1.0000001可以用2-23来表示,1.0000002可以用2-22来表示,1.0000003可以用2-23+2-22来表示。从这个角度来看,float型所能精确表示的位数只有7位,7位之后的数虽然也是精确表示的,但却无法表示任意一个想表示的数值。
        但还是有一些例外的,比如说7位有效数1.0000006这个数就无法使用F位表示,二进制小数对于十进制小数来说相当于是离散的,刚好凑不出1.0000006这个数,从这点来看float型所能精确表示的位数只有6位。至于5位有效值的任何数都是可以使用F位相加组合出来的,即便是乘以E位的指数后也是可以准确表示出来的。
        因此float型的有效位数是6~7位,但这个说法应该不是非常准确,准确来说应该是6位,C语言的头文件中规定也是6位。
        
        对于一个很大的数,比如说1234567890,它是F位乘上E位的系数被放大了的,但它的有效位仍然是F位所能表示的6位有效数字。1234567890对应的二进制数是0x4E932C06,其中F位的数值为1.1497809886932373046875,E位的数值为230=1073741824,1073741824×1.1497809886932373046875=1234567936,对比1234567890,也只有高7位是有效位,后3位是无效的。int型定点数可以准确的表示1234567890,而float浮点数则只能近似的表示1234567890,精度问题决定了float型根本无法取代int型。
        
浮点数的比较
        从上面的讨论可以看出,float型的有效位数是6位,那么我们在用float型运算时就要注意了,来看下面这段程序:
#include <stdio.h>

int main(void)
来源:yuntongsf

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2013年8月7日
下一篇 2013年8月7日

相关推荐