再发代码

direstrait

1. 
   
2. /****************************multinomial  V0.1********************************/
   
3. /****这个类是看到论坛上有人问多项式的数据结构写的,只实现了多项式加法********/
   
4. /****当然，这个类还可以扩展，可以重载*运算符，-运算符等等,还有构造***********/
   
5. /****函数也可以再进行扩展，使多项式初始化界面能够再漂亮一些******************/
   
6. /****我的C＋＋不太好，英文单词也是用金山词霸查的，也许变量定义的不太好*******/
   
7. /****请大家指正**************************************************************/
   
8. 
   
9. #ifndef _multinomial_h
   
10. #define _multinomial_h
    
11. #include <deque>
    
12. #include <exception>
    
13. namespace com_ybokham_multinomial  //学习java的名字空间规则
    
14. {
    
15. using namespace std;
    
16. class multinomial         //multinomial的中文意思是多项式
    
17. {
    
18.     private:
    
19.         deque<double> data;       //使用STL中的deque容器作为多项式系数的容器
    
20.         int length;           //多项式变量的最高指数，其实跟data.size()相等
    
21.     public:
    
22.         multinomial():data(deque<double>()),length(0){}    //默认构造函数
    
23.                
    
24.         multinomial(size_t size,const double val = 0):data(deque<double>(size,val)),length(size)
    
25.         {}  //已知最高幂指数的构造函数
    
26.                
    
27.         multinomial(multinomial &in):data(in.getData()),length(in.getLength())
    
28.         {}  //拷贝构造函数
    
29.                
    
30.         void setCoefficient(int power, doublecoefficient)//Coefficient的英文意思是系数
    
31.         {                                      //这个函数用来给那些已经初始化deque大小的多项式
    
32.                 data.at(power) = coefficient;   //设置各系数
    
33.         }
    
34.         void setCoefficient(double coefficient)  //这个函数用来给使用默认构造函数构造的多项式
    
35.         {                                        //设置系数
    
36.                 data.push_front(coefficient);
    
37.                 length = data.size();
    
38.         }
    
39.         double &getCoefficient(int power)//获得指定幂指数的系数   
    
40.         {
    
41.                 return data.at(power);
    
42.         }
    
43.         multinomial &operator=(multinomial &in)   //重载=运算符
    
44.         {
    
45.                this->data = in.getData();
    
46.                this->length = in.getLength();
    
47.                return *this;
    
48.         }
    
49.                
    
50.         int &getLength()       //得到多项式的最高次幂
    
51.         {
    
52.                 return length;
    
53.         }
    
54.         deque<double> &getData()   //得到多项式的各系数
    
55.         {
    
56.                 return data;
    
57.         }
    
58.         multinomial &operator+(multinomial &in)     //重载+运算符
    
59.         {
    
60.                 int shortSize = this->getLength() < in.getLength()?this->getLength():in.getLength();
    
61.                 int longSize = this->getLength()> in.getLength()?this->getLength():in.getLength();
    
62.                 for(int i=0;i<shortSize;++i)
    
63.                 {
    
64.                     this->setCoefficient(i,(this->getCoefficient(i)+in.getCoefficient(i)));
    
65.                 }
    
66.                 if(this->getLength() >= in.getLength())
    
67.                 {
    
68.                     return *this;
    
69.                 }
    
70.                 else
    
71.                 {
    
72.                     this->data.resize(in.getLength());
    
73.                     for(int i=shortSize;i<longSize;++i)
    
74.                     {
    
75.                         this->setCoefficient(i,in.getCoefficient(i));
    
76.                     }
    
77.                     length = this->data.size();
    
78.                     return *this;
    
79.                 }
    
80.         }      
    
81.     };
    
82. }   
    
83. #endif
    

复制代码

direstrait

此示例显示两个多项式相加，开始时读入多项式的各系数，这里采用按降幂顺序写入系数，0系数也要输入。
最后是显示出相加以后的结果。在windows下dev-cpp编译通过

1. 
   
2. #include "multinomial.h"
   
3. #include <iostream>
   
4. #include <stdlib.h>
   
5. 
   
6. using namespace com_ybokham_multinomial;
   
7. using namespace std;
   
8. int main()
   
9. {
   
10.     multinomial multi1,multi2,multi3;
    
11.     double data;
    
12.     cout << " Please input multi1's coefficient by descending order with 1000 as ending: " << endl;
    
13.     try
    
14.     {
    
15.         for(cin >> data ; data!= 1000; )
    
16.         {
    
17.                multi1.setCoefficient(data);
    
18.                cin >> data;
    
19.         }
    
20.         cout << " Please input multi2's coefficient by descending order with 1000 as ending: " << endl;
    
21.         for(cin >> data; data !=1000; )
    
22.         {
    
23.                multi2.setCoefficient(data);
    
24.                cin >>data;
    
25.         }
    
26.     }
    
27.     catch(exception &e)
    
28.     {
    
29.        cout << e.what() << endl;
    
30.        return 1;
    
31.     }
    
32.    
    
33.     multi3 = multi1 + multi2;
    
34.     for(int i = 0; i < multi3.getLength(); i++)
    
35.     {
    
36.         cout << multi3.getCoefficient(i) << endl;
    
37.     }
    
38.     system("pause");
    
39.     return 0;
    
40. 
    
41. }
    

复制代码

direstrait

因为deque提供头部和尾部的插入，而且提供高效的随机下标访问