多項式加乘操作--小結

今天使用鏈表實現了一下多項式的算術加和乘操作，爲了節省存儲空間同時增加運算效率，鏈表中只存儲了係數非零的項。同時還定義了默認構造，複製構造，賦值運算，operator<<運算等操作。

其中Polynomial.h的代碼如下：

#pragma once #include "iterator.h" #include <iostream> class factor{ public: int Exp; double Coeff; factor* next; factor(int exp = 0, double coeff = 0) { Exp = exp; Coeff = coeff; } factor(const factor& other) { Exp = other.Exp; Coeff = other.Coeff; } }; // 多項式以升冪排序 class Polynomial { public: typedef iterator<factor> iterator; Polynomial(iterator head_ = 0, iterator tail_ = 0): head(head_), tail(tail_){} Polynomial(const Polynomial& other){ deepcopy(other); } Polynomial operator = (const Polynomial& rhs) { deepcopy(rhs); // 必須返回*this，不能返回一個自定義的Polynomial對象 return *this; } iterator begin()const { return head;} iterator end()const { return tail->next; } iterator last()const { return tail; } void attach(const factor&); void attach(const iterator& newFac) { attach(*newFac); return; } double findCoeff(int exp)const; int MaxExp()const{ return tail->Exp;} Polynomial operator+(const Polynomial& rhs)const; Polynomial operator*(const Polynomial& rhs)const; friend std::ostream& operator<<(std::ostream& s, const Polynomial& poly); ~Polynomial() { clear(); } private: iterator head; iterator tail; void clear(); void deepcopy(const Polynomial&); };

有幾點收穫總結如下：

 

1、即使定義了iostream頭文件，在使用cout，ostream等結構時還是要加上std:: ！！！

2、賦值運算必須返回*this，不能返回一個自定義的Polynomial對象；

3、.h文件中最好不要定義函數，因爲一旦定義了某個函數，若此頭文件被兩個.cpp文件包含，就會出現Link error，提示函數重定義！

4、即使將某函數聲明爲友元，typed定義的類型在函數內依然不可見，如在operator<<中就不能直接使用iterator。

5、臨時變量總是不安全的，它在語句結束時就被析構。若臨時對象中包含指針，那麼就容易出現未定義的值。