一元稀疏多项式计算器加,减,乘,除运算.doc

《一元稀疏多项式计算器加,减,乘,除运算.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东大学14级计算机科学与技术学院,王士彬#include#include#include#includeusingnamespacestd;classterm{public:term(intc=0,inte=0):coef(c),exp(e){}intcoef;//系数intexp;//指数};classPolynomial{private:intdegree;//阶数listtermList;//存储多项式public:Polynomial(){degree=0;};

2、//---------------------------------------构造函数，创造一个0阶多项式intDegree();//--------------------------------------------------求多项式的阶数doubleValue(doublex);//----------------------------------------返回多项式在x下的值voidClear();//--------------------------------------------------清空多项式Polynom

3、ialshunxu();//-----------------------指数递增变递减，递减变递增Polynomialpaixu();//------------------------用来对计算后结果的排序处理（主要去掉系数为0的项）/*函数方法*/voidInput();//----------------------------------------------------------------多项式输入voidOutPut();//--------------------------------------------------

4、-------------多项式输出PolynomialAdd(Polynomial&b);//-----------------------------------------------多项式相加PolynomialSubtract(Polynomial&b);//------------------------------------------多项式相减PolynomialMultiply(Polynomial&b);//------------------------------------------多项式相乘PolynomialD

5、ivide(Polynomial&b);//-------------------------------------------多项式相除/*操作符重载*/friendistream&operator>>(istream&is,Polynomial&obj);//----------------输入符号重载friendostream&operator<<(ostream&os,Polynomial&obj);//----------------输出符号重载Polynomialoperator+(Polynomial&b);//--------

6、----------------------------加号重载Polynomialoperator-(Polynomial&b);//------------------------------------减号重载Polynomialoperator*(Polynomial&b);//------------------------------------乘号重载Polynomialoperator/(Polynomial&b);//------------------------------------除号重载};intPolynomial

7、::Degree(){list::iteratoriter=termList.begin();termtemp=(term)*iter;intdegree=temp.exp;returndegree;}doublePolynomial::Value(doublex){doublesum=0;inti;list::iteratoriter=termList.begin();for(;iter!=termList.end();iter++){termtemp=(term)*iter;intt=1;for(i=temp.exp

8、;i!=0;i--){t=t*x;}sum+=temp.coef*t;}returnsum;}voidPolynomial::Clear(){term