据说有99%的人都会做错的面试题

简介:

这道题主要考察了面试者对浮点数存储格式的理解。另外,请不要讨论该题本身是否有意义之类的话题。本题只为了测试面试者相关的知识是否掌握,题目本身并没有实际的意义。

下面有6个浮点类型变量,其中前三个是float类型的,后三个是double类型的。题目的代码如下:

复制代码
float f_v1 = 20;
float f_v2 = 20.3;
float f_v3 = 20.5;
    
double d_v1 = 20;
double d_v2 = 20.3;
double d_v3 = 20.5;
    
cout << ((f_v1 == d_v1)?"true":"false") << endl;
cout << ((f_v2 == d_v2)?"true":"false") << endl;
cout << ((f_v3 == d_v3)?"true":"false") << endl;
复制代码

问题有如下三个:

  1. 本题的运行结果是什么
  2. 请根据本题的运行结果解释其原因
  3. 如果某个cout语句的输出结果为false,在不改变变量定义语句的前提下,如何扔弃相等呢?

下面我先简要说说如何解答本题,最后再给出答案。

     首先应先了解float和double的存储方式。这里先拿float为例。float一共占4个字节,共32位。分为3部分:符号位、指数位和尾数位。分别占1位、8位和23位,存储结构如图1所示。

                                          图1

     其中如果浮点数为正值,符号位为0,否则为1。指数位采用移位存储,也就是如果表示10^4,需要将4与127(二进制是01111111)相加存入指数位。尾数位决定了float的精度。尾数一共23位,最多可以表示8388607个值,由于没有到9999999,所以float的精度为6,如果表示的数小于8388608,那么精度可到7位。这也是为什么有的书中说float的精度是6到7位的原因。这里并不是所有的数都能精确到7位。

    另外,所谓的精度是指科学计数法E前面的数字的小数个数。例如,1.2345678E10。

这个数用float表示是可以精确到7位,因为2345678小于8388608。如果是1. 9388648E10,那么就只能精确到6位了。

如果理解了这个,还需要了解如何将十进制浮点数转换为二进制浮点数,别告诉我你不会,如果真不会的话,回大学从念吧。总之,浮点数转换是分别转换整数和小数部分。整数部分除2,小数部分乘2。例如,20.5转换为二进制是10100.1,20.3转换为二进制如下:

10100.0100110011001...1001

    其中“...”表示1001部分无限循环。也就是说20.3转换为二进制浮点数是一个而无限循环的二进制浮点数。

最后,需要知道如何用科学计数法表示二进制浮点数(长见识了吧,二进制也可以用科学计数法)。20.5的科学计数法表示是:1.01001E100

20.3的科学计数法表示是:1.0100010011001...E100

现在就可以一个萝卜一坑个了,将对应的数填入图1的三个区域吧。

 

    现在将20.5和20.3都存入double类型的变量,就可以一下看出本题的结果了。double占64位,8个字节。符号位占1位,指数位占11位,尾数位占52位。精度是15或16,原理和float一样。

 

现在公布一下答案:

true

false

true

 

如果还没理解其中的奥秘,可以看详细的视频讲解

本文转自银河使者博客园博客,原文链接http://www.cnblogs.com/nokiaguy/p/3929587.html如需转载请自行联系原作者


银河使者

相关文章
|
Java 程序员 数据库
据说是来自阿里的最新java面试题(技术面试)
原文链接:据说是来自阿里的最新java面试题(技术面试) 欢迎关注专栏:Java架构技术进阶。里面有大量batj面试题集锦,还有各种技术分享,如有好文章也欢迎投稿哦。 以下面试题为个人在面试过程中所遇到的,仅供参考!如有错误,望指出。
5244 0
|
3月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
27天前
|
算法 Java 数据中心
探讨面试常见问题雪花算法、时钟回拨问题,java中优雅的实现方式
【10月更文挑战第2天】在大数据量系统中,分布式ID生成是一个关键问题。为了保证在分布式环境下生成的ID唯一、有序且高效,业界提出了多种解决方案,其中雪花算法(Snowflake Algorithm)是一种广泛应用的分布式ID生成算法。本文将详细介绍雪花算法的原理、实现及其处理时钟回拨问题的方法,并提供Java代码示例。
59 2
|
1月前
|
JSON 安全 前端开发
第二次面试总结 - 宏汉科技 - Java后端开发
本文是作者对宏汉科技Java后端开发岗位的第二次面试总结,面试结果不理想,主要原因是Java基础知识掌握不牢固,文章详细列出了面试中被问到的技术问题及答案,包括字符串相关函数、抽象类与接口的区别、Java创建线程池的方式、回调函数、函数式接口、反射以及Java中的集合等。
26 0
|
3月前
|
Java C++
【Java基础面试十七】、Java为什么是单继承,为什么不能多继承?
这篇文章讨论了Java单继承的设计原因,指出Java不支持多继承主要是为了避免方法名冲突等混淆问题,尽管Java类不能直接继承多个父类,但可以通过接口和继承链实现类似多继承的效果。
【Java基础面试十七】、Java为什么是单继承,为什么不能多继承?
|
3月前
|
XML 存储 JSON
【IO面试题 六】、 除了Java自带的序列化之外,你还了解哪些序列化工具?
除了Java自带的序列化,常见的序列化工具还包括JSON(如jackson、gson、fastjson)、Protobuf、Thrift和Avro,各具特点,适用于不同的应用场景和性能需求。
|
3月前
|
Java
【Java基础面试三十七】、说一说Java的异常机制
这篇文章介绍了Java异常机制的三个主要方面:异常处理(使用try、catch、finally语句)、抛出异常(使用throw和throws关键字)、以及异常跟踪栈(异常传播和程序终止时的栈信息输出)。
|
3月前
|
Java
【Java基础面试三十八】、请介绍Java的异常接口
这篇文章介绍了Java的异常体系结构,主要讲述了Throwable作为异常的顶层父类,以及其子类Error和Exception的区别和处理方式。