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;

}

三、總結

        在實現 重載乘法 時仍有缺點，並沒有合併同類項，故而導致多項式各自獨立。

        關注博主微信公衆號“訂閱號分揀站”，獲取更多其他乾貨！