C++ 中的大数

Question

我试图在 C++ 变量中放置一个大数字。 数字是 600851475143

我尝试了 unsigned long long int 但收到错误消息，指出常量太大。 然后我尝试了一个名为 BigInt -> 的 bigInt 库 http://mattmccutchen.net/bigint/

问题是我无法编译我得到的代码关于 lib 的许多错误。

对 `BigInteger::BigInteger(int)' 的未定义引用 <-- 很多这样的。

到目前为止，这是我的代码：

#include "string"
#include "iostream"       
#include "bigint/NumberlikeArray.hh"
#include "bigint/BigUnsigned.hh"
#include "bigint/BigInteger.hh"
#include "bigint/BigIntegerAlgorithms.hh"
#include "bigint/BigUnsignedInABase.hh"
#include "bigint/BigIntegerUtils.hh"
using namespace std;

int main() {

    //unsigned long int num = 13195;
    //unsigned long long int num = 600851475143;
    BigInteger num = 13195;
    int divider = 2;

    //num = 600851475143;

    while (1) {
        if ((num % divider) == 0) {
            cout << divider << '\n';
            num /= divider;
        }
        else
            divider++;

        if (num == 1)
            break;
    }
}

如果我输入较小的数字并且不使用 BigInt 库，则该程序运行良好。 任何帮助将不胜感激：D

Answer 1

您可以通过后缀 L 指定一个整数字面量。
您可以通过后缀 LL 指定 long long 整数文字。

#include <iostream>

int main()
{
    long long num = 600851475143LL;

    std::cout << num;
}

Answer 2

数字 600851475143 对于 long long int 来说并不算太大，但在使用 long long 常量时需要使用 LL 后缀（ULL 表示 unsigned long long int）：

unsigned long long int num = 600851475143ULL;

Answer 3

大整数库存在的理由是表示您的语言本身无法处理的整数。 这意味着，您甚至无法将其写成文字。 也许该库有一种将字符串解析为大数字的方法。

Answer 4

在更一般的情况下，当您无法将您的号码放入很长的长度，并且可以使用 GNU LGPL 许可证 (http://www.gnu.org/copyleft/lesser.html），我建议尝试 GNU 多精度库（http://gmplib.org/）。

它速度非常快，用 C 语言编写，并附带一个非常酷的 C++ 包装库。

Answer 5

是否有要链接的 bigint lib 或要编译的 bigint.cpp？

Answer 6

如果您收到 bignum 库的未定义引用错误，则您可能没有链接它。 在 Unix 上，您必须传递像 -lbigint 这样的选项。 如果您使用 IDE，则必须找到链接器设置并添加库。

至于数字，正如已经说过的，自然常量默认为 int 类型。 您必须使用 LL/ll 才能获得 long long。

Answer 7

在这种情况下，要做的第一件事是找出 unsigned long long 可以容纳的最大数字是多少。 由于它是64位的，所以最大的数字是2^64-1 = 18446744073709551615，它比你的数字大。 然后你知道你做错了什么，然后你查看 Martin York 的答案，看看如何解决它。

Answer 8

试试这个。
基本上你可以拥有自己的自定义类，它使用链表来存储无限大小的数字。 （内存是限制）
试试这个
https://mattmccutchen.net/bigint/

Answer 9

对于在这个问题提出五年后对这个库有问题的其他人来说，这就是你的答案。
你不能仅仅编译你的程序，它将无法链接并出现丑陋的难以理解的错误！
该库是 c++ 文件的集合，您应该将其编译为 .o 文件并链接。 如果您查看示例程序附带的 make 文件的输出，您将看到以下内容：

g++ -c -O2 -Wall -Wextra -pedantic BigUnsigned.cc
g++ -c -O2 -Wall -Wextra -pedantic BigInteger.cc
g++ -c -O2 -Wall -Wextra -pedantic BigIntegerAlgorithms.cc
g++ -c -O2 -Wall -Wextra -pedantic BigUnsignedInABase.cc
g++ -c -O2 -Wall -Wextra -pedantic BigIntegerUtils.cc
g++ -c -O2 -Wall -Wextra -pedantic sample.cc
g++ sample.o BigUnsigned.o BigInteger.o BigIntegerAlgorithms.o BigUnsignedInABase.o BigIntegerUtils.o -o sample

将 sample 替换为您的程序名称，将这些行粘贴到 makefile 或脚本中，然后就可以开始了。