C++：模板

模板（Template）指C++程序设计设计语言中采用类型作为参数的程序设计，支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念，如STL以及IO Stream。模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型（这样可以避免受类型限制，可以为多种类型的变量参数，提供统一的函数模板等）。使用模板的目的就是能够让程序员编写与类型无关的代码。

模板是c++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。因此可以说，模板是一种对类型进行参数化的工具，通常有两种形式：函数模板和类模板；1.函数模板 针对仅参数类型不同的函数；2.类模板针对仅数据成员和成员函数类型不同的类。PS：模板的声明或定义只能在全局，命名空间或类范围内进行。不能再局部范围，函数内进行。

template<class T>  和  template<typename T> 都可以用来定义函数模板和类模板，在使用上，他们俩没有本质的区别。（class用于定义类，在模板引入c++后，最初定义模板的方法为：template，这里class关键字表明T是一个类型。后来为了避免class在这两个地方的使用可能给人带来混淆，所以引入了typename这个关键字。它的作用同class一样表明后面的符号为一个类型。）PS:其中template和class是关键字，class可以用typename 关键字代替，在这里typename 和class没区别

1----- 函数模板  格式如下：

template< class 形参名，class 形参名，......> 返回类型 函数名(参数列表)   { 函数体 }

template <class 形参名，class 形参名，......> 
　返回类型 函数名(参数列表)
　　　{
　　　　　　函数体
　　　}

<>括号中的参数叫模板形参，模板形参和函数形参很相像，模板形参不能为空。一但声明了模板函数就可以用模板函数的形参名声明类中的成员变量和成员函数，即可以在该函数中使用内置类型的地方都可以使用模板形参名。模板形参需要调用该模板函数时提供的模板实参来初始化模板形参，一旦编译器确定了实际的模板实参类型就称他实例化了函数模板的一个实例。比如swap的模板函数形式为：

template <class T> void swap(T& a, T& b){}，

当调用这样的模板函数时类型T就会被被调用时的类型所代替，比如swap(a,b)其中a和b是int 型，这时模板函数swap中的形参T就会被int 所代替，模板函数就变为swap(int &a, int &b)。而当swap(c,d)其中c和d是double类型时，模板函数会被替换为swap(double &a, double &b)，这样就实现了函数的实现与类型无关的代码。
注意：对于函数模板而言不存在 h(int,int) 这样的调用，不能在函数调用的参数中指定模板形参的类型，对函数模板的调用应使用实参推演来进行，即只能进行 h(2,3) 这样的调用，或者先定义再使用例如int a, b; h(a,b)。

2----- 类模板  格式如下：

template< class 形参名，class 形参名，......> class 类名 {...};

举个例子：template <class T> class A { public:   T a; T b;   T hy(T c, T &d); };

在类A中声明了两个类型为T的成员变量a和b，还声明了一个返回类型为T带两个参数类型为T的函数hy。

template<class  形参名，class 形参名，…>
　　　　class 类名{ ...类声明体 };

类模板和函数模板都是以template开始后接模板形参列表组成，模板形参不能为空，一但声明了类模板就可以用类模板的形参名声明类中的成员变量和成员函数，即可以在类中使用内置类型的地方都可以使用模板形参名来声明。如下，表示定义一个名为A的类模板，其中带类型参数T。

template<class T> class A
　　　　{
　　　　   public: 
　　　　   T a;
　　　　   T b; 
　　　　   T hy(T c, T &d);
　　　　};

2.1 类模板对象的创建：

比如一个模板类A，则使用类模板创建对象的方法为A m;在类A后面跟上一个<>尖括号并在里面填上相应的类型，这样的话类A中凡是用到模板形参的地方都会被int 所代替。当类模板有两个模板形参时创建对象的方法为A<int, double> m;类型之间用逗号隔开。

对于类模板，模板形参的类型必须在类名后的尖括号中明确指定。比如A<2> m;用这种方法把模板形参设置为int是错误的（编译错误：error C2079: ‘a’ uses undefined class ‘A’），类模板形参不存在实参推演的问题（PS：此处不同于函数模板）。也就是说不能把整型值2推演为int 型传递给模板形参。要把类模板形参调置为int 型必须这样指定A m。

与函数模板不同的是：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化必须由程序员在程序中显式地指定，
其实例化的一般形式是：
　　类名 <数据类型 1(或数据)，数据类型 2(或数据)…> 对象名
　例如：Smemory<int> mol；
　　表示将类模板Smemory的类型参数T全部替换成int 型，从而创建一个具体的类，并生成该具体类的一个对象mol。

2.2 在类模板外部定义成员函数的方法为：

template<模板形参列表> 函数返回类型 类名<模板形参名>::函数名(参数列表){函数体}

/*
在类模板的外部定义类成员函数的一般形式是：
　template <类型名 参数名1，类型名参数名2，…>
　函数返回值类型 类名<参数名 1 参数名 2，…>：：成员函数名(形参表)
　{
　　函数体
　}
*/
//例如：
template <class T>
　　void Smemory<T>::mput(T x)
　　 {…}

表示定义一个类模板Smemory的成员函数，函数名为mput，形参x的类型是T，函数无返回值。
　　类模板是一个类家族的抽象，它只是对类的描述，编译程序不为类模板(包括成员函数定义)创建程序代码，但是通过对类模板的实例化可以生成一个具体的类以及该具体类的对象。

比如有两个模板形参T1，T2的类A中含有一个void h()函数，则定义该函数的语法为：

template<class T1,class T2> void A<T1,T2>::h(){}。

注意：当在类外面定义类的成员时template后面的模板形参应与要定义的类的模板形参一致。

5、再次提醒注意：模板的声明或定义只能在全局，命名空间或类范围内进行。即不能在局部范围，函数内进行，比如不能在main函数中声明或定义一个模板

下面举例说明类模板的定义和使用方法。     例：类模板的定义和使用

/*
说明：类模板Smemory带一个类型参数T，T是代表数据类型的参数，在类型参数前面必须加关键字class，用
class表示类型参数的类型。在实例化时，对应类型参数T必须是具体的数据类型名，这里建立第一个对象时数
据类型名是int，表示将类模板Smemory中的所有类型参数T都替换成int型, 从而创建一个具体的类及其对象
mo1；在建立第二个对象时数据类型名是char，表示将模板Smemory中的所有类型参数T都替换成char，从而创
建一个具体的类及其对象mo2。
*/
#include <iostream.h>
　#include <conio.h>
　const int SIZE = 8;
　template <class T>
　class Smemory   //定义类模板Smemory
{
    　　　　T data[SIZE]; //类型为T，长度为SIZE的数组data[]为数据成员
    　　　　int count;
　　　　public:
    　　　　Smemory( )
    {
        count = 0;
    }
    　　　　void mput(T x); //mput()函数的参数x的类型是T
    　　　　T mget( ); //声明返回值类型为T的成员函数mget()    　　　
};
　template <class T>
　void Smemory<T>::mput(T x) //定义成员函数mput()，函数的参数类型为T,该函数用于为数据成员　data数组的各个元素赋值
　
{
    　　　　if(count == 8)
    {
        cout << "Memory is full";
        return;
    }
    　　　　data[count] = x;
    　　　　count++;    　
}
　template <class T>
　T Smemory<T>::mget( )　　//定义成员函数mget()，函数的返回类型为T，该函数用于取出数据成员　data数组的各个元素　
{
    　　　　if(count == 0)
    {
        cout << "Memory is empty";
        return 0;
    }
    　　　　count--;
    　　　　return data[count];
    　｝
    void main( )
    　{
        　　Smemory<int> mo1;//将Smemory实例化，并创建对象mo1
        int i;
        char ch = 'A'; 
        　　　Smemory<char> mo2; //将Smemory实例化，并创建对象mo2
        　　　for(i = 0; i < 8; i++)
            　　　{
            　　　　mo1.mput(i);
            　　　　　　　　　　//调用成员函数mput()
            　　　　mo2.mput(ch);
            ch++; //调用成员函数mput()
            　　　
        }
        　　　cout << "Get mo1 => ";
        　　　for(i = 0; i < 8; i++)
            　　　cout << mo1.mget( );//调用成员函数mget()
        　　　cout << "\nGet mo2 => ";
        　　　for(i = 0; i < 8; i++)
            　　　cout << mo2.mget( ); //调用成员函数mget()
        　　　getch();      　
    }

参考博客：https://blog.csdn.net/u010984552/article/details/51678781

以下是扩展：

3.模板的非类型形参
1 、非类型模板形参：模板的非类型形参也就是内置类型形参，如template<class T, int a> class B{};其中int a就是非类型的模板形参。
2、 非类型形参在模板定义的内部是常量值，也就是说非类型形参在模板的内部是常量。
3、 非类型模板的形参只能是整型，指针和引用，像double，String, String **这样的类型是不允许的。但是double &，double *，对象的引用或指针是正确的。
4、 调用非类型模板形参的实参必须是一个常量表达式，即他必须能在编译时计算出结果。
5 、注意：任何局部对象，局部变量，局部对象的地址，局部变量的地址都不是一个常量表达式，都不能用作非类型模板形参的实参。全局指针类型，全局变量，全局对象也不是一个常量表达式，不能用作非类型模板形参的实参。
6、 全局变量的地址或引用，全局对象的地址或引用const类型变量是常量表达式，可以用作非类型模板形参的实参。
7 、sizeof表达式的结果是一个常量表达式，也能用作非类型模板形参的实参。
8 、当模板的形参是整型时调用该模板时的实参必须是整型的，且在编译期间是常量，比如template <class T, int a> class A{};如果有int b，这时A<int, b> m;将出错，因为b不是常量，如果const int b，这时A<int, b> m;就是正确的，因为这时b是常量。
9 、非类型形参一般不应用于函数模板中，比如有函数模板template<class T, int a> void h(T b){}，若使用h(2)调用会出现无法为非类型形参a推演出参数的错误，对这种模板函数可以用显示模板实参来解决，如用h<int, 3>(2)这样就把非类型形参a设置为整数3。显示模板实参在后面介绍。
10、 非类型模板形参的形参和实参间所允许的转换
1、允许从数组到指针，从函数到指针的转换。如：template <int *a> class A{}; int b[1];  A m;即数组到指针的转换
2、const修饰符的转换。如：template<const int *a> class A{}; int b; A<&b> m;   即从int *到const int *的转换。
3、提升转换。如：template class A{}; const short b=2; A m; 即从short到int 的提升转换
4、整值转换。如：template class A{};   A<3> m; 即从int 到unsigned int的转换。
5、常规转换。
4.类模板的默认模板类型形参
1、可以为类模板的类型形参提供默认值，但不能为函数模板的类型形参提供默认值。函数模板和类模板都可以为模板的非类型形参提供默认值。
2、类模板的类型形参默认值形式为：template<class T1, class T2=int> class A{};为第二个模板类型形参T2提供int型的默认值。
3、类模板类型形参默认值和函数的默认参数一样，如果有多个类型形参则从第一个形参设定了默认值之后的所有模板形参都要设定默认值，比如templateclass A{};就是错误的，因为T1给出了默认值，而T2没有设定。
4、在类模板的外部定义类中的成员时template 后的形参表应省略默认的形参类型。比如template<class  T1, class T2=int> class A{public: void h();}; 定义方法为template<class T1,class T2> void A<T1,T2>::h(){}。

5.模板的实例化

总结一下，C++只有模板显式实例化(explicit instantiation),隐式实例化(implicit instantiation),特化(specialization,也译作具体化，偏特化)。首先考虑如下模板函数代码:

[cpp] view plaincopyprint?
template <typename T>  
void swap(T &a, T &b){  
...  
}  

1.隐式实例化
我们知道，模板函数不是真正的函数定义，他只是如其名提供一个模板，模板只有在运行时才会生成相应的实例，隐式实例化就是这种情况:

[cpp] view plaincopyprint?
int main(){  
    ....  
    swap<int>(a,b);  
    ....  
}  

它会在运行到这里的时候才生成相应的实例，很显然的影响效率
这里顺便提一下swap(a,b);中的是可选的,因为编译器可以根据函数参数类型自动进行判断,也就是说如果编译器不不能自动判断的时候这个就是必要的;
2.显式实例化
前面已经提到隐式实例化可能影响效率,所以需要提高效率的显式实例化,显式实例化在编译期间就会生成实例,方法如下:

[cpp] view plaincopyprint?
template void swap<int>(int &a,int &b);  

这样就不会影响运行时的效率，但编译时间随之增加。

3.特化

这个swap可以处理一些基本类型如long int double,但是如果想处理用户自定义的类型就不行了,特化就是为了解决这个问题而出现的:

[cpp] view plaincopyprint?
template <> void swap<job>(job a,job b){...}  

其中job是用户定义的类型.

6.模板的特化（具体化）和偏特化

类模板：

测试代码如下：

#include <iostream>
using namespace std;
template<typename T1,typename T2>
class Test{
public:
    Test(T1 i,T2 j):a(i),b(j){cout<<"模板类"<<endl;}
private:
    T1 a;
    T2 b;
};
template<>   //全特化，由于是全特化，参数都指定了，参数列表故为空。
class Test<int ,char>{
public:
    Test(int i,char j):a(i),b(j){cout<<"全特化"<<endl;}
private:
    int a;
    int b;
};
template<typename T2> //由于只指定了一部分参数，剩下的未指定的需在参数列表中，否则报错。
class Test<char,T2>{
public:
    Test(char i,T2 j):a(j),b(j){cout<<"个数偏特化"<<endl;}
private:
    char a;
    T2 b;
};
template<typename T1,typename T2> //这是范围上的偏特化
class Test<T1*,T2*>{
public:
    Test(T1* i,T2* j):a(i),b(j){cout<<"指针偏特化"<<endl;}
private:
    T1* a;
    T2* b;
};
template<typename T1,typename T2>//同理这也是范围上的偏特化
class Test<T1 const,T2 const>{
public:
    Test(T1 i,T2 j):a(i),b(j){cout<<"const偏特化"<<endl;}
private:
    T1 a;
    T2 b;
};
int main()
{
    int a;
    Test<double,double> t1(0.1,0.2);
    Test<int,char> t2(1,'A');
    Test<char,bool> t3('A',true);
    Test<int*,int*> t4(&a,&a);
    Test<const int,const int> t5(1,2);
    return 0;
}

运行结果图：

函数模板：
而对于函数模板，却只有全特化，不能偏特化：

#include <iostream>
using namespace std;
//模板函数
template<typename T1,typename T2>
void fun(T1 a,T2 b){
    cout<<"模板函数"<<endl;
}
//全特化
template<>
void fun(int a,char b){
    cout<<"全特化"<<endl;
}
//函数不存在偏特化，以下代码是错误的
/*
template<typename T2>
void fun(char a,T2 b){
    cout<<"偏特化"<<ednl;
}
*/
int main()
{
    int a=0;
    char b='A';
    fun(a,a);
    fun(a,b);
    return 0;
}

运行结果：

7.模板类的继承

模板类的继承包括四种：

1.（普通类继承模板类）

2.（模板类继承了普通类（非常常见））

3.（类模板继承类模板）

4.（模板类继承类模板，即继承模板参数给出的基类）

其中，普通类继承模板类比较简单，如

1 template<class T>
2 class TBase{
3     T data;
4 ……
5 };
6 class Derived:public TBase<int>{
7 ……
8 };

模板类继承普通类：

1 class TBase{
2 ……
3 };
4 template<class T>
5 class TDerived:public TBase{
6 T data;
7 ……
8 };

类模板继承类模板：

 1 template<class T>
 2 class TBase{
 3 T data1;
 4 ……
 5 };
 6 template<class T1,class T2>
 7 class TDerived:public TBase<T1>{
 8 T2 data2;
 9 ……
10 };

模板类继承模板参数给出的基类
——继承哪个基类由模板参数决定

#include<iostream>
using namespace std;


class BaseA{
public:
    BaseA(){cout<<"BaseA founed"<<endl;}
};

class BaseB{
public:
    BaseB(){cout<<"BaseB founed"<<endl;}
};

template<typename T, int rows>
class BaseC{
private:
    T data;
public:
    BaseC():data(rows){
        cout<<"BaseC founed "<< data << endl;}
};

template<class T>
class Derived:public T{
public:
    Derived():T(){cout<<"Derived founed"<<endl;}
};


void main()
{
    Derived<Base A> x;// BaseA作为基类
    Derived<Base B> y;// BaseB作为基类
    Derived<Base C<int, 3> > z; // BaseC<int,3>作为基类
    

模板实例化问题：
        在我们使用类模板时，只有当代码中使用了类模板的一个实例的名字，而且上下文环境要求必须存在类的定义时，这个类模板才被实例化。
1.声明一个类模板的指针和引用，不会引起类模板的实例化，因为没有必要知道该类的定义。
2.定义一个类类型的对象时需要该类的定义，因此类模板会被实例化。
3.在使用sizeof()时，它是计算对象的大小，编译器必须根据类型将其实例化出来，所以类模板被实例化.
4.new表达式要求类模板被实例化。
5.引用类模板的成员会导致类模板被编译器实例化。
6.需要注意的是，类模板的成员函数本身也是一个模板。标准C++要求这样的成员函数只有在被调用或者取地址的时候，才被实例化。用来实例化成员函数的类型，就是其成员函数要调用的那个类对象的类型