问二进制浮点数(IEEE 754)如何转换为十进制(即字符串)？

EN

这是一个令人惊讶的棘手问题，尤其是如何高效、准确地完成任务。有两个主要问题：

1. 每一个二进制浮点表示围绕它的一组“实数”，这个间隔的大小取决于值本身。(一般来说，值越大，它所代表的间隔就越大。)“正确”转换通常定义为在这个集合中选择一个元素，其中包含许多十进制浮点数。对于“正确”的选择，
2. 通常需要“最佳”输出，即具有最少小数位数的字符串。

。

因此，就像任何浮点一样，兔子洞也会深入，即使是像这样听起来无害的问题。在上述意义上，一个好的算法是正确的和最优的；这使得设计一个同样有效的算法变得困难。

但你很幸运。这也是一个研究得很好的问题：

https://www.cs.indiana.edu/~dyb/pubs/FP-Printing-PLDI96.pdf

• A

• Burger和Dyvbig的论文是标准参考：https://drive.google.com/file/d/0BwvYOx00EwKmcTZUM0Q4VW1DTHc/view

• And更新的算法(速度更快，但不是最优的)在这里描述：https://drive.google.com/file/d/0BwvYOx00EwKmcTZUM0Q4VW1DTHc/view

• And，这是另一篇类似的论文，据我所知，最近的一篇文章是：https://ranjitjhala.github.io/static/fp-printing-popl16.pdf

令人惊讶的是，上面的第一篇和最后一篇论文相隔20年，证明了问题的难度。如果你想出一个更好的技术，这肯定是一个可发表的结果。享受吧！

如何编写自己的toString/dtoa函数(?)

每个有限二进制浮点数都有一个精确的十进制表示。假设每个浮点数是2的各种幂之和，2的每一次幂以小数表示:例如: 256，2，0.25，0.0625。

Function to print a double - exactly通过仔细提取浮点的意义作为一个整数和指数来转换。然后，这是一个简单的情况循环和*2或/2的需要。这提供了一个确切的答案。

通常，一个圆形的结果是可以接受的。这变得更加复杂，但速度更快。