C++——模板初阶

       模板是C++中泛型编程的基础。一个模板就是一个创建类或函数或者说公式。当使用一个vector这样的泛型类型，或者find这样的泛型函数时，我们提供足够的信息，将蓝图转换为特定的类或函数。

一、 引言

假如需要编写一个交换函数，可以采用函数重载来实现，如下代码：

void Swap(int& left, int& right)
{
    int temp = left;
    left = right;
    right = temp;
}

void Swap(double& left, double& right)
{
    double temp = left;
    left = right;
    right = temp;
}

void Swap(char& left, char& right)
{
    char temp = left;
    left = right;
    right = temp;
}
......

      这几个函数几乎时相同，唯一的差异是参数类型，函数体完全相同。如果对更多种数据类型进行交换都要写一个相应的函数体，非常繁琐且容易出错。那么，出现了函数模板来解决这样的困扰。

二、 函数模板

      2.1 函数模板的概念

      函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。一个函模板就是一个公式，可用来生成针对特定类型的函数版本。

      使用格式：

                       template <typename T1, typename T2, ...... ,typename Tn>

                       返回值类型 函数名 (参数列表){ }

         其中typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替class)；且参数列表不能为空。

  以上面的交换函数为例，其函数模板如下代码：

template<typename T>
void Swap(T& left, T& right)
{
    T temp = left;
    left = right;
    right = temp;
}

     2.2 原理

        函数模板是一个蓝图，它本身并不是函数，是编译器根据使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器。在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。

        比如：Swap（10，20）； 实参类型为int。 编译器会推断出模板实参为int， 并将它绑定到模板参数T。生成交换int类型的函数实例：

void Swap(int& left, int& right)
{
    int temp = left;
    left = right;
    right = temp;
}

    2.3 函数模板的实例化

       用不同类型的参数使用函数模板时编译器用推断出的模板参数为我们实例化（instantiate）一个特定版本的函数。模板参数实例化分为：隐式实例化和显式实例化。

   (1) 隐式实例化: 让编译器根据实参推演模板参数的实际类型

template<class T>
T Add(const T& left, const T& right)
{
    return left + right;
}
int main()
{
    int a1 = 10, a2 = 20;
    double d1 = 10.0, d2 = 20.0;
    Add(a1, a2);  
    Add(d1, d2);
    Add(a1, d1); 
    return 0;
}

       Add（a1,a2）; 和 Add(d1,d2); 编译器会分别识别为int型和double型，编译可以顺利通过。但是 Add（a1,d1）； 这行编译是不通过的。因为在编译期间，当编译器看到该实例化时，需要推演其实参类型通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有一个T，编译器无法确定此处到底该将T确定为int 或者 double类型而报错。
       注意：在模板中，编译器一般不会进行类型转换操作，因为一旦转化出问题，编译器就需要背黑锅。所以此时有两种处理方式：1. 用户自己来强制转化   2. 使用显式实例化

     （2）显示实例化: 在函数名后的< >中指定模板参数的实际类型

int main(void)
{
    int a = 10;
    double b = 20.0;
       // 显式实例化
    Add<int>(a, b);
    return 0;
}

      如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器将会报错。

   2.4  模板参数的匹配原则

       （1）一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这个非模板函数

// 定义的普通Add函数
int Add(int left, int right)
{
	return left + right;
}

// 定义的模板函数
template<class T>
T Add(T left, T right)
{
	return left + right;
}

void Test()
{
	Add(1, 2); // 与非模板函数匹配，编译器不需要特化
	Add<int>(1, 2); // 调用编译器特化的Add版本
}

      （2）对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板。

// 定义的普通Add函数
int Add(int left, int right)
{
	return left + right;
}
// 模板函数
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
	return left + right;
}
void Test()
{
	Add(1, 2); // 与非函数模板类型完全匹配，不需要函数模板实例化
	Add(1, 2.0); // 模板函数可以生成更加匹配的版本，编译器根据实参生成更加匹配的Add函数
}

         （3）模板函数不允许自动类型转换，但普通函数可以进行自动类型转换

 

三、 类模板

      与函数模板类似，类模板以关键字 template 开始，后跟模板参数列表。类模板及其成员的定义中，我们将模板参数当作替身，代替使用模板时用户需要提供的类型或值。使用形式如下：

                                                 template <class T1, class T2, ..., class Tn>
                                                  class 类模板名
                                                     {
                                                        // 类内成员定义
                                                     };

     具体实例有下：

// 类模板
template <class T1,class T2, class T3>  //声明Date是个泛型
class Date {
public:
	Date(int y, int m, int d) :
		_year(y),
		_month(m),
		_day(d)
	{}
	void Display();
private:
	int _year;
	int _month;
	int _day;
};

// 需要再次加上声明。
template <class T1, class T2, class T3>
void Date<T1, T2, T3>:: Display() {
	cout << _year << ' ' << _month << ' ' << _day << endl;
}

void test() {
	Date<int, int, int> d(2020, 5, 31);  // 定义变量时，需要显示模板数据的类型
	d.Display();
}

int main0() {
	test();

	system("pause");
	return 0;
}

      当使用一个类模板时，我们必须提供额外信息，这些额外信息是显示模板实参列表，所以类模板实例化需要在类模板名字后跟< >，然后将实例化的类型放在< >中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。

Date只是类名
Date<int, int, int> d;  // 需要显示模板数据的类型， 
// 这个才是真正的实例化后类