1.txt

多项式加法和乘法示例

#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:
	list<term> m_poly_list_first;      	    
    list<term> m_poly_list_second;     
    list<term> m_poly_list_result;     
    	
    list<term> Poly_add(list<term>&poly_list_first,\
	list<term>&poly_list_second) 	
    { 
		list<term> poly_list_result;     		
        list<term>::iterator iter_first  = poly_list_first.begin(); 		
	    list<term>::iterator iter_second = poly_list_second.begin();
	     		
		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.exp>t_second.exp) 			
		{ 
			poly_list_result.push_back(t_first); 				
			iter_first++; 			
		} 			
		else if(t_second.exp>t_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++; 			
		}