函数模板、类模板

泛型编程

泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。

函数模板

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

函数模板格式

template<typename T1, typename T2,......,typename Tn>
返回值类型 函数名(参数列表){}

using namespace std;
template <class T>
void Swap(T& x1, T& x2)
{
	T tmp = x1;
	x1 = x2;
	x2 = tmp;
}

在编译器编译阶段，对于函数模板的使用，编译器根据插入的参数的类型来推演生成对应类型的函数以供调用。

函数模板的实例化

用不同类型的参数使用函数模板，称为函数的实例化，模板的实例化分为隐式实例化和显示实例化。

• 隐式实例化

  让编译器根据实参推演函数的实际类型。

  #include<iostream>
  using namespace std;
  
  template<typename T >
  T Add(const T& x, const T& y)
  {
  	return x + y;
  }
  
  int main()
  {
  	int x = 1, y = 2;
  	double x1 = 1.5, y1 = 1.5;
  	cout << Add(x, y) << endl;//隐式实例化
  	return 0;
  }
  

• 显示实例化：

  在函数名后的<>中指定模板参数对的类型

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

  int main()
  {
  	int x = 1, y = 2;
  	double x1 = 1.5, y1 = 1.5;
  	cout << Add(x, y) << endl;//隐式实例化
  	cout << Add<double>(x1, y1) << endl;//显示实例化
  	return 0;
  }
  

当函数模板和普通函数同时存在时，优先调用普通函数。

类模板

类模板的定义格式

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

类模板的实例化和函数模板的实例化不同，类模板实例化必须在类模板名字后面跟<>,然后将实例化的类型放在<>中，类模板名字不是真正的类，而实例化的结果才是真正的类。

int main()
{
    vector<int>nums;//类模板的实例化
    return 0;
}