c++ - 如何在 C++ 中存储 1000000 位整数

Question

在我的问题中，我必须保存高达 1000000 位的大整数并进行一些操作。我该怎么做。我知道 C++ 中的 long int 最多可以存储 10 位数字

Answer 1

您可以使用 GMP ，GNU 任意精度库。请注意，如果内存不足，这不是一个非常好的库。

我的意思是，如果它不能分配内存，它就会从你下面退出。我发现这是一个……有趣的……通用库的架构决定，但它在这类东西中很受欢迎，所以，如果您愿意遵守该限制，它可能是一个不错的选择。

另一个不错的是 MPIR ，一个 GMP 的分支，尽管名称为“多精度整数和有理数”，但它可以很好地处理 float 。在请求帮助或提出改进建议时，我发现这些人比 GMP 开发人员更有帮助(但是，请注意，这是我的经验，您的情况可能会有所不同)。