无限大小的整数？

Question

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

Answer 1

在C / C ++中可以做任何事情。 您可以编写自己的类名为bigInteger并使用数组来表示数字，但最好的方法是使用已编写的库来处理大数字，因为这些库已经过很好的优化，其中很大一部分是用asm编写的。为了加快速度。以下是一些例子：

• GMP (it provides also a C++ interface)

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

Answer 2

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

正如此参考资料所显示的那样，谷歌一般都是个好主意，查看维基百科，并在询问前查看常见问题解答。

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