无限大小的整数？

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

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

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

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