多项式的加法和乘法.doc

#include list #include iostream #include cassert using namespace std; class term //定义多项式的项类 { public: int coef; //多项式系数 int exp; //多项式指数 term( int c=0,int e=0):coef(c),exp(e){} //初始化项的系数和指数 }; class PolyArith //定义多项式类 { private: listterm m_poly_list_first; //存储第一个多项式 listterm m_poly_list_second; //存储第二个多项式 listterm m_poly_list_result; //用以存储运算结果 //多项式私有成员函数,用以乘法时的调用 listterm Poly_add(listtermpoly_list_first,\ listtermpoly_list_second) { listterm poly_list_result; //用以存储运算结果 listterm::iterator iter_first = poly_list_first.begin(); listterm::iterator iter_second = poly_list_second.begin(); //该while循环针对两个链表迭代器都没有指到结尾的情形 while(iter_first != poly_list_first.end()\ iter_second != poly_list_second.end()) { term t_temp; term t_first = (term)*iter_first; term t_second = (term)*iter_second; if(t_first.expt_second.exp) { poly_list_result.push_back(t_first); iter_first++; } else if(t_second.expt_first.exp) { poly_list_result.push_back(t_second); iter_second++; } else { t_temp.coef=t_first.coef+t_second.coef; t_temp.exp=t_first.coef; poly_list_result.push_back(t_temp); iter_first++; iter_second++; } } //该for循环针对第一个多项式的迭代器没有指到结尾 //第二个指到结尾的情形 for(;iter_first != poly_list_first.end();iter_first++) { poly_list_result.push_back(*iter_first); } //该for循环针对第二个多项式的迭代器没有指到结尾 //第一个指到结尾的情形 for(;iter_second != poly_list_second.end();iter_second++) { poly_list_result.push_back(*iter_second); } return poly_list_result; } public: //输入函数，用以输入多项式 void Poly_input() { int n; cout请输入第一个多项式的项数：endl; cinn; cout按降幂输入第一个多项式的每一项的系数和指数：; coutendl; for(int i=1;i=n;i++) { term t_temp; cout请输入第i 项系数和指数,以enter为界：; coutendl; cint_t