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

Question

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

score 3 · Accepted Answer

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

备择方案：

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

或者如果你想实现它们

我要补充一点，C++ 标准库不包含大整数实现（源STL big int 类实现）

score 1 · Accepted Answer

1

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

于 2011-03-20T17:21:18.827 回答

2 回答 2