一、函数模板
模板是泛型编程是一种思想,STL就是利用模板实现的一个具体实例。
所谓函数模板,实际上是建立一个通用函数,模板形参表示的是一个未知的类型,它所用到的数据类型可以不具体指定,而用一个标识符来代替。进行函数调用时,传递什么类型的实参,就相当于给函数模板指定了什么类型的形参。
函数模板的形式:
template <typename T>
void fun(T a)
{
cout << a <<endl;
}
使用时,直接调用fun函数并传入实参,实参可以是任何类型。例如我们三次调用fun函数,分别传入12、a、10.12。
fun(12);
fun('a');
fun(10.12);
运行结果如下:
12
a
10.12
二、函数模板的具体化
例如使用类或者结构体生成的对象作为函数参数时,以上函数模板是不可行的,因此要用函数模板具体化的方式来进行处理。
函数模板的具体化,是对已经定义好的函数模板,遇到不能处理的特殊类型(比如实参是一个对象)时,就需要将这个类型拿出来单独处理。
形式:
template < > void fun<jod>(job& j1 ,job& j2);
这里要注意的是,处理的是哪个函数模板的特殊情况,具体化的函数名就要与那个函数模板的函数名相同。
下面我们定义一个结构体:
struct Node
{
int a;
double b;
};
函数模板为:
template <typename T>
void fun(T a)
{
cout