数据结构笔记2-模板(template)

        模板是对具有相同特性的函数或类的再抽象，是一种参数化的多态性工具。  参数化多态性 是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。     模板分为函数模板，类模板。    模板通过参数实例化可以构建具体的函数或类，称为模板函数和模板类。                                                                                                                                   

1、函数模板

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

例：

#include<bits/stdc++.h>
using namespace std;

template<class T>
T Min(T a,T b){
    return a<b?a:b;
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<Min(a,b);
    return 0;
}

 template是模板定义的关键字，<模板形参表>中包含一个或多个逗号分开的模板形式参数，每一项均由关键字class或typename引导一个由用户命名的标识符，此标识符为模板参数(用来进行类型传递)。   模板参数表示一种数据类型，可以是基本数据类型或类类型，  该数据类型在发生实际函数调用时将被实例化，即用调用处的实际数据类型替代它。

2、类模板

template<模板形参表>                                                                                                                                                                        class  类模板名{                                                                                                                                                                                           成员的声明                                                                                                                                                                                }；                                                     

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

例：

#include<bits/stdc++.h>
using namespace std;

template<class T>
class Link{
    T a,b;
public:
    Link(T c,T d);
    ~Link();
    T geta();
    T getb();
};
template<class T>
T Link<T>::geta(){
    return a;
}