這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)如何用函數(shù)模板實(shí)現(xiàn)和優(yōu)化抽象操作,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
創(chuàng)新互聯(lián)成立與2013年,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項(xiàng)目成都網(wǎng)站制作、成都做網(wǎng)站、外貿(mào)營銷網(wǎng)站建設(shè)網(wǎng)站策劃,項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢想脫穎而出為使命,1280元婁星做網(wǎng)站,已為上家服務(wù),為婁星各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:028-86922220
在創(chuàng)建完成抽象操作的函數(shù)時(shí),如:拷貝,反轉(zhuǎn)和排序,你必須定義多個(gè)版本以便能處理每一種數(shù)據(jù)類型。以 max() 函數(shù)為例,
返回兩個(gè)參數(shù)中的較大者:
double max(double first, double second); complex max(complex first, complex second); date max(date first, date second); //..該函數(shù)的其它版本
盡管這個(gè)函數(shù)針對不同的數(shù)據(jù)類型其實(shí)現(xiàn)都是一樣的,但程序員必須為每一種數(shù)據(jù)類型定義一個(gè)單獨(dú)的版本:
double max(double first, double second) { return first>second? first : second; } complex max(complex first, complex second) { return first>second? first : second; } date max(date first, date second) { return first>second? first : second; }
這樣不但重復(fù)勞動(dòng),容易出錯(cuò),而且還帶來很大的維護(hù)和調(diào)試工作量。更糟的是,即使你在程序中不使用某個(gè)版本,其代碼仍然增加可執(zhí)行文件的大小,大多數(shù)編譯器將不會從可執(zhí)行文件中刪除未引用的函數(shù)。
用普通函數(shù)來實(shí)現(xiàn)抽象操作會迫使你定義多個(gè)函數(shù)實(shí)例,從而招致不小的維護(hù)工作和調(diào)試開銷。解決辦法是使用函數(shù)模板代替普通函數(shù)。
使用函數(shù)模板
函數(shù)模板解決了上述所有的問題。類型無關(guān)并且只在需要時(shí)自動(dòng)實(shí)例化。本文下面將展示如何定義函數(shù)模板以便抽象通用操作,示范其使用方法并討論優(yōu)化技術(shù)。
第一步:定義
函數(shù)模板的聲明是在關(guān)鍵字 template 后跟隨一個(gè)或多個(gè)模板在尖括弧內(nèi)的參數(shù)和原型。與普通函數(shù)相對,它通常是在一個(gè)轉(zhuǎn)換單元里聲明,而在另一個(gè)單元中定義,你可以在某個(gè)頭文件中定義模板。例如:
// file max.h #ifndef MAX_INCLUDED #define MAX_INCLUDED templateT max(T t1, T t2) { return (t1 > t2) ? t1 : t2; } #endif
int n=10,m=16; int highest = max(n,m); // 產(chǎn)生 int 版本 std::complexc1, c2; //.. 給 c1,c2 賦值 std::complex higher=max(c1,c2); // complex 版本
第二步:改進(jìn)設(shè)計(jì)
上述的 max() 的實(shí)現(xiàn)還有些土氣——參數(shù)t1和t2是用值來傳遞的。對于像 int,float 這樣的內(nèi)建數(shù)據(jù)類型來說不是什么問題。但是,對于像std::complex 和 std::sting這樣的用戶定義的數(shù)據(jù)類型來說,通過引用來傳遞參數(shù)會更有效。此外,因?yàn)?max() 會認(rèn)為其參數(shù)是不會被改變的,我們應(yīng)該將 t1和t2聲明為 const (常量)。下面是 max() 的改進(jìn)版本:
templateT max(const T& t1, const T& t2) { return (t1 > t2) ? t1 : t2; }
額外的性能問題
很幸運(yùn),標(biāo)準(zhǔn)模板庫或 STL 已經(jīng)在
unsigned int htonl (unsigned int hostlong); unsigned short htons (unsigned short hostshort); unsigned int ntohl (unsigned int netlong); unsigned short ntohs (unsigned short netshort);
這些函數(shù)實(shí)現(xiàn)相同的操作:反轉(zhuǎn)多字節(jié)值的字節(jié)。其唯一的差別是方向性以及參數(shù)的大小。非常適合模板化。使用一個(gè)模板函數(shù)來替代這四個(gè)函數(shù),我們可以定義一個(gè)聰明的模板,它會處理所有這四種情況以及更多種情形:
templateT byte_reverse(T val);
為了確定 T 實(shí)際的類型,我們使用 sizeof 操作符。此外,我們還使用 STL 的 std::reverse 算法來反轉(zhuǎn)值的字節(jié):
templateT byte_reverse(T val) { // 將 val 作為字節(jié)流 unsigned char *p=reinterpret_cast (&val); std::reverse(p, p+sizeof(val)); return val; }
使用方法
byte_reverse() 模板處理完全適用于所有情況。而且,它還可以不必修改任何代碼而靈活地應(yīng)用到其它原本(例如:64 位和128位)不支持的類型:
int main() { int n=1; short k=1; __int64 j=2, i; int m=byte_reverse(n);// reverse int int z=byte_reverse(k);// reverse short k=byte_reverse(k); // un-reverse k i=byte_reverse(j); // reverse __int64 }
注:模板使用不當(dāng)會影響.exe 文件的大小,也就是常見的代碼浮腫問題。
上述就是小編為大家分享的如何用函數(shù)模板實(shí)現(xiàn)和優(yōu)化抽象操作了,如果剛好有類似的疑惑,不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。