c++ - 学位 : Polynomial Class (Odd Cases for User Input Expected)

Question

我有一个多项式类，提示用户输入要放入整数 vector (vector<int> vect_poly) 的值。对于用户在 while 循环中执行类似操作的情况，我正在尝试想出一种方法来检测多项式的次数:

0↵0↵0↵0↵4↵0↵0↵0↵0 ← x^4 (degree=4)

(或)

0↵0↵0↵0↵0↵0↵0↵0↵0 ← (degree=0)

(或)

4↵0↵0↵0↵0↵0↵0↵0↵0 ← x^0 (degree=0)

(或)

0↵0↵0↵0↵0↵0↵0↵0↵4 ← x^8 (degree=8)

我真的只是在寻找一个巧妙的算法。

---

这个怎么样:

 int degree()
 {
 int d = 0;
    for ( int i = 0; i < 100; i++ )
       if ( coef[i] != 0 ) d = i;
          return d;
 }

Answer 1

如果你有这个用户输入系数值的 vector ，你可以从索引 0 遍历 vector 到最后一个元素(假设用户将以正确的顺序输入系数值)，并只保存最后一个值其值不为零的索引。

 int degreeOfPolynomial=0;
 for(int i=0 ; i < vect_poly.size() ; i++)
 {
   if(vect_poly[i] != 0)
   degreeOfPolynomial = i;
 } 

执行以上部分代码后，degreeOfPolynomial会存储多项式次数的正确值。