標籤:template effective 執行個體化
本節條款的標題是:將與參數無關的代碼抽離templates
學習本節條款首先需要明白一件事情,那就是模板執行個體化的過程會不會重複?
我們來舉個例子:
#include<iostream>using namespace std;template <typename T>T Try(T m){ return m;}int main(){ Try(10); Try(1);}
我們看以上簡單的代碼,每個人都知道模板被調用了兩次,是的,這顯而易見。可是模板也被執行個體化了兩次嗎?事實上,模板只執行個體化了一次。
我們再舉個例子:
#include<iostream>using namespace std;template <typename T>T Try(T m){ return m;}int main(){ Try(10); Try(1.01);//注意!此時是一個double型}
這個時候每個人都知道模板被調用了兩次。模板也被執行個體化了兩次嗎?事實上,模板確實執行個體化了兩次。
比較以上兩個例子,大家明白了什嗎?那就是,模板函數的執行個體化次數和調用次數沒有直接關係,而是和調用類型的種類有關。同種類型如果已經調用,模板函數會重複利用上次的執行個體化例子,而不會重新分配記憶體執行個體化。如果,大家明白這一點本節條款就能理解了。
我們利用template就是為了讓代碼編寫更簡短,利用記憶體更小。可是,一般情況下很多程式員只能做到第一步,而不能充分在記憶體中發揮代碼的複用性。
如下書上例子:
template<typename T, std::size_t n>//T為資料類型,n為矩陣大小 class SquareMatrix{ public: …… void invert();//求逆運算 }; SquareMatrix<double,5> sm1; sm1.invert();//調用SquareMatrix<double,5>::invert SquareMatrix<double,10> sm2; sm2.invert();//調用SquareMatrix<double,10>::invert
上面的代碼會在執行的過程中,具體化兩份invert()函數。這兩份函數幾乎完全相同,所以對於記憶體來說是種浪費。如果想要彌補這種缺點,我們可以用以下對比例子:
template<typename T>class SquareMatrixBase{public: SquareMatrixBase(T* p) : DataPointer(p){} void Invert(size_t n){}private: T* DataPointer;};template <typename T, size_t n>class SquareMatrix: private SquareMatrixBase<T>{public: SquareMatrix() : SquareMatrixBase(Data) {} void Invert() { SquareMatrixBase::Invert(n); }private: T Data[n * n];}; SquareMatrix<double,5> sm1; sm1.invert(); SquareMatrix<double,10> sm2; sm2.invert();
當我們再次調用以上語句時,SquareMatrixBase類的執行個體在記憶體中只產生一次。因為每次調用都是double 型的SquareMatrixBase。然後矩陣資料是用指標訪問,同一種資料不會被拷貝多份,這樣也減少了記憶體利用。
總之,以下三條很重要:
1. Template產生多個classes與多個函數,所以任何template代碼都不該與某個造成膨脹的template參數產生相依關係。
2. 因非類型模板參數而造成的代碼膨脹,往往可以消除,做法是以函數參數或者class成員變數替換template參數。
3. 因類型而造成的代碼膨脹,也可以降低,做法是讓帶有完全相同二進位表述的具現類型共用實現碼。
Effective C++ 條款44