模板=函数模板+类模板

1.函数模板

我们在写C语言的时候对于函数我们传参时类型一般都是固定的，所以我们写的函数在接收参数时我们的形参也得随之改变，这样就导致我们的函数总是需要变换，使得我们得写不同的函数来接受不同类型的参数；这可是我们这样的函数只是传输的类型有所不同而已，函数的实现逻辑并没有变化；例如在我们c++中我们如果不使用模板我们想要交换不同类型的数据：

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;
}

看这些代码，我们完全可以发现它们仅仅只是函数参数不同，其他完全相同，这样的代码无疑是非常低效的；我们是否可以写出我们的函数实现相同，只是参数类型不同的函数呢？是的这就是我们的函数模板；接下来我们通过实列来解释我们的函数模板：

template<typename T>
//或者可以写成template<class T>
//我们这里的typename和class都是用
//来定义模板的关键字是可以互换的，
//后面的T是模板的名字我们可以取任
//何名字都可以

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

当我们使用了template<typename T>这样的模板声明时我们的函数就成为了模板函数，我们传参只需要把形参的类型写为我们声明中的类型T即可，我们会根据实参的传递自动为我们匹配类型；这样我们的这类函数的代码效率就有了大大的提高；

我们编译器是如何将我们的类型进行匹配的呢？（原理）

其实这也就是模板这个名字的由来，因为是模板所以还是要通过模板去创造我们需要的函数，我们写的函数是一个模子，创造我们需要的函数这件事就得交给我们的编译器去完成了；我们的编译器在编译阶段通过实参的传入来确定我们的形参的类型，通过确定类型来写我们的需要的函数，然后生成这样的代码，所以说我们其实计算机里还是像以前一样有几份只是类型不同实现逻辑相同的代码的，只是我们不需要写；

编译器就是像上面这张图一样处理我们的函数模板的；

既然我们有了函数模板那么：

我们在使用函数模板的时候需要注意什么？

我们在使用这些模板的时候我们需要注意的是模板该怎么进行实例化；我们写模板写的是图纸，我们真正定义类型的时候才是函数的实例化；

1.隐式实例化

就是编译器根据我们的实参的类型自动推演出我们模板的参数类型；

2.显式实例化 

我们在我们实例化的时候在函数后面加上<类型>，将我们的参数类型定义为我们<>中的类型；

template<class T>
T Add(const T& left, const T& right)
{
 return left + right;
}

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

我们需要注意的是如果我们传参时两个参数的类型是不同的，那么这个时候我们就可以使用显式实例化直接告诉我们的模板我们需要的类型就是<>中的类型，但是这样有个弊端，我们将我们的参数全部当成了一个类型，虽然这样我们的编译可以通过但是，我们的数据会有丢失的风险；

于是我们还可以使用这样的方法

template<class T1,class T2>
T Add(const T1& left, const T2& right)
{
 return left + right;
}

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

我们将我们的模板的类定义了两个，这样我们模板会自动对两个不同的参数进行配对，这样就不会产生数据风险了；

2.类模板

类模板存在的原因其实也是帮助我们对不同类型的数据进行相同操作的处理的；假如我们写了一个链表，我们需要分别存储int类型和char类型的数据，这个时候我们该如何做呢，我们是应该写int类型的链表还是char类型的链表呢？我们无法同时满足这两类数据，但是我们链表的代码也只需要更改数据date的类型，其他的地方不需要更改；所以我们的类也就和函数模板一样有了类模板；

类模板如何写呢？

和函数模板一样我们需要在类的前面也加上template<typename T>告诉我们编译器这个类是模板类存在模板类型T我们可以在下面的类的实例化中显示实例化（我们的类模板只能显示实例化）；

template<class T1, class T2, ..., class Tn>
class 类模板名
{
 // 类内成员定义
}; 
// 动态顺序表
// 注意：Vector不是具体的类，是编译器根据被实例化的类型生成具体类的模具
template<class T>
class Vector
{ 
public :
 Vector(size_t capacity = 10)
 : _pData(new T[capacity])
 , _size(0)
 , _capacity(capacity)
 {}
 
 // 使用析构函数演示：在类中声明，在类外定义。
 ~Vector();
 
 void PushBack(const T& data)；
 void PopBack()；
 // ...
 
 size_t Size() {return _size;}
 
 T& operator[](size_t pos)
 {
 assert(pos < _size);
 return _pData[pos];
 }
 
private:
 T* _pData;
 size_t _size;
 size_t _capacity;
};
// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表
template <class T>
Vector<T>::~Vector()
{
 if(_pData)
 delete[] _pData;
 _size = _capacity = 0;
}

通过上面的代码我们也可以清楚我们类模板的使用，我们在实例化Vector的时候会自动调用构造函数，这个构造函数在运行时在初始化列表中又会进行对我们内置类型的初始化，这个时候就会通过模板对T进行配对，得出我们需要的数据类型，并通过new来开辟空间，这就是我们类模板的操作原理；

类模板的实例化：

// Vector类名，Vector<int>才是类型
Vector<int> s1;
Vector<double> s2;

我们通过在类名后面加上<类型>来对我们的类进行显式实例化；

总之我们有了模板之后我们的代码编写的效率必然会大大的提高；

2023.9.26