本文章介绍了在C++编程语言中如何实现和操作多项式的基本方法,包括多项式的表示、加法、减法、乘法等运算的具体实现方式。
本段落档构建了一个较为完整的多项式类,支持多项式的常见运算功能如下:
1. 可通过 `Poly P` 声明一个名为P的多项式。
2. 多项式可以通过 `P.read(string P_str)` 方法从手写习惯形式的字符串读入。
3. 使用 `P.newTerm(double Coef, int Exp)` 函数可以向多项式中添加新的项,若有同类项则自动合并。
4. 可直接通过赋值语句 `P = Q` 将一个多项式的值赋予另一个多项式。
5. 多项式可以通过输出流操作符 `cout << P` 以手写习惯的形式显示出来。
6. 支持使用 +、-、*、/ 和 % 运算符进行多项式之间的运算。
7. 提供了求两个多项式的最大公因式和最小公倍式的函数,分别通过 `gcd(Poly P, Poly Q)` 和 `lcm(Poly P, Poly Q)` 实现。
8. 该类提供了获取多项式信息的方法:
- 使用 `P.deg()` 获取多项式的次数;
- 使用 `P.mainCoef()` 获取主系数;
- 利用`P.coef(int n)` 方法获得第n次项的系数;
- 可通过 `P.eval(double x)` 或者 `P.eval(Complex x)` 计算在给定值x处多项式的取值(其中 Complex 类型已定义好,可以直接使用)。
- 使用`P.com(Q)`计算两个多项式 P 与 Q 的复合;
- 利用 `P.diff()` 方法求导数得到新的多项式。
9. 多项式的根可以通过调用函数 `P.roots()` 来获取(包括实数和复数的解),该方法返回类型为 vector。