将表示为链表的两个大数相乘

Question

我试图将表示为链接 lilsts 的 2 个大数字相乘（重载运算符 *），但似乎有一个错误。有谁能帮帮我吗？我认为乘法函数是正确的，因为我已经对其进行了测试。 但是当我尝试超载操作员时，我似乎无法指出问题所在*..... 我试过循环遍历一个列表并与另一个列表中的每个节点相乘。额外分割2个大数的技巧？谢谢你！这是我的代码：

Numar *Numar :: operator* (Numar *nr2) //overloading operator*
{
Lista *L = new Lista;
Numar *rezultat = new Numar(L);//links the list to the number 
Lista *aux = new Lista;
Numar *rez2 = new Numar(aux); //an auxiliary 
int t = 1;
Nod *p2 = this->L->prim; //1st node of this
while (p2) //loop the 2nd number
{
rez2 = nr2->multiply(p2->info * t); //multiply the 1st list with an int
cout<<"rez2 "<<rez2;
rezultat = *rezultat + rez2;
cout<<"rezultat "<<rezultat;
t *= 10; //that carry 
p2 = p2->next;
}
return rezultat;
}

获取完整代码https://pastebin.com/PcXuM9EL

Answer 1

问题是这个定义不适用于你打算做的事情；

Numar *Numar :: operator* (Numar *nr2) 

如果要定义类型 Numar 和 overload arithmetic operators，则需要处理值（最终是 const 或 rvalue 引用）而不是指针。否则，一旦进行一些临时计算，您就会泄漏内存。

所以你需要修改你的代码设计，这样你最终会得到以下签名：

Numar Numar :: operator* (Numar nr2) 

为此，Numar 和 Lista 需要实现 rule of 3。

编辑：为了避免在不必要时复制值，您可能希望——正如 cmets 中的 1201programalarm 所建议的那样——去：

Numar Numar :: operator* (const Numar& nr2) 

但是考虑到 const，这可能需要在定义您在 nr2 上调用的成员函数时进行一些纪律。