函數模板、 內嵌函式

來源:互聯網
上載者:User

   函數重載就是有相同的函數名但參數的個數或類型不同從而根據不同的參數個數和參數類型來調用相應的方法。

   我們發現函數重載只是解決了函數命名的問題,但函數體雖然相同我們還是要重複的寫,為瞭解決這一問題c++中有了函數模板。

函數模板的定義:


     模板提供了一種機制,通過它我們可以保留函數定義和函數調用的語義(在一個程式位置上封裝了一段代碼,確保在函數調用之前實參只被計算一次)而無需像宏方案那樣繞過C++的強型別檢查。

     關鍵字template 總是放在模板的定義與聲明的最前面。關鍵字後面是用逗號分隔的模板參數表,它用角括弧<> 括起來。該列表是模板參數表,不可為空。模板參數可以是一個模板型別參數( template type parameter),它代表了一種類型,也可以是一個模板非型別參數( template nontype parameter),它代表了一個常量運算式。

    模板型別參數由關鍵字class 或typename 後加一個標識符構成。在函數的模板參數表中,這兩個關鍵字的意義相同。它們表示後面的參數名代表一個潛在的內建或使用者定義的類型。模板參數名由程式員選擇,在本例中,我們用Type 來命名min()的模板參數。但實際上可以是任何名字。譬如:

   template <class Glorp> 
        Glorp min( Glorp a, Glorp b )

       {
               return a < b ? a : b;
         }

     當調用模板函數時首先是使用使用者定義的類型來替換模板的類型,其次再是傳值。

     當模板被執行個體化時,實際的內建或使用者定義型別將替換模板的型別參數。

     非型別參數由一個普通的參數聲明構成。模板非型別參數表示該參數名代表了一個潛在的值,而該值代表了模板定義中的一個常量。例如,size 是一個模板非型別參數,它代表arr 指向的數組的長度。

   template <class Type, int size> 
        Type min( Type (&arr) [size] );

    當函數模板min()被執行個體化時,size 的值會被一個編譯時間刻已知的常量值代替。

    函定義或聲明跟在模板參數表後,除了模板參數是類型指示符或常量值外,函數模板的定義看起來與非模板函數的定義相同。

    在程式的運行過程中,Type 會被各種內建類型和使用者定義的類型所代替。而size 會被各種常量值所取代,這些常量值是由實際使用的min()決定的(記住,一個函數的兩種用法是調用它和取它的地址 )。類型和值的替換過程被稱為模板執行個體化(template instantiation)。

    當一個名字被聲明為模板參數之後,它就可以被使用了,一直到模板聲明或定義結束為止。模板型別參數被用作一個類型指示符,可以出現在模板定義的餘下部分,它的使用方式與內建或使用者定義的類型完全一樣,比如用來聲明變數和強制類型轉換。模扳非型別參數被用作一個常量值,可以出現在模板定義的餘下部分,它可以用在要求常量的地方,或許是在數組聲明中指定數組的大小或作為枚舉常量的初始值。

        // size 指定數組參數的大小並初始化一個 const int 值
        template <class Type, int size>
        Type min( const Type (&r_array)[size] )
        {
              const int loc_size = size;
              Type loc_array[loc_size];
              // ...
        } 函數模板的異常處理

函數模板中的模板形參可執行個體化為各種類型,但當執行個體化模板形參的各模板實參之間不完全一致時,就可能發生錯誤,如:

template<typename T>      

void min(T &x, T &y)

{  return (x<y)?x:y;  }

void func(int i, char j)

{

   min(i, i);

   min(j, j);

   min(i, j);

   min(j, i);

}

例子中的後兩個調用是錯誤的,出現錯誤的原因是,在調用時,編譯器按最先遇到的實參的類型隱含地產生一個模板函數,並用它對所有模板函數進行一致性檢查,例如對語句

min(i, j);

先遇到的實參i是整型的,編譯器就將模板形參解釋為整型,此後出現的模板實參j不能解釋為整型而產生錯誤,此時沒有隱含的類型轉換功能。解決此種異常的方法有兩種:

⑴採用強制類型轉換,如將語句min(i, j);改寫為min(i,int( j));

⑵用非模板函數重載函數模板

方法有兩種:

① 借用函數模板的函數體

此時只聲明非模板函數的原型,它的函數體借用函數模板的函數體。如改寫上面的例子如下:

template<typename T>      

void min(T &x, T &y)

{  return (x<y)?x:y;  }

int min(int,int);

void func(int i, char j)

{

   min(i, i);

   min(j, j);

   min(i, j);

   min(j, i);

}

執行該程式就不會出錯了,因為重載函數支援資料間的隱式類型轉換。

② 重新定義函數體

就像一般的重載函數一樣,重新定義一個完整的非模板函數,它所帶的參數可以隨意。C++中,函數模板與同名的非模板函數重載時,應遵循下列調用原則: 尋找一個參數完全符合的函數,若找到就調用它。若參數完全符合的函數多於一個,則這個調用是一個錯誤的調用。 尋找一個函數模板,若找到就將其執行個體化產生一個匹配的模板函數並調用它。 若上面兩條都失敗,則使用函數重載的方法,通過類型轉換產生參數匹配,若找到就調用它。 若上面三條都失敗,還沒有找都匹配的函數,則這個調用是一個錯誤的調用。  

幾個需要注意的地方:       如果在全域域中聲明了與模板參數同名的對象、函數、或類型,則該全域名將被隱藏。在下面的例子中tmp的類型不是double ,而是模板參數Type:

typedef double Type;

template <class Type>

Type min( Type a, Type b )

{

// tmp類型為模板參數Type,不是全域typedef

 Type tmp = a < b ? a : b;

return tmp;

} 在函數模板定義中聲明的對象或類型不能與模板參數同名。

template <class Type>

Type min( Type a, Type b )

{

//錯誤:重新聲明模板參數Type

typedef double Type;

Type tmp = a < b ? a : b;

return tmp;

} 模板型別參數名可以被用來指定函數模板的傳回值。

// ok: T1表示min() 的傳回型別,T2和T3 表示參數類型

template <class T1, class T2, class T3>

T1 min( T2, T3 ); 模板參數名在同一模板參數表中只能被使用一次,但是模板參數名可以在多個函數模板聲明或定義之間被重複使用。

//錯誤:模板參數名Type 的非法重複使用

template <class Type, class Type>

Type min( Type, Type );

 

// ok:名字Type在不同模板之間重複使用

template <class Type>

Type min( Type, Type );

template <class Type>

Type max( Type, Type ); 如果一個函數模板有一個以上的模板型別參數,則每個模板型別參數前面都必須有關鍵字class或typename。

// ok:關鍵字typename和class可以混用

template <typename T, class U>

T minus( T*, U );

//錯誤:必須是<typename T, class U>或<typename T, typename U>

template <typename T, U>

T sum( T*, U ); 為了分析模板定義,編譯器必須能夠區分出是類型以及不是類型的運算式。對於編譯器來說,它並不總是能夠區分出模板定義中的哪些運算式是類型。例如,如果編譯器在模板定義中遇到運算式Parm::name ,且Parm這個模板型別參數代表了一個類。那麼name引用的是Parm的一個類型成員嗎.

template <class Parm, class U>

Parm minus( Parm* array, U value )

{

      Parm::name * p;//這是一個指標聲明還是乘法。

}

編譯器不知道name是否為一個類型,因為它只有在模板被執行個體化之後才能找到Parm表示的類的定義。為了讓編譯器能夠分析模板定義,使用者必須指示編譯器哪些運算式是類型運算式,告訴編譯器一個運算式是類型運算式的機制是在運算式前加上關鍵字typename。例如,如果我們想讓函數模板minus()的運算式Parm::name是個類型名,因而使整個運算式是一個指標聲明。我們應如下修改:

template <class Parm, class U>

Parm minus( Parm* array, U value )

{

      typename Parm::name * p;// ok:指標聲明

}

關鍵字typename也可以被用在模板參數表中,以指示一個模板參數是一個類型。

如同非模板函數一樣,函數模板也可以被聲明為inline或extern。應該把指示符放在模板參數表後面,而不是在關鍵字template前面。

    // ok: 關鍵字跟在模板參數表之後

template <typename Type>

       inline Type min( Type, Type );


內嵌函式:


 (1)什麼是內嵌函式。
內嵌函式是指那些定義在類體內的成員函數,即該函數的函數體放在類體內。

(2)為什麼要引入內嵌函式。
當然,引入內嵌函式的主要目的是:解決程式中函數調用的效率問題。另外,前面我們講到了宏,裡面有這麼一個例子:
#define ABS(x) ((x)>0? (x):-(x))
當++i出現時,宏就會歪曲我們的意思,換句話說就是:宏的定義很容易產生二意性。
  
我們可以看到宏有一些難以避免的問題,怎麼解決呢。前面我們已經儘力替換了。

下面我們用內嵌函式來解決這些問題。

(3)為什麼inline能取代宏。
1、 inline 定義的類的內嵌函式,函數的代碼被放入符號表中,在使用時直接進行替換,(像宏一樣展開),沒有了調用的開銷,效率也很高。
2、 很明顯,類的內嵌函式也是一個真正的函數,編譯器在調用一個內嵌函式時,會首先檢查它的參數的類型,保證調用正確。然後進行一系列的相關檢查,就像對待任何一個真正的函數一樣。這樣就消除了它的隱患和局限性。
3、 inline 可以作為某個類的成員函數,當然就可以在其中使用所在類的保護成員及私人成員。

(4)內嵌函式和宏的區別。
內嵌函式和宏的區別在於,宏是由前置處理器對宏進行替代,而內嵌函式是通過編譯器控制來實現的。而且內嵌函式是真正的函數,只是在需要用到的時候,內嵌函式像宏一樣的展開,所以取消了函數的參數壓棧,減少了調用的開銷。你可以象調用函數一樣來調用內嵌函式,而不必擔心會產生於處理宏的一些問題。內嵌函式與帶參數的宏定義進行下比較,它們的代碼效率是一樣,但是內聯歡函數要優於宏定義,因為內嵌函式遵循的類型和範圍規則,它與一般函數更相近,在一些編譯器中,一旦關上內聯擴充,將與一般函數一樣進行調用,比較方便。

(5)什麼時候用內嵌函式。
內嵌函式在C++類中,應用最廣的,應該是用來定義存取函數。我們定義的類中一般會把資料成員定義成私人的或者保護的,這樣,外界就不能直接讀寫我們類成員的資料了。對於私人或者保護成員的讀寫就必須使用成員介面函數來進行。如果我們把這些讀寫成
員函數定義成內嵌函式的話,將會獲得比較好的效率。
Class A
{
Private:
int nTest;
 Public:
int readtest() { return nTest;}
void settest(int I) { nTest=I; }
}

(6)如何使用內嵌函式?
我們可以用inline來定義內嵌函式。
inline int A (int x) { return 2*x; }
不過,任何在類的說明部分定義的函數都會被自動的認為是內嵌函式。


(7)如何禁止函數進行內聯。
如果使用VC++,可以使用/Ob命令列參數。當然,也可以在程式中使用 #pragma auto_inline達到相同的目的。

內嵌函式的優缺點:

   我們可以把它作為一般的函數一樣調用,但是由於內嵌函式在需要的時候,會像宏一樣展開,所以執行速度確比一般函數的執行速度要快。當然,內嵌函式也有一定的局限性。就是函數中的執行代碼不能太多了,如果,內嵌函式的函數體過大,一般的編譯器會放棄內聯方式,而採用普通的方式調用函數。(換句話說就是,你使用內嵌函式,只不過是向編譯器提出一個申請,編譯器可以拒絕你的申請)這樣,內嵌函式就和普通函數執行效率一樣了。


注意事項:
1.在內嵌函式內不允許用迴圈語句和開關語句。
2.內嵌函式的定義必須出現在內嵌函式第一次被調用之前。










聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.