如何声明长度为1024位的整数变量？

Question

我正在尝试为数论/计算机科学合并类编写一个算法，该算法可以比指数时间更好地计算大数。我在64位机器上使用g ++编译器但是当我将long链接在一起时，它只允许我做多达2个长。有没有办法告诉它为变量使用任意数量的空间？

Answer 1

如果你只想要一个long的集合，你可以声明一个long数组。但你不希望如此。你想要https://mattmccutchen.net/bigint/ BigIntegers： - ）

备选方案：

http://gmplib.org/

http://www.mpir.org/

（免责声明：我没有测试/使用过它们）

或者如果你想实现它们

How to implement big int in C++

我将补充说C ++ std库不包含大整数实现（源STL big int class implementation）

Answer 2

你需要一个图书馆。一个好的是http://gmplib.org/