浮点数表示及其实现

From: http://blog.csdn.net/biblereader/article/details/819428

我两年前就知道不应该用==号来判断浮点数的相等了,因为存在一个精度的问题,但是一直以来,都没怎么在乎这些东西,而实际上,我对于浮点数的结构,虽然了解,但并不清晰. 作为一个C++爱好者,应该尽量搞清楚每一个问题,所以我搞清楚了浮点数的内在表示及实现.在没有大问题的情况下,一切以易于理解和记忆为标准.

首先说一下原,反,补,移码. 移码其实就等于补码,只是符号相反. 对于正数而言,原,反,补码都一样, 对负数而言,反码除符号位外,在原码的基础上按位取反,补码则在反码的基础之上,在其最低位上加1,要求移码时,仍然是先求补码,再改符号.

浮点数分为float和double,分别占4,8个字节,即32,64位. 我仅以32位的float为例,并附带说double.

在IEEE754标准中,规定,float的32位这样分:

    符号位(S)

1

阶码(E)

 8

尾数(M)

23

 

 这里应该注意三点:   A,阶码是用移码表示的,这里会有一个127的偏移量,它的127相当于0,小于127时为负,大于127时为正,比如:10000001表示指数为129-127=2,表示真值为2^2,而01111110则表示2^(-1).

                                     B, 尾数全都是小数点后面的数,

                                     C, 但尾数中省略了一个1,因此尾数全为0时,也是1.0...00;

接下来只要说明几个问题就明白了,以123.456为例,表示为二进制就是:N (2) = 1111011. 01110100101111001 ,这里,会右移6位,得到N (2) = 1.111011 01110100101111001*2^6; 这种形式就可以用于上图中的表示格式了.              

 符号位(S) 

          0 

阶码(E) 00000110

尾数(M)11101101110100101111001

注意到,上面的阶码第一位为0表正,尾数比N(2)表示的第一位少了个1,这就是上面说的默认为第一位为1. 由于在将十进制转为二进制的过程中,常常不能正好转得相等, (当然,像4.0这样的就不会有损失,而1.0/3.0这样的必然损失),所以就产生了浮点数的精度问题, 实际上,小数点后的23位二进制数,能影响的十进制数的前8位,这是为什么呢?一般人在这时往往迷迷胡胡了,其实很简单,在上面表示的尾数中,是二进制的,小数点后有23位,最后一位的值为1时,它就是1/2^22=0.000000238实际取的时候肯定是0.0000002,也就是说,对于一个float型的浮点数,其有效的位数是从左到右数7位(包括缺省的1才是7位),当到达上面这个第8位时,就不可靠了,但我们的VC6可以输出最长的1.0/3.0为0.33333333333333331,这主要是编译器的问题了, 而并不是说浮点数小数点后的16位都有效. 如果不信的话,可以去试一下double类型的1.0/3.0, 得到的也将是小数点后17位.                                                                                                  ..另外,编译器或电路板一般都有"去噪声"的"修正"能力,它能够使得超过7位的十进制数即使无效了也不会变得离谱,这也是上面为什么一直都是输出333而不是345之类的,. 可以这样试一下:

float f=123456789;
 cout<<f<<endl;//这里肯定得到123456789.

这里有一个被人遗忘的问题,就是10进制小数怎么变为2进制小数,其实很简单,就是将10进的小数部分不断乘以2,进位时就将对应的2进制位写入1. 因此将上面的N (2) = 1.111011 01110100101111001*2^6;再转回十进制数时,很可能已经不再是123.456了. 好,精度问题应该说清楚了. 下面说示数范围.

阶码的示数位数是8位移码,最大为127最小为-127,这里的127用来作为2的指数,因此为2^127,约等于 1.7014*10^38, 而我们知道,float的示数范围约为-3.4*10^38-------3.4*10^38, 这是因为尾数的24位(默认第一位为1)全为1是,非常接近2,  1.11..11很明显约为2,因此浮点数的范围就出来了.

double的情况与float完全相似,只是它的内在形式是

    符号位(S)

          1

阶码(E)

11

尾数(M) 

   52

主要的区别在于它的阶码有11位了, 这就有2^1023约等于 0.8572*10^308, 尾数53位约为2,故double的示数范围约为 -1.7*10^308.------1.7*10^308.  至于其精度,同样,1.0/2^51=4.4*10^(-16).小数点后15位有效,加上缺省的那一位,因此对于double浮点数,从左到右的16位数都是可靠的.

有时,我们会听到"定点小数"这个词,单片机(如手机等)一般只使用定点数,迷糊的时候,我们会以为 float  a=23.4; 这种是定点小数, float a=2.34E1这种为浮点数,其实这是错误的, 上面只是同一个浮点数的不同表示,都是浮点数. 定点小数是有这种提法,认为整就是定点小数,小数点定在个位后面,小数部分为0.也可认为纯小数是定点小数,但它只能表示小于1的纯小数.

然后再说一下C/C++中的几个函数, C++中默认输出小数点后的5位小数,但可以设置,有两种方法:调用setpression或者使用cout.pression,但效果是不同的:

 float mm=123.456789f;
 cout<<mm<<endl;  //123.457           虽说默认为不数点后5位,但只是整数部分只有一位才这样.
 setprecision(10);                               //设置小数点后的位数,但当整数部分有两位时,与默认情况没什么两样,不起作用.
 cout<<mm<<endl;  //123.457
 cout.precision(4);                              //设置总的位数.
 cout<<mm<<endl;  //123.4     总之效果是比较怪的,个人认为虽然这样显得不够确定,但实为硬件系统所限.无可厚非.

对于0的实际表示,有人认为+0一般能绝对为0,而-0则可能表示一个极小的数.  为此,本人想到了一种很好的验证办法,证明了不管+0还是-0,它都是2^(-127),代码如下:

 float fDigital = 0.0f;        
 unsigned long nMem;// 临时变量,用于存储浮点数的内存数据
 // 将内存按位复制到临时变中,以便取用,此时的nMem并不等于fDigital了,它是按位复制的。
 nMem = *(unsigned long*)&fDigital;
 cout<<nMem<<endl;  //一般得到一个很大的整数.

 bitset<32>mybit(nMem);//妙在此处,这里的输出就是32float的内存表示了.终于完全直观地看到了.
 cout<<mybit<<endl;   //00000000000000000000000000000000 用-0.0来试,也是如此.

如果你还认为上面那一长串的0表示的是绝对的0,那么请重新看本文. 事实上,本人的这种做法是比较巧妙的,将上面的fDigital用任何其它浮点数表示,这个bitset数都可以反映出它的内存表示.

有移码表示阶码有是有原因的,主要是移码便于对阶操作,从而比较两个浮点数的大小. 这里要注意的是,阶码不能达到11111111的形式,IEEE规定,当编译器遇到阶码为0XFF时,即调用溢出指令.  总之,阶码化为整数时,范围是:-127~127.

最后,有一个往往高手也汗颜的地方,一定要记住,浮点数没有无符号型的usinged float/double是错误的.

本人才疏学浅,欢迎批评指正.



本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/405986.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

利用HttpSessionListener实现网站在线人数统计功能

为什么80%的码农都做不了架构师&#xff1f;>>> 在网站中经常需要进行在线人数的统计。过去的一般做法是结合登录和退出功能&#xff0c;即当用户输入用户名密码进行登录的时候计数器加1&#xff0c;然后当用户点击退出按钮退出系统的时候计数器减1。这种处理方式存…

java中退订程序怎么写_如何在RxJava中的自定义Observable中获得观察者的退订操作的通知...

订阅者抽象类实际上有一个方法add,可以添加将取消订阅订阅的订阅.def myObservable Observable.create({ aSubscriber ->val listener {event ->aSubscriber.onNext(event);}existingEventSource.addListener(listener)// Adds a lambda to be executed when the Subsc…

UITableViewCell在非Nib及Cell重用下设置CellStyle

在UITableViewController&#xff08;实现了UITableViewDataSource&#xff09;下需要实现 - (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath; 此接口就是使用数据初始化一个Cell视图并返回&#xff0c;我们可以每次创…

深入react技术栈(9):表单

我是歌谣 放弃很容易 但是坚持一定很酷 微信公众号搜索前端小歌谣 获取前端知识 应用表单组件 文本框 单选按钮和复选框 Select组件 文章参考深入react技术栈

更新

好久没有更新. 已经于去年年底通过CRM的认证&#xff0c;版本是2007&#xff08;6.0&#xff09;&#xff0c; 现在的最新版本已经是CRM7.0&#xff0c;不过差别不是很大的。 感觉7.0的功能更细致&#xff0c;和2007一样&#xff0c;用户的界面是Web Client UI.转载于:https://…

sscanf与正则表达式

From: http://www.cnblogs.com/gussing/archive/2009/02/02/1382342.html 今天翻google reader的时候看到这样一篇文章&#xff0c;介绍的是sscanf的高级用法。直到今天我才知道sscanf是可以直接用正则表达式的&#xff0c;惭愧。 在msdn中sscanf的声明如下 int sscanf( const…

String,StringBuffer,StringBuilder简单对比

简单介绍&#xff1a; 1.String类&#xff1a;String的值是不可变的&#xff0c;导致每次对String的操作都会生成新的String对象&#xff0c;不仅效率低下&#xff0c;而且浪费内存空间。 2.StringBuffer&#xff1a;StringBuffer的值是可变的&#xff0c;任何对它指向的字符串…

JAVA翻译官_Java开发笔记(三)Java帝国的特种官吏

上一篇文章介绍了Java工程的帝国区划&#xff0c;末尾给出了一段Java代码例子&#xff0c;这个代码虽然勉强能看懂&#xff0c;但是有些细节令人不甚了了。比如说“// 参观朱雀台”为何能够直接跟在当前行后面&#xff1f;“System.out.println”又为何被点号绕了三道湾&#x…

深入react技术栈(10):受控组件和非受控组件

我是歌谣 放弃很容易 但是坚持一定很酷 微信公众号关注前端小歌谣 受控组件 非受控组件 受控组件和非受控组件的区别 文章参考深入React技术栈

sscanf函数和正则表达式

From: http://hi.baidu.com/cr0_3/blog/item/c98f6ad0d54d9a0d3af3cfa2.html 看了几篇介绍sscanf函数&#xff0c;真是发现自己好多东西没理解透。 第一篇&#xff1a; 此文所有的实验都是基于下面的程序&#xff1a; char str[10]; for (int i 0; i < 10; i) str[i] !; 执…

静态和动态include

今天突然意识到野猪对静态和动态的include的区别理解有点模糊&#xff0c;现在总结一下&#xff1a; 动态include&#xff1a;<jsp: include page"include.jsp" fulsh"true"> 总是会检查所含文件中的变化&#xff0c;适用于包含动态页面&#xff1b;…

T-SQL备忘(6):常用内置函数

T-SQL备忘(6)&#xff1a;常用内置函数 日期和时间函数&#xff1a; 1.获取当前时间&#xff1a;GETDATE() select GETDATE()返回&#xff1a; 2015-04-27 20:52:06.700 2.返回时间的部分&#xff08;日、月、年&#xff09; a.获取日&#xff1a; select DAY(GETDATE()) ---等…

java python 运行 内存_Python C Java中字符串在内存中的存储

Python昨天在讲Python的过程中&#xff0c;发现了一个小问题&#xff0c;当时课上没有解决&#xff0c;下面特意查阅资料解决了一下。a "123"b "123"print(id(a) id(b)) #此处结果为True&#xff0c;也可以写成print(a is b)c "python.org"d…

数万字的0基础React知识大纲一定要藏藏好

第1章&#xff1a;React入门 1.1.React简介 1.1.1 官网 1.英文官网: https://reactjs.org/ 2.中文官网: https://react.docschina.org/ 1.1.2介绍描述 1.用于动态构建用户界面的 JavaScript 库(只关注于视图) 2.由Facebook开源 1.1.3React的特点 1.声明式编码 2.组件化编…

Copy-on-Iterate java 代码风格

Copy-on-Iterate java 代码风格 Copy-on-Iterate 是一种iterate collection 通用的一种写法 for(Iterator i new ArrayList(collection).iterator(); i.hasNext();) {...} 这种写法是在使用集合(collections)时有可能会出现一个问题&#xff0c;就是当我们重复迭代这个集合时&…

典型的 C++ 程序员成长经历

From:http://blog.csdn.net/breakerzy/article/details/7399872 一个典型的 C 程序员成长经历&#xff1a; 1. 完整的学一遍 C 所有语言特性&#xff0c;典型书籍 "The C Programming Language" Part1, Part2, "C Primer" 感觉 C 像大杂烩&#xf…

类头注释生成

1. 打开VS2013的安装目录 2. 找到Common7文件夹&#xff0c;接着打开 Common7\IDE\ItemTemplatesCache 3. 在这里我们会看到VisualBasic文件夹&#xff0c;依次打开 VisualBasic\Code\2052\Class &#xff0c;找到Class.vb文件并且以记事本方式打开&#xff0c;在其中加入以下的…

在java中添加源_关于Java:如何在Android Studio中添加链接的源文件夹?

在Eclipse中&#xff0c;我可以将源文件夹作为"链接的源文件夹"添加到我的android项目中。 如何在Android Studio中实现同一目的&#xff1f;或者是否可以添加外部文件夹以构建gradle&#xff1f;在您的build.gradle中将以下内容添加到android节点的末尾android {...…

ant design datepicker处理日期范围操作

我是歌谣 放弃很容易 但是坚持一定很酷 微信公众号关注前端小歌谣学习前端知识 1需求 此刻日期之前的不能选择 当天日期结束时间比开始时间打 基本样式 <Row gutter{12}><Col span{12}><Form.Item label"活动开始时间">{getFieldDecorator(startTi…