Question

所以我一直在阅读有关如何将大型大数字乘法所需的GNU和其他库的几个主题，但我正在研究一些我无法使用大型外部库的东西。因此，我采用输入大数字作为字符串的方法，我能够对这些数字执行我想要的但现在我已经遇到了困难的部分：两个整数的乘法，每个最多50个数字。是否有任何类型的代码我可以找到大约200行或更少的行，我可以在我的代码中实现，并允许我这样做？或者通过分割这些数字是否有一种简单的方法来实现这种乘法？一些想法或帮助将不胜感激。

Answer 1

我过去做过的一种方法是为任意大小的数字创建一个整数数组。 50个十进制数字需要大约167位，或略多于20个字节。舍入到24，因此它非常适合32位整数数组。然后将十进制字符串转换为24位整数a和b。从那里，您可以有效地进行乘法，就像您手工操作一样。假设您已经有一个将添加这些数字的函数，您可以将它们相乘：

int32_t a[6];
int32_t b[6];

// multiplication results require twice as much space as the operands
int32_t result[12];
memset(&result, 0, sizeof(12));

int32_t temp_result[6][7];
for (int i = 0; i < 6; i++)
{
    for (int j = 0; j < 6; j++)
    {
        int64_t product = a[i] * b[j];
        temp_result[i][j] = product & (0xffffffff);
        temp_result[i][j + 1] = product & (0xffffffff00000000);
    }
}

for (int i = 0; i < 6; i++)
{
    //  source a,       source b,  result
    add(temp_result[i], result[i], result[i]);
}

如果您还没有添加功能，则该过程非常相似。

Answer 2

mini-gmp（小单.c和.h文件，完整gmp包的一部分）。

启动multiprecision（不是那么小但只有标题）。

在不使用外部库的情况下在字符串中找到大整数的乘法，C ++

2 个答案: