欢迎来到天天文库
浏览记录
ID:34729002
大小:53.68 KB
页数:17页
时间:2019-03-10
《一元稀疏多项式计算器加减乘除运算》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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(){d
2、egree=0;};//---------------------------------------构造函数,创造一个0阶多项式intDegree();//--------------------------------------------------求多项式的阶数doubleValue(doublex);//----------------------------------------返回多项式在x下的值voidClear();//------------------------------------------
3、--------清空多项式Polynomialshunxu();//-----------------------指数递增变递减,递减变递增Polynomialpaixu();//------------------------用来对计算后结果的排序处理(主要去掉系数为0的项)/*函数方法*/voidInput();//----------------------------------------------------------------多项式输入voidOutPut();//--------------------
4、-------------------------------------------多项式输出PolynomialAdd(Polynomial&b);//-----------------------------------------------多项式相加PolynomialSubtract(Polynomial&b);//------------------------------------------多项式相减PolynomialMultiply(Polynomial&b);//------------------
5、------------------------多项式相乘PolynomialDivide(Polynomial&b);//-------------------------------------------多项式相除/*操作符重载*/friendistream&operator>>(istream&is,Polynomial&obj);//----------------输入符号重载friendostream&operator<<(ostream&os,Polynomial&obj);//----------------
6、输出符号重载Polynomialoperator+(Polynomial&b);//------------------------------------加号重载Polynomialoperator-(Polynomial&b);//------------------------------------减号重载Polynomialoperator*(Polynomial&b);//------------------------------------乘号重载Polynomialoperator/(Polynomial&
7、b);//------------------------------------除号重载};intPolynomial::Degree(){list::iteratoriter=termList.begin();termtemp=(term)*iter;intdegree=temp.exp;returndegree;}doublePolynomial::Value(doublex){doublesum=0;inti;list::iteratoriter=termList.begin();for(;i
8、ter!=termList.end();iter++){termtemp=(term)*iter;intt=1;for(i=temp.exp;i!=0;i--){t=t*x;}sum+=temp.coef*t;}returnsum;}voidPolynomial::Clear(){term
此文档下载收益归作者所有