1. 程式人生 > >C++ 模板常見特性(函式模板、類模板)

C++ 模板常見特性(函式模板、類模板)

背景

C++ 是很強大,有各種特性來提高程式碼的可重用性,有助於減少開發的程式碼量和工作量。

C++ 提高程式碼的可重用性主要有兩方面:

  • 繼承
  • 模板

繼承的特性我已在前面篇章寫過了,本篇主要是說明「模板」的特性。

使用「模板」的特性設計,實際上也就是「泛型」程式設計。

函式模板

01 變數交換函式模板

假設我們設計一個交換兩個整型變數的值的函式,程式碼如下:

// 交換兩個整型變數的值的Swap函式:
void Swap(int & x,int & y)
{
    int tmp = x;
    x = y;
    y = tmp;
}

如果是浮點型別的變數的值交換,則替換 int 型別為 double 即可,程式碼如下:

// 交換兩個double型變數的值的Swap函式:
void Swap(double & x,double & y)
{
    double tmp = x;
    x = y;
    y = tmp;
}

那如果是其他變數型別的值交換,那不是每次都要重新寫一次 Swap 函式?是不是很繁瑣?且程式碼後面會越來越冗餘。

能否只寫一個 Swap 函式,就能交換各種型別的變數?

答案是肯定有的,就是用「函式模板」來解決,「函式模板」的形式:

template <class 型別引數1,class 型別引數2,...>
返回值型別 模板名 (形參表)
{
    函式體
};

具體 Swap 「函式模板」程式碼如下:

template 就是模板定義的關鍵詞,T 代表的是任意變數的型別。

template <class T>
void Swap(T & x,T & y)
{
    T tmp = x;
    x = y;
    y = tmp;
}

那麼定義好「函式模板」後,在編譯的時候,編譯器會根據傳入 Swap 函式的引數變數型別,自動生成對應引數變數型別的 Swap 函式:

int main()
{
    int n = 1,m = 2;
    Swap(n,m); //編譯器自動生成 void Swap(int & ,int & )函式
    
    double f = 1.2,g = 2.3;
    Swap(f,g); //編譯器自動生成 void Swap(double & ,double & )函式
    
    return 0;
}

上面的例項化函式模板的例子,是讓編譯器自己來判斷傳入的變數型別,那麼我們也可以自己指定函式模板的變數型別,具體程式碼如下:

int main()
{
    int n = 1,m = 2;
    Swap<int>(n,m);     // 指定模板函式的變數型別為int
    
    double f = 1.2,g = 2.3;
    Swap<double>(f,g); // 指定模板函式的變數型別為double
    
    return 0;
}

02 查詢陣列最大值函式模板

在舉一個例子,下面的 MaxElement 函式定義成了函式模板,這樣不管是 int、double、char 等型別的陣列,都可以使用該函式來查陣列最大的值,程式碼如下:

// 求陣列最大元素的MaxElement函式模板
template <class T>
T MaxElement(T a[], int size) // size是陣列元素個數
{
    T tmpMax = a[0];
    for(int i = 1;i < size;++i)
    {
        if(tmpMax < a[i])
        {
            tmpMax = a[i];
        }
    }
    return tmpMax;
}

03 多個型別引數模板函式

函式模板中,可以不止一個型別的引數:

template <class T1, class T2>
T2 MyFun(T1 arg1, T2 arg2)
{
    cout<< arg1 << " "<< arg2<<endl;
    return arg2;
}

T1 是傳入的第一種任意變數型別,T2 是傳入的第二種任意變數型別。


04 函式模板的過載

函式模板可以過載,只要它們的形參表或型別引數表不同即可。

// 模板函式 1
template<class T1, class T2>
void print(T1 arg1, T2 arg2) 
{
    cout<< arg1 << " "<< arg2<<endl;
}

// 模板函式 2
template<class T>
void print(T arg1, T arg2) 
{
    cout<< arg1 << " "<< arg2<<endl;
}

// 模板函式 3
template<class T,class T2>
void print(T arg1, T arg2) 
{
    cout<< arg1 << " "<< arg2<<endl;
}

上面都是 print(引數1, 引數2) 模板函式的過載,因為「形參表」或「型別引數表」名字不同。

05 函式模板和函式的次序

在有多個函式和函式模板名字相同的情況下,編譯器如下規則處理一條函式呼叫語句:

  1. 先找引數完全匹配的普通函式(非由模板例項化而得的函式);
  2. 再找引數完全匹配的模板函式;
  3. 再找實引數經過自動型別轉換後能夠匹配的普通函式;
  4. 上面的都找不到,則報錯。

程式碼例子如下:

// 模板函式 - 1個引數型別
template <class T>
T Max(T a, T b) 
{
    cout << "TemplateMax" <<endl; return 0;
}

// 模板函式 - 2個引數型別
template <class T, class T2>
T Max(T a, T2 b) 
{
    cout << "TemplateMax2" <<endl; return 0;
}

// 普通函式
double Max(double a, double b)
{
    cout << "MyMax" << endl;
    return 0;
}

int main() 
{
    int i=4, j=5;
    
    // 輸出MyMax - 匹配普通函式
    Max( 1.2, 3.4 ); 
    
    //輸出TemplateMax - 匹配引數一樣的模板函
    Max( i, j );
    
    //輸出TemplateMax2 - 匹配引數型別不同的模板函式
    Max( 1.2, 3 );   
    
    return 0;
}

匹配模板函式時,當模板函式只有一個引數型別時,傳入了不同的引數型別,是不進行型別自動轉換,具體例子如下:

// 模板函式 - 1個引數型別
template<class T>
T myFunction( T arg1, T arg2)
{ 
    cout<<arg1<<" "<<arg2<<"\n"; 
    return arg1;
}

...

// OK :替換 T 為 int 型別
myFunction( 5, 7); 

// OK :替換 T 為 double 型別  
myFunction(5.8, 8.4);

// error :沒有匹配到myFunction(int, double)函式
myFunction(5, 8.4); 

類模板

01 類模板的定義

為了多快好省地定義出一批相似的類,可以定義「類模板」,然後由類模板生成不同的類。

類模板的定義形式如下:

template <class 型別引數1,class 型別引數2,...> //型別引數表
class 類模板名
{
   成員函式和成員變數
};

用類模板定義物件的寫法:

類模板名<真實型別引數表> 物件名(建構函式實參表);

02 Pair類模板例子

接下來,用 Pair 類用類模板的方式的實現,Pair 是一對的意思,也就是實現一個鍵值對(key-value)的關係的類。

// 類模板
template <class T1, class T2>
class Pair
{
public:
    Pair(T1 k, T2 v):m_key(k),m_value(v) {};
    bool operator < (const Pair<T1,T2> & p) const;
private:
    T1 m_key;
    T2 m_value;
};

// 類模板裡成員函式的寫法
template <class T1, class T2>
bool Pair<T1,T2>::operator < (const Pair<T1,T2> &p) const
{
    return m_value < p.m_value;
}

int main()
{
    Pair<string,int> Astudent("Jay",20); 
    Pair<string,int> Bstudent("Tom",21);
    
    cout << (Astudent < Bstudent) << endl;
    
    return 0;
}

輸出結果:

1

需要注意的是,同一個類模板的兩個模板類是不相容的:

Pair<string,int> *p;
Pair<string,double> a;
p = & a; //錯誤!!

03 函式模板作為類模板成員

當函式模板作為類模板的成員函式時,是可以單獨寫成函式模板的形式,成員函式模板在使用的時候,編譯器才會把函式模板根據傳入的函式引數進行例項化,例子如下:

// 類模板
template <class T>
class A
{
public:
    template<class T2>
    void Func(T2 t) { cout << t; } // 成員函式模板
};

int main()
{
    A<int> a;
    a.Func('K');     //成員函式模板 Func被例項化
    a.Func("hello"); //成員函式模板 Func再次被例項化

    return 0;
} 

04 類模板與非型別引數

類模板的“<型別引數表>”中可以出現非型別引數:

template <class T, int size>
class CArray
{
public:
    void Print( )
    {
        for( int i = 0;i < size; ++i)
        cout << array[i] << endl;
    }
private:
    T array[size];
};

CArray<double,40> a2;
CArray<int,50> a3; //a2和a3屬於不同的類

類模板與派生

01 類模板從類模板派生

上圖的程式碼例子如下:

// 基類 - 類模板
template <class T1,class T2>
class A 
{
    T1 v1; T2 v2;
};

// 派生類 - 類模板
template <class T1,class T2>
class B:public A<T2,T1> 
{
    T1 v3; T2 v4;
};

// 派生類 - 類模板
template <class T>
class C:public B<T,T> 
{
    T v5;
};

int main() 
{
    B<int,double> obj1; 
    C<int> obj2;
    return 0;
}

02 類模板從模板類派生

上圖的程式碼例子如下:

template <class T1,class T2>
class A 
{
    T1 v1; T2 v2;
};

template <class T>
class B:public A<int,double>  // A<int,double> 模板類
{
    T v;
};

int main() 
{
    //自動生成兩個模板類 :A<int,double> 和 B<char>
    B<char> obj1;
    return 0;
}

03 類模板從普通類派生

上圖的程式碼例子如下:

// 基類 - 普通類
class A 
{
    int v1;
};

// 派生類 - 類模板
template <class T>
class B:public A  // 所有從B例項化得到的類 ,都以A為基類
{ 
    T v;
};

int main() 
{
    B<char> obj1;
    return 0;
}

04 普通類從模板類派生

上圖的程式碼例子如下:

template <class T>
class A 
{
    T v1;
};

class B:public A<int> 
{
    double v;
};

int main() 
{
    B obj1;
    return 0;
}

類模板與友元

01 函式、類、類的成員函式作為類模板的友元

程式碼例子如下:

// 普通函式
void Func1() { } 

// 普通類
class A { }; 

// 普通類
class B 
{
    public:
    void Func() { } // 成員函式
};

// 類模板
template <class T>
class Tmp
{
    friend void Func1();    // 友元函式
    friend class A;         // 友元類
    friend void B::Func();  // 友元類的成員函式
}; // 任何從 Tmp 例項化來的類 ,都有以上三個友元

02 函式模板作為類模板的友元

// 類模板
template <class T1,class T2>
class Pair
{
private:
    T1 key;   //關鍵字
    T2 value; //值
public:
    Pair(T1 k,T2 v):key(k),value(v) { };
    
    // 友元函式模板
    template <class T3,class T4>
    friend ostream & operator<< (ostream & o, const Pair<T3,T4> & p);
};

// 函式模板
template <class T3,class T4>
ostream & operator<< (ostream & o, const Pair<T3,T4> & p)
{
    o << "(" << p.key << "," << p.value << ")" ;
    return o;
}

int main()
{
    Pair<string,int> student("Tom",29);
    Pair<int,double> obj(12,3.14);
    
    cout << student << " " << obj;
    return 0;
}

輸出結果:

(Tom,29) (12,3.14)

03 函式模板作為類的友元

// 普通類
class A
{
private:
    int v;
public:
    A(int n):v(n) { }
    
    template <class T>
    friend void Print(const T & p); // 函式模板
};

// 函式模板
template <class T>
void Print(const T & p)
{
    cout << p.v;
}

int main() 
{
    A a(4);
    Print(a);
    return 0;
}

輸出結果:

4

04 類模板作為類模板的友元

// 類模板
template <class T>
class B 
{
private:
    T v;
public:
    B(T n):v(n) { }
    
    template <class T2>
    friend class A; // 友元類模板
};

// 類模板
template <class T>
class A 
{
public:
    void Func( )  
    {
        B<int> o(10); // 例項化B模板類
        cout << o.v << endl;
    }
};

int main()
{
    A<double> a;
    a.Func ();
    return 0;
}

輸出結果:

10

類模板與靜態成員變數

類模板中可以定義靜態成員,那麼從該類模板例項化得到的所有類,都包含同樣的靜態成員。

template <class T>
class A
{
private:
    static int count; // 靜態成員
public:
    A() { count ++; }
    ~A() { count -- ; };
    A( A & ) { count ++ ; }
    
    static void PrintCount() { cout << count << endl; } // 靜態函式
};

template<> int A<int>::count = 0;    // 初始化
template<> int A<double>::count = 0; // 初始化

int main()
{
    A<int> ia;  
    A<double> da; // da和ia不是相同模板類
    ia.PrintCount();
    da.PrintCount();
    return 0;
}

輸出:

1
1

上面的程式碼需要注意的點:

  • 類模板裡的靜態成員初始化的時候,最前面要加template<>
  • ia 和 da 物件是不同的模板類,因為型別引數是不一致,所以也就是不同的模板類。