在c++中对两个多项式的加法进行编码时，当项的数量和阶数相同时，我可以计算加法.它显示错误时，它的差异，为什么

Question

这里我试着用c++对两个单变量多项式的加法进行编码。当两个输入彼此同步时，代码运行良好。但当它不是的时候，它显示了一些疯狂的事情正在发生，并打印出完全的胡言乱语。我在这里粘贴我的代码和输出。任何建议都会很有帮助。

我的代码

#include <iostream>
using namespace std;
class Term
{
public :
int coeff;
int exp;
};
class Poly
{
private:
int n;
Term *terms;
public:
Poly(int n)
{
this->n  = n;
terms = new Term[n];
}
void create();

void Display();
Poly* add(Poly &p2);
~Poly()
{
delete []terms;
}
};
void Poly::create()
{
cout << "Enter Terms " << endl;
for(int i = 0; i<n;i++)
{
cin >> terms[i].coeff >> terms[i].exp ;

}
}
void Poly::Display()
{
for(int i = 0;i<n;i++)
{
cout <<terms[i].coeff<<"x"<<terms[i].exp <<" + ";
}
}
Poly* Poly :: add(Poly &p2)
{
int i,j,k;
Poly* sum  = new Poly(n+p2.n);
i = j = k = 0 ;
while(i<n && j<p2.n)
{
if(terms[i].exp>p2.terms[j].exp)
{
sum->terms[k++] = terms[i++];
}
else if(terms[i].exp<p2.terms[j].exp)

sum->terms[k++] = terms[j++];
else
sum->terms[k].exp = terms[i].exp;
sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;
}
for(;i<n;i++)
{
sum->terms[k++] = terms[i];
}
for(;j<p2.n;j++)
{
sum->terms[k++] = p2.terms[j];
}

sum->n  = k;
return sum ;
}
int main()
{
int n,m;
cout << "Enter no.of terms for 1st Polynomial" << endl ;
cin >> n;
Poly p1(n);
p1.create();
cout << "Enter no.of terms for 2nd Polynomial" << endl ;
cin >> m ;
Poly p2(m) ;
p2.create();
Poly *p3 ;

p3 = p1.add(p2);
cout << endl;
p1.Display();
cout << endl;
cout << "-------" << endl ;
p2.Display();
cout << endl;
cout << " ------------" << endl ;
p3->Display();
return 0;
}

输出1：(通过第一个测试用例(

Enter no.of terms for 1st Polynomial
5
Enter Terms
2 5
3 4
6 3
7 2
8 1
Enter no.of terms for 2nd Polynomial
5
Enter Terms
3 5
8 4
1 3
5 2
6 1
2x5 + 3x4 + 6x3 + 7x2 + 8x1 +
-------
3x5 + 8x4 + 1x3 + 5x2 + 6x1 +
------------
5x5 + 11x4 + 7x3 + 12x2 + 14x1 +
Process returned 0 (0x0)   execution time : 48.853 s
Press any key to continue.

输出II(测试用例2失败(

Enter no.of terms for 1st Polynomial
5
Enter Terms
3 5
2 4
8 3
4 2
6 1
Enter no.of terms for 2nd Polynomial
4
Enter Terms
7 5
4 3
8 1
2 0
3x5 + 2x4 + 8x3 + 4x2 + 6x1 +
-------
7x5 + 4x3 + 8x1 + 2x0 +
------------
10x5 + 2x4 + 12x-1 + 4x2 + 14x0 + 2x0 +
Process returned 0 (0x0)   execution time : 56.271 s
Press any key to continue.

任何解决问题的帮助建议都将不胜感激。非常感谢。

Answer 1

代码中的主要错误是这一行：

sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;

更确切地说，它在整个程序中的位置
也就是说，它位于if - else if - else构造的后面。因此，即使指数满足"小于"、"大于"或"等于"条件，它也会被执行；只应在最后一种情况下进行。

代码的相关部分应该用另一对大括号括起来：

while(i<n && j<p2.n)
{
if(terms[i].exp>p2.terms[j].exp)
sum->terms[k++] = terms[i++];
else if(terms[i].exp<p2.terms[j].exp)
sum->terms[k++] = terms[j++];
else
{
sum->terms[k].exp = terms[i].exp;
sum->terms[k++].coeff = terms[i++].coeff +p2.terms[j++].coeff ;
}
}

另一个错误是在else if分支中：您使用j索引到this->terms数组：

sum->terms[k++] = terms[j++];

而您应该使用p2.terms:

sum->terms[k++] = p2.terms[j++];