在不使用外部库的情况下，在string中找到大整数的乘法，c++

Multiplication of big big integers found in string without using external libraries, C++

本文关键字：整数 c++ 外部 情况下 string      更新时间：2023-10-16

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

我过去使用的一种方法是为任意大小的数字创建一个整数数组。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]);
}

如果你还没有添加函数，这个过程是非常相似的。

mini-gmp(小的单个。c和。h文件，完整GMP包的一部分)

引导多精度(不是那么小，而是只有标头)。

相关文章：