64,651
社区成员
发帖
与我相关
我的任务
分享
#ifndef POLYNOMINAL_H_
#define POLYNOMINAL_H_
#include <iostream>
class Term{
public:
Term(int c,int e);
Term(int c,int e,Term* nxt);
Term* InsertAfter(int c,int e);
private:
int coef;
int exp;
Term* link;
friend std::ostream& operator<<(std::ostream& ,const Term&);
friend class Polynominal;
};
class Polynominal
{
public:
Polynominal();
~Polynominal();
void AddTerms(std::istream &in);
void Output(std::ostream &out)const;
void PolyAdd(Polynominal& r);
private:
Term* theList;
friend std::ostream& operator <<(std::ostream &,const Polynominal &);
friend std::iostream &operator >>(std::iostream &,Polynominal &);
friend Polynominal& operator +(Polynominal &,Polynominal &);
};
Term::Term(int c,int e):coef(c),exp(e)
{
link=0;
}
Term::Term(int c,int e,Term *nxt):coef(c),exp(e)
{
link=nxt;
}
Term* Term::InsertAfter(int c,int e)
{
link=new Term(c,e,link);
return link;
}
std::ostream& operator <<(std::ostream &out,const Term &val)
{
if (val.coef==0)return out;
out<<val.coef;
switch (val.exp){
case 0:break;
case 1:out<<"X";break;
default:out<<"X^"<<val.exp;break;
}
return out;
}
Polynominal::Polynominal()
{
theList=new Term(0,-1);
theList->link=theList;
}
Polynominal::~Polynominal()
{
Term *p=theList->link;
while (p!=theList){
theList->link=p->link;
delete p;
p=theList->link;
}
delete theList;
}
void Polynominal::AddTerms(std::istream &in)
{
Term *q=theList;
int c,e;
for (;;){
std::cout<<"Input a term(coef,exp):\n"<<std::endl;
std::cin>>c>>e;
if (e<0)break;
q=q->InsertAfter(c,e);
}
}
void Polynominal::Output(std::ostream &out)const
{
int first=1;Term *p=theList->link;
std::cout<<"The polynomina is:\n"<<std::endl;
for (;p!=theList;p=p->link){
if (!first&&(p->coef>0))out<<"+";
first=0;
out<<*p;
}
std::cout<<"\n"<<std::endl;
}
void Polynominal::PolyAdd(Polynominal &r)
{
Term *q,*ql=theList,*p;
p=r.theList->link;
q=ql->link;
while (p->exp>=0){
while (p->exp<q->exp){
ql=q;q=q->link;
}
if (p->exp==q->exp){
q->coef=q->coef+p->coef;
if (q->coef==0)
{
ql->link=q->link;delete (q);
q=ql->link;
}
else
{
ql=q;q=q->link;
}
}
else
ql=ql->InsertAfter(p->coef,p->exp);
p=p->link;
}
}
std::ostream &operator <<(std::ostream &out,const Polynominal& x)
{
x.Output(out);
return out;
}
std::istream &operator >>(std::istream &in,Polynominal &x)
{
x.AddTerms(in);return in;
}
Polynominal &operator +(Polynominal &a,Polynominal &b)
{
a.PolyAdd(b);return a;
}
#endif
#include "Polynominal.h"
int main()
{
Polynominal p,q;
std::cin>>p;std::cout<<p;
std::cin>>q;std::cout<<q;
q=q+p;std::cout<<q;
return 0;
}