指针和结构问题

Question

我想补充两个多项式，

下面的代码工作像1 + 2X + 3X^2和1多项式+ X + X^2，但不是当加入1 + 2X + 3x^2和1 + 1x + x^3 ...

请注意，系数存储在一个动态数组中，即使该项不存在，我们也会考虑它。即1 + 1x + x^3被输入为度数：3个系数1 1 0 1.当添加两个彼此抵消的多项式时，我还需要考虑。即+ 3x^2 +（ - 3x^2）= 0 ..关于如何考虑这两种情况的任何建议。

Answer 1

当两个多项式的阶数不同时，这种做法不起作用的原因是该循环具有未定义的行为：它继续到max-1，但max-1上的索引只在两个多项式中的一个上有效。

你在循环代码需要检查，如果该指数i小于a->degree访问a->coeffs[i]之前，并且该指数i小于b->degree之前访问b->coeffs[i]：

for(int i=0; i<=max; i++) 
    sum[i] = (i <= a->degree ? a->coeffs[i] : 0) 
      + (i <= b->degree ? b->coeffs[i] : 0); 

这将让你避免访问数据超过coeffs阵列的末尾。