c++ - 在 C++ 中解决 Project Euler 问题的最佳 bignum 库？

Question

已结束。此问题不符合 Stack Overflow guidelines .它目前不接受答案。

---

我们不允许提出有关书籍、工具、软件库等方面的建议的问题。您可以编辑问题，以便用事实和引用来回答它。

关闭 7 年前。

Improve this question

我还是个学生，我觉得 Euler 项目很有趣。

有时问题需要比原始类型更大的计算。我知道你可以实现它，但我懒得这样做，

所以我尝试了几个库，

MAPM::非常好的性能，但它只提供大 float ，可以检查它是否为整数。接受输入非常好，但提供输出却令人讨厌，并且使用 Visual C++ 2008 express 编译起来就像魔术一样。

bigint::很小，但需要对许多部分进行重新设计。使用非常简单，但功率非常有限，与其他相比非常慢。只有大整数。

ttmath::迄今为止我尝试过的最漂亮的一个!只需包含一些文件，您就拥有令人难以置信的力量/简单性。像 Visual C++ 2008 express 中的魔术一样编译。它很快，因为它提供了固定长度的数字。它是使用 C++ 中的元编程构建的。我看到的唯一缺点是，数字在运行时的长度不是任意的，但是在编写代码时你可以很容易地拥有 1024K 的数字，

ttmath::UInt<1024 * 1024> reallyHugeUnsignedInteger;

它提供了三种类型:有符号、无符号和 float 。

我尝试在VC2008 express下编译gmp，但是失败了!我知道它是最好的，但对于初学者来说在 VC2008 express 下编译并不容易，如果你指出一个在 VC 下编译 gmp 的教程，我也很感激。

编辑::如果您知道如何使用 VC 2008 编译 gmp，请向我解释并获得赏金 :)

EITD::看来我没有使用正确的术语，所以这里是用于 Windows 的神奇 GMP!与 VC 2008 合作:) MPIR

Answer 1

这里有几个关于 GMP 和 Visual Studio 2008 的链接:

GMP Install Help at CodeGuru

GMP Compile Guide at The Edge Of Nowhere (这个看起来很彻底)