【c++练习题】c++数组实现多项式的加减法

很久没写代码了偶然看到这么个题做了做。
题目要求是利用结构体数组创建一元多项式，并实现多项式的加减。
代码：

#include 
#include 

typedef struct
{
    float p;
    int e;
}ElemType;

static int CreatePolyn(ElemType p[],int m)
{// 创建一个多项式
    for(int i=0;i<m;i++)
    {
        float p1;
        int e1;
        scanf("%f %d",&p1,&e1);
        p[i].p=p1;
        p[i].e=e1;
    }
    //sort
    for(int i=0;i<m-1;i++)
    {
        for(int j=0;j<m-1-i;j++)
        {
            if(p[i].e<p[i+1].e)
            {
                ElemType temp=p[i];
                p[i]=p[i+1];
                p[i+1]=temp;
            }
        }
    }
    return 0;
}

static int AddPolyn(ElemType pa[],int a,ElemType pb[],int b,ElemType pResult[])
{
    for(int i=0;i<a;i++)
    {
        pResult[i]=pa[i];
    }
    for(int i=a;i<a+b;i++)
    {
        pResult[i]=pb[i-a];
    }
    //合并同类项
    for(int i=0;i<a+b-1;i++)
    {
        for(int j=i+1;j<a+b;j++)
        {
            if(pResult[i].e==pResult[j].e)
            {
                pResult[j].p+=pResult[i].p;
                pResult[i].p=0;
                break;
            }
        }
    }
    // 再排序
    for (int i=0;i<a+b-1;i++)
    {
        for (int j=0;j<a+b-1-i;j++)
        {
            if(pResult[j].e<pResult[j+1].e)
            {
                ElemType temp=pResult[j];
                pResult[j]=pResult[j+1];
                pResult[j+1]=temp;
            }
        }
    }
    return 0;
}

static int SubtractPolyn(ElemType pa[],int a,ElemType pb[],int b,ElemType pResult[])
{//减法，把其中一个的p全部*-1然后相加
    ElemType pbSub[b];
    for(int i=0;i<b;i++)
    {
        pbSub[i].p=pb[i].p*-1;
        pbSub[i].e=pb[i].e;
    }
    AddPolyn(pa,a,pbSub,b,pResult);
    return 0;
}

static int PrintPolyn(ElemType p[],int s)
{//格式化输出
    for(int i=0;i<s;i++)
    {
        if(p[i].p!=0)
        {
            if(p[i].e!=0)
            {
                if(p[i].p>0)
                {
                    printf("+");
                }
                printf("%5.2fx^%d",p[i].p,p[i].e);
            }else
            {
                if(p[i].p>0)
                {
                    printf("+");
                }
                printf("%.2f",p[i].p);
            }
        }
    }
    printf("\n");//换行
    return 0;
}

static int DestroyPolyn(ElemType p[])
{//释放
    int s=sizeof(p)/sizeof(p[0]);
    for(int i=0;i<s;i++)
    {
        free(&p[i]);
    }
    return 0;
}

调用：

#include 
#include 
#include 
#include "polyn.c"
int main()
{
    ElemType a1;
    a1.e=1;
    a1.p=1.2;
    ElemType a2;
    a2.e=3;
    a2.p=45.4;
    ElemType a3;
    a3.e=8;
    a3.p=44.8;
    ElemType pa[]={a1,a2,a3};
    ElemType pb[2];
    int a=CreatePolyn(pb,2);
    if (a==0)
    {
        printf("create ok\n");
    }
    ElemType ap[2+3]={0};
    AddPolyn(pa,3,pb,2,ap);
    ElemType sp[2+3]={0};
    SubtractPolyn(pa,3,pb,2,sp);
    PrintPolyn(pa,3);
    PrintPolyn(pb,2);
    PrintPolyn(ap,5);
    PrintPolyn(sp,5);
    DestroyPolyn(pa);
    DestroyPolyn(pb);
    DestroyPolyn(ap);
    DestroyPolyn(sp);
}

输入：

-12.23 3
234.654 0

输出结果为：

-12.23 3
234.654 0
create ok
+ 1.20x^1+45.40x^3+44.80x^8
-12.23x^3+234.65
+44.80x^8+33.17x^3+ 1.20x^1+234.65
+44.80x^8+57.63x^3+ 1.20x^1-234.65

Process returned 0 (0x0)   execution time : 10.488 s
Press any key to continue.