無限大小的整數？

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類型。

正如此參考文獻所示，在詢問之前，通常對於谷歌來說是個好主意，請查看維基百科，並且不是最不重要的，請查看FAQ。

但是，在這種情況下，莫名其妙地，似乎the FAQ沒有提供答案。