`

【解惑】剖析float型的内存存储和精度丢失问题

阅读更多

问题提出:12.0f-11.9f=0.10000038,"减不尽"为什么?

 

现在我们就详细剖析一下浮点型运算为什么会造成精度丢失?

 

1、小数的二进制表示问题

       首先我们要搞清楚下面两个问题:

     (1)  十进制整数如何转化为二进制数

           算法很简单。举个例子,11表示成二进制数:

                     11/2=5   余   1

                       5/2=2   余   1

                       2/2=1   余   0

                       1/2=0   余   1

                          0结束         11二进制表示为(从下往上):1011

          这里提一点:只要遇到除以后的结果为0了就结束了,大家想一想,所有的整数除以2是不是一定能够最终得到0。换句话说,所有的整数转变为二进制数的算法会不会无限循环下去呢?绝对不会,整数永远可以用二进制精确表示 ,但小数就不一定了。

      (2) 十进制小数如何转化为二进制数

           算法是乘以2直到没有了小数为止。举个例子,0.9表示成二进制数

                     0.9*2=1.8   取整数部分  1

                     0.8(1.8的小数部分)*2=1.6    取整数部分  1

                     0.6*2=1.2   取整数部分  1

                     0.2*2=0.4   取整数部分  0

                     0.4*2=0.8   取整数部分  0

                     0.8*2=1.6   取整数部分  1

                     0.6*2=1.2   取整数部分  0

                              .........      0.9二进制表示为(从上往下): 1100100100100......

           注意:上面的计算过程循环了,也就是说*2永远不可能消灭小数部分,这样算法将无限下去。很显然,小数的二进制表示有时是不可能精确的 。其实道理很简单,十进制系统中能不能准确表示出1/3呢?同样二进制系统也无法准确表示1/10。这也就解释了为什么浮点型减法出现了"减不尽"的精度丢失问题。

 

2、 float型在内存中的存储

     众所周知、 Java 的float型在内存中占4个字节。float的32个二进制位结构如下

           

         float内存存储结构  

                 4bytes          31                  30            29----23        22----0         

                        表示       实数符号位      指数符号位        指数位          有效数位

        其中符号位1表示正,0表示负。有效位数位24位,其中一位是实数符号位。

 

         将一个float型转化为内存存储格式的步骤为:

        (1)先将这个实数的绝对值化为二进制格式,注意实数的整数部分和小数部分的二进制方法在上面已经探讨过了。
     (2)将这个二进制格式实数的小数点左移或右移n位,直到小数点移动到第一个有效数字的右边。
     (3)从小数点右边第一位开始数出二十三位数字放入第22到第0位。
     (4)如果实数是正的,则在第31位放入“0”,否则放入“1”。
     (5)如果n 是左移得到的,说明指数是正的,第30位放入“1”。如果n是右移得到的或n=0,则第30位放入“0”。
     (6)如果n是左移得到的,则将n减去1后化为二进制,并在左边加“0”补足七位,放入第29到第23位。如果n是右移得到的或n=0,则将n化为二进制后在左边加“0”补足七位,再各位求反,再放入第29到第23位。

 

          举例说明: 11.9的内存存储格式

       (1) 将11.9化为二进制后大约是" 1011. 1110011001100110011001100..."。

       (2) 将小数点左移三位到第一个有效位右侧: "1. 011 11100110011001100110 "。 保证有效位数24位,右侧多余的截取(误差在这里产生了 )。

       (3) 这已经有了二十四位有效数字,将最左边一位“1”去掉,得到“ 011 11100110011001100110 ”共23bit。将它放入float存储结构的第22到第0位。

       (4) 因为11.9是正数,因此在第31位实数符号位放入“0”。

       (5) 由于我们把小数点左移,因此在第30位指数符号位放入“1”。

       (6) 因为我们是把小数点左移3位,因此将3减去1得2,化为二进制,并补足7位得到0000010,放入第29到第23位。

 

           最后表示11.9为:  0 1 0000010 011 11100110011001100110

 

           再举一个例子:0.2356的内存存储格式
      (1)将0.2356化为二进制后大约是0.00111100010100000100100000。
      (2)将小数点右移三位得到1.11100010100000100100000。
      (3)从小数点右边数出二十三位有效数字,即11100010100000100100000放
入第22到第0位。
      (4)由于0.2356是正的,所以在第31位放入“0”。
      (5)由于我们把小数点右移了,所以在第30位放入“0”。
      (6)因为小数点被右移了3位,所以将3化为二进制,在左边补“0”补足七
位,得到0000011,各位取反,得到1111100,放入第29到第23位。
       

           最后表示0.2356为:0 0 1111100 11100010100000100100000

 

           将一个内存存储的float二进制格式转化为十进制的步骤:
     (1)将第22位到第0位的二进制数写出来,在最左边补一位“1”,得到二十四位有效数字。将小数点点在最左边那个“1”的右边。
     (2)取出第29到第23位所表示的值n。当30位是“0”时将n各位求反。当30位是“1”时将n增1。
     (3)将小数点左移n位(当30位是“0”时)或右移n位(当30位是“1”时),得到一个二进制表示的实数。
     (4)将这个二进制实数化为十进制,并根据第31位是“0”还是“1”加上正号或负号即可。

 

3、浮点型的减法运算

 

          浮点加减运算过程比定点运算过程复杂。完成浮点加减运算的操作过程大体分为四步:  
    (1) 0操作数的检查;

                如果判断两个需要加减的浮点数有一个为0,即可得知运算结果而没有必要再进行有序的一些列操作。

   (2) 比较阶码(指数位)大小并完成对阶;

                两浮点数进行加减,首先要看两数的 指数位 是否相同,即小数点位置是否对齐。若两数 指数位 相同,表示小数点是对齐的,就可以进行尾数的加减运算。反之,若两数阶码不同,表示小数点位置没有对齐,此时必须使两数的阶码相同,这个过程叫做对阶

                如何对 阶(假设两浮点数的指数位为 Ex Ey ):

        通过尾数的移位以改变 Ex Ey ,使之相等。 由 于浮点表示的数多是规格化的,尾数左移会引起最高有位的丢失,造成很大误差;而尾数右移虽引起最低有效位的丢失,但造成的误差较小,因此,对阶操作规定 使尾数右移,尾数右移后使阶码作相应增加,其数值保持不变。很显然,一个增加后的阶码与另一个相等,所增加的阶码一定是小阶。因此在对阶时,总是使小阶向大阶看齐 ,即小阶的尾数向右移位 ( 相当于小数点左移 ) ,每右移一位,其阶码加 1 ,直到两数的阶码相等为止,右移的位数等于阶差 E
   (3) 尾数(有效数位)进行加或减运算;

               对阶完毕后就可 有效数位 求和。 不论是加法运算还是减法运算,都按加法进行操作,其方法与定点加减运算完全一样。
   (4) 结果规格化并进行舍入处理。

               

 

        浮点数的加减法:具体见http://www.zzslxx.com/wmy/jy/Chap02/2.7.1.htm

 

4、 计算12.0f-11.9f

 

       12.0f 的内存存储格式为:    0 1 0000010 10000000000000000000000     

     11.9f 的内存存储格式为:     0 1 0000010 011 11100110011001100110


     可见两数的指数位完全相同,只要对有效数位进行减法即可。

     12.0f-11.9f   结果:         0 1 0000010 00000011001100110011010

      

     将结果还原为十进制为: 0.000 11001100110011010= 0.10000038

 

 

 

 


 

44
0
分享到:
评论
3 楼 Light_Travlling 2017-09-08  
在4、 计算12.0f-11.9f  这个模块中,里面的计算结果的二进制码,有问题,按照二进制转化为十进制的规则不能转化为相应正确的结果,“    12.0f-11.9f   结果:      
  0 1 0000010 00000011001100110011010  ”希望您在看一下 
2 楼 亮0000仔 2015-12-31  
非常好的文章、、
1 楼 koma俊 2015-10-23  
非常不错的一篇文章,thanks

相关推荐

    c语言解惑.pdf

    由于提供的文件内容主要是关于版权声明和免责申明,而不是关于C语言的具体编程知识或解惑内容,所以无法从这部分内容中提取出技术知识点。然而,根据标题和描述提供的信息,我们可以猜测这份文件可能是包含了一系列...

    《c语言解惑》源代码

    《C语言解惑》这本书是为了解决C语言学习者在编程过程中遇到的困惑而编写的,它通过一系列精心设计的编程谜题帮助读者深入理解C语言的核心概念和机制。这个压缩包文件包含了书中所有谜题的源代码,是学习和实践C语言...

    IT学生解惑真经 IT学生解惑真经

    《IT学生解惑真经》是一本专门为在IT领域学习和探索的学生们量身打造的知识宝典。这本书的目的是帮助那些在信息技术世界中迷失方向、渴望深入理解和掌握核心技术的学子们,提供一套全面且实用的学习指南。书中的内容...

    JAVA 解惑 java经典

    "JAVA解惑"的主题针对的是Java学习过程中遇到的一些常见问题和难点,旨在帮助开发者深入理解和解决这些问题。以下是基于这个主题和描述可能涵盖的一些关键知识点: 1. **Java基础**:这可能包括变量、数据类型、...

    C语言解惑.

    1. **基本数据类型**:C语言有几种基本的数据类型,如int、char、float和double等,它们分别代表整型、字符型、浮点型和双精度浮点型。理解每种类型的存储大小和用途是至关重要的。 2. **变量与常量**:变量是存储...

    C语言解惑中文版.pdf

    《C语言解惑》是一本旨在帮助初学者和进阶者解决C语言编程过程中遇到的各种问题的书籍。本书通过丰富的实例和深入浅出的讲解,让读者能够快速掌握C语言的核心概念和技术要点。 #### 二、核心知识点详解 ##### 1. ...

    《C语言解惑》

    第14章对计算机存储中的大端和小端存储模型进行了解释,并探讨了变量存储地址的分配方式,旨在帮助读者理解内存管理和优化的原理。 全书通过案例分析的方式,详细讲解了C语言编程中常见错误及其解决方法,目的是使...

    Java解惑 中文版

    书中详细解释了如何理解和控制对象生命周期,避免内存泄漏和性能问题。 2. **异常处理**:异常处理是Java程序的重要组成部分。书中会讲解如何正确使用try-catch-finally语句,以及如何设计和使用自定义异常。 3. *...

    C语言解惑

    《C语言解惑》一书将这些知识点逐一讲解,并通过实例分析和问题解答帮助读者消除疑惑,提升编程能力。无论你是初学者还是寻求深化理解的开发者,这本书都将为你提供宝贵的指导。通过阅读和实践书中的内容,你可以更...

    C语言解惑(中文版)[干净清晰扫描版]

    1. **数据类型**:C语言支持多种基本数据类型,包括整型(int)、字符型(char)、浮点型(float)等。每种类型都有不同的内存占用和表示范围。 2. **变量**:变量用于存储数据。声明一个变量时需要指定其数据类型,例如...

    Java解惑(整理版本)

    《Java解惑(整理版本)》是一篇针对Java编程语言常见问题和疑惑的详细解析文章。博主通过深入探讨Java源码和使用工具的角度,帮助开发者解决实际开发中遇到的问题。以下将围绕标题和描述中的知识点进行展开: 1. *...

    JAVA解惑.pdf

    《JAVA解惑》这本书主要针对Java编程中遇到的各种常见问题和困惑进行了解答,旨在帮助开发者深入理解Java语言,提高编程技巧。以下是一些关键的知识点解析: 1. **异常处理**:Java中的异常处理是通过try-catch-...

    java解惑(包括pdf和答案)

    "java解惑"这个主题旨在帮助初学者理解和解决在学习Java过程中遇到的问题,通过实例来深入浅出地讲解Java的基础知识,同时也强调了实用技巧和注意事项。 "Java解惑"的资料可能包含了两部分:`.chm`和`.pdf`格式的...

    SQL解惑解惑

    SQL解惑解惑,意味着我们将深入探讨SQL的常见问题、概念以及解决策略。在这个过程中,我们不仅要理解SQL的基本语法,还要掌握如何有效地查询、更新和管理数据。 首先,让我们从SQL的基础开始。SQL分为四大主要部分...

    Java解惑(中文版)_java_java解惑_solve65p_

    1. **基础语法**:了解Java的基本数据类型(如整型、浮点型、字符型、布尔型),变量声明,常量定义,运算符,流程控制(如if语句、switch语句、循环结构),以及函数的使用。 2. **类与对象**:理解类作为对象的...

    IT解惑(IT学生解惑真经、程序员羊皮卷、高质量c编程指南)

    《IT解惑》是一部综合性的资源集合,包含了《IT学生解惑真经》、《程序员羊皮卷》和《高质量C编程指南》三部分,旨在为计算机科学与技术的学习者和未来的职业程序员提供全面的指导和建议。这些文档分别关注了IT学生...

    IT学生解惑真经PDF

    这包括计算机组成原理,如CPU、内存、存储设备的工作原理,以及操作系统的基础概念,如进程管理、内存管理和文件系统。对于编程语言的学习,无论是入门级的Python,还是更为复杂的C++或Java,都有可能进行详细的解析...

    JAVA解惑.大全和问题解析

    在Java编程语言的学习过程中,经常会遇到各种困惑和问题。"JAVA解惑.大全和问题解析"这个资源就是针对这些问题提供的一份详尽的解答指南。它涵盖了Java的基础知识、常见疑惑点以及易错知识点,旨在帮助Java初学者和...

    java解惑java解惑java解惑

    "Java解惑"这个主题,显然旨在帮助开发者解决他们在学习和实践中遇到的问题。在Java的世界里,疑惑可能涵盖语法、类库、框架、并发、内存管理等多个方面。下面,我们将深入探讨一些常见的Java解惑知识点。 1. **...

Global site tag (gtag.js) - Google Analytics