14.1 函数模板

先思考一个问题：函数重载是最佳方案吗？

假如设计一个求两参数最大值的函数，在实践中可能需要定义四个函数，

（1）这些函数几乎相同，唯一的区别就是形参类型不同。

（2）我们需要事先知道哪些类型会使用这些函数，才能给出所有的重载函数，那么对于未知的类型（比如string类型或者自定义类型），前面定义的函数就不够了，就不能起作用。

 

专家的解决方案：

注意：

（1）上面的class与类的定义无关，只代表某种类型

（2）T是什么？ T是可以 比较大小 的某种类型。

（3）这种抽象的东西就像一个模板，所以叫做 函数模板。

 

函数模板：是用 类型 做参数，设计出的通用的函数。

定义形式为：

 

模板工作方式

（1）函数模板只是 说明，不能直接执行，需要实例化为模板函数（编译系统在发现调用函数的时候根据实参类型生成的模板函数）后才能执行。

（2）在说明了一个函数模板后，当编译系统发现有一个对应的函数调用时，将根据实参中的类型来确认是否匹配函数模板中对应的形参，然后生成一个重载函数。

 

举个例子：求数组中最小值

#include<iostream>

using namespace std;

template <class T>

T min(T a[],int n)

{

       int i;

       T minv=a[0];

       for(i=1;i<n;i++)

       {

              if(minv>a[i]){

                     minv=a[i];

              }

       }

       return minv;

}

int main()

{

       int a[]={1,3,0,2,7,6,4,5,2};

       double b[]={1.2,-3.4,6.8,9,8};

       cout<<"a数组的最小值为："<<min(a,9)<<endl;

       cout<<"b数组的最小值为："<<min(b,4)<<endl;

       return 0;

}