C++类实现多项式——加减乘运算

一、创建类Polynml
        在多项式类Polynml的内部，分别由函数变量，构造函数，析构函数和成员函数组成；另外还有重载运算符：①重载加法(+)，②重载减法(-)，③重载乘法(*)。

        注意多项式的每一项是用二维数组来构成，每个数组的第一维表示系数，第二维表示指数。（例如 2x^4 ；2为系数，4为指数）

二、代码实现

#include<iostream>

using namespace std;

class Polynml{ //定义多项式类
    int n;
    double (*p)[2];
public:

    Polynml(double poly[][2],int num){ //构造函数，带两个参数
        n=num;
        p=new double[n][2];
        for(int i=0;i<n;i++){
            p[i][0]=poly[i][0];
            p[i][1]=poly[i][1];
        }
    }
    Polynml(int num){ //构造函数，带一个参数
        n=num;
        p=new double[num][2];
        for(int i=0;i<n;i++){
            p[i][0]=0;
            p[i][1]=0;
        }
    }

    Polynml(){} //析构函数

    friend Polynml operator+(Polynml &c1,Polynml &c2){ //成员函数，实现+运算
        int i,j,tn;
        Polynml t(c2.n+c1.n);
        tn=c1.n;
        for(i=0;i<c1.n;i++){
            t.p[i][0]=c1.p[i][0];
            t.p[i][1]=c1.p[i][1];
        }
        for(i=0;i<c2.n;i++){
            for(j=0;j<t.n;j++){
                if(c2.p[i][1]==t.p[j][1]){
                    t.p[j][0]+=c2.p[i][0];
                    break;
                }
                else if(j>=tn){
                    t.p[j][0]=c2.p[i][0];
                    t.p[j][1]=c2.p[i][1];
                    tn++;
                    break;
                }
                else if(c2.p[i][1]<t.p[j][1]){
                    for(int k=t.n-1;k>j;k--){
                        t.p[k][0]=t.p[k-1][0];
                        t.p[k][1]=t.p[k-1][1];
                    }
                    t.p[j][0]=c2.p[i][0];
                    t.p[j][1]=c2.p[i][1];
                    tn++;
                    break;
                }
                else if(c2.p[i][1]>t.p[j][1])
                    continue;
            }
        }
            t.n=tn;
            return t;
    }

    friend Polynml operator-(Polynml &c1,Polynml &c2){ //成员函数，实现-运算
        Polynml t(c2.n);
        for(int i=0;i<t.n;i++){
            t.p[i][0]=-c2.p[i][0];
            t.p[i][1]=c2.p[i][1];
        }
        return c1+t;
    }

    friend Polynml operator*(Polynml &c1,Polynml &c2){ //成员函数，实现*运算
        Polynml t(c1.n*c2.n);
        int i,j,m=0;
        for(i=0;i<c1.n;i++){
            for(j=0;j<c2.n;j++){
                t.p[m][0]=c1.p[i][0]*c2.p[j][0];
                t.p[m][1]=c1.p[i][1]+c2.p[j][1];
                m++;
            }
        }
        return t;
    }

    void display(){
        for(int i=0;i<n;i++)
            cout<<p[i][0]<<" "<<p[i][1]<<endl;
            cout<<endl;
    }

    ~Polynml(){
        delete []p;
    }
};

int main()
{
    double a[4][2]={{1,0},{2,2},{3,4},{4,8}},
            b[4][2]={{5,1},{8,4},{9,8},{-1,10}};
    Polynml A(a,4);
    Polynml B(b,4);
    Polynml C(4);
    C=A+B;
    C.display();
    C=A-B;
    C.display();
    C=A*B;
    C.display();

 return 0;

}

三、总结

        在实现 重载乘法 时仍有缺点，并没有合并同类项，故而导致多项式各自独立。