c++ - 无限大小的整数？

Question

在 Python 中，我可以编写一个程序来计算无限大小的整数。就在前几天，我做了百万分之一的斐波那契数，它太大了，无法放入控制台。如果可以在 Python 中做到这一点，据我所知，它是用 C 编写的，那么如何在 C++ 中做同样的事情呢？它必须是可能的，否则我看不出它是如何在 Python 中完成的。我也相信在 Java/C# 中有类似的东西叫做 Biginteger，但我找不到任何说明它如何在 C++ 中实现的东西。

Answer 1

在 C/C++ 中一切皆有可能。您可以编写自己的名为 bigInteger 的类并使用数组来表示数字，但最好的方法是使用已经编写的库来处理大数字，因为这些库经过了很好的优化，其中很大一部分是用 asm 编写的额外的速度。这里有一些例子：

• GMP（它还提供了一个 C++ 接口）

• http://www.imach.uran.ru/cbignum/

Answer 2

Wikipedia列出了许多您可以使用的库。那些被称为 C 库的也可以在 C++ 中使用。C++ 没有内置的 bigint 类型。

正如该参考资料所示，在询问之前，谷歌通常是一个好主意，检查维基百科而不是最不重要的，检查常见问题解答。

但是，在这种情况下，莫名其妙地，FAQ似乎没有提供答案。