c++ - 实现任意精度的浮点库

Question

我必须实现任意精度的浮点库，因此指数和尾数必须是无限正整数。稍后我必须使用处理器的 x86 功能创建加法和减法函数等。我必须使用 C++/C(我可以使用汇编插入)并且我可以使用现成的库。

一开始我有问题:1. 无限大的正整数用什么类型存储？2.哪些库/函数可以让我使用处理器的功能并使用上述数据类型？

Answer 1

1. what type use to store the infinitely large positive integer?

整数 vector 。就像一个固定大小的整数由字节组成——它们本身就像较小的整数一样——这个大整数由较小的部分组成。然而，与固定大小的整数不同， vector 可以增长到任意大(直到内存耗尽)。

您可以将 vector 包装在 C++ 中的自定义类型中以提供面向对象的接口(interface)。

2.what libraries / functions will allow me to use the processor's capabilities and will work with the above data type?

如果您创建自定义类型，其他库将不会直接支持它。但是，如果您的类提供兼容的接口(interface)，则可以使用通用模板库。

例如，如果您提供比较运算符和赋值运算符，那么使用标准库中的 std::sort 对自定义类对象进行排序应该没有问题。

I can use ready-made libraries.

这通常是个好主意。我推荐它。