在C/C++中乘以两个大数字

multiplying two large numbers in C / C++

本文关键字：两个 数字 C++      更新时间：2023-10-16

我正试图想出解决方案。。。两个大数字a和b用char[]或char*表示，目标是将它们相乘成第三个指针char* c:

void multiply( const char* a, const char* b ){
    int len_a = strlen( a );
    int len_b = strlen( b );
    int* c = new int[ len_a + len_b];
    memset( c, 0, sizeof(int) * ( len_a + len_b ));
    for( int i = len_a - 1; i >= 0; i-- ){
        for( int j = len_b - 1; j >= 0; j-- ){
            c[ i + j + 1 ] += ( b[ j ] - '0') * ( a[ i ] - '0' );
        }
    }
    for( int i = len_a + len_b; i >= 0; i-- ){
        if( c[ i ] >= 10 ){
            c[ i - 1 ] += c[ i ] / 10;
            c[ i ] %= 10;
        }
    }
    cout << a << " * " << b << " = " << c << endl;
    delete[] c;
}

我写了上面的函数来为我做这个操作。。。然而，当我使用输入时：

int main( void ){
    const char* a = "999";
    const char* b =  "99999";
    multiply( a, b );
    // I expect the answer to be 1 and 6
    // profit = 0.92
    return 0;
}

我得到了：

999 * 99999 = 0x100100080

为什么我得到的是内存地址而不是实际号码？谢谢

因为c是一个int指针，如果传递这样的指针，cout的流运算符将打印内存地址。要获得该值，您需要使用例如*c来取消引用指针。您可能需要编写一个循环来打印整数的整个"字符串"。

cout << a << " * " << b << " = ";
    for( int i = 0; i < len_a + len_b; i++ ){
        cout << c[ i ];
    }
    cout << endl;

将产生所需的结果。。。

您的逻辑是正确的。只是一个快速提醒：当你创建一个整数指针并想将其用作数组时，它指向"数组的第一个元素"，因此当你打印它时，你会看到数组c的第一个元件的地址，在你的情况下是"0x100100080"。

要打印存储在c中的数字（字符），您需要取消指针的引用，即一个接一个地打印数组中的元素。或者，您可以将数组转换为数字并立即打印。关于后者，请参阅：如何将数组中的整数转换为C中的整数？。为了逐个打印字符，您可以替换

std::cout<<c;

带有以下代码：

int n=strlen(c);
for(int i=0; i<n; i++) {
    std::cout<<c[i];
}

这将打印数字。

std::ostream（类型为std::cout）没有任何专门针对int*的重载运算符，因此它又回到了void*重载，后者只是以实现定义的方式输出指针值。

此外，int*重载不可能确定指针指向一个数组，以及这样一个数组将有多少元素。

对于（c++14）我们可以使用boost libarary。。

#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>
namespace mp = boost::multiprecision;
int main()
{
  mp::cpp_int s1("12368123681263817263863821638126328136218362182");
  mp::cpp_int s2("345897937325785470923092923709887329092470423707534025");
  mp::cpp_int S=s1*s2;
  std::cout << S << 'n';
  }
相关文章：