是否有任何內置的類來處理C++中的大整數值？

Question

我現在正在解決UVA在線裁判的一些問題，而且我正在遇到需要存儲非常大的整數值（有時候爲15位或更多）的場景。有沒有什麼辦法可以在不使用第三方庫的情況下做到這一點？ [類似於java中的BigInteger類？]。

Answer 1

對於整數戰俘高精度計算，http://en.wikipedia.org/wiki/Exponentiation_by_squaring

我建議GMP

請參考以下鏈接： - C++ handling very large integers

Answer 2

需要第三方庫（除非你想寫自己的庫）。 GMP或MPIR是要去的。

Answer 3

不，標準庫中沒有這樣的結構。但總是你可以檢查GMP，MPFR或類似的。只需在Google中搜索即可。

Answer 4

您可以使用GNU的libgmp爲C.

Answer 5

的最容易使用的是Boost Multiprecision

http://www.boost.org/doc/libs/1_55_0/libs/multiprecision/doc/html/index.html

下面是一個簡單的例子

#include <boost/multiprecision/cpp_int.hpp> 

using namespace boost::multiprecision; 

int main(){ 

    cpp_int   a_really_big_number("0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFF000000000000000"); 
    a_really_big_number += 7; 

}