第12章 模板39384.pptVIP

例12-1：编写一个对具有n个元素的数组a[ ]求最小值的程序，要求将求最小值的函数设计成函数模板。 #include iostream.h template class T T min(T a[],int n) { int i; T minv=a[0]; for(i=1;in;i++) if(minva[i]) minv=a[i]; return minv; } void main() { ina 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; } 此程序的运行结果为： a数组的最小值为：0 b数组的最小值为：-3.4 12.2.2 使用函数模板 函数模板只是说明，不能直接执行，需要实例化为模板函数后才能执行。 当编译系统发现有一个函数调用：函数名（实参表）；时，将根据实参表中的类型生成一个重载函数即模板函数。该模板函数的定义体与函数模板的函数定义体相同，而形参表的类型则以实参表的实际类型为依据。 在模板函数被实例化之前，必须在函数的某个地方首先说明它（可能不进行定义），这样，就可以到后面再定义模板。和一般函数一样，如果函数模板的定义在首次调用之前，函数模板的定义就是对它的说明。定义之后的首次调用就是对模板函数的实例化。 模板函数有一个特点，虽然模板参数T可以实例化成各种类型，但是采用模板参数T的各参数之间必须保持完全一致的类型。模板类型并不具有隐式的类型转换，例如在int与char之间、float与int之间、float与double之间等的隐式类型转换。而这种转换在C++中是非常普遍的。 函数模板方法克服了C语言解决上述问题时用大量不同函数名表示相似功能的坏习惯；克服了宏定义不能进行参数类型检查的弊端；克服了C++函数重载用相同函数名字重写几个函数的繁琐。因而，函数模板是C++中功能最强的特性之一，具有宏定义和重载的共同优点，是提高软件代码重用率的重要手段。 12.2.3 重载模板函数 模板函数与普通函数一样，也可以重载。 编译器在处理时，首先匹配重载函数，然后再寻求模板的匹配。 12.3 类模板 类模板与函数模板类似，它可以为各种不同的数据类型定义一种模板，在引用时使用不同的数据类型实例化该类模板，从而形成一个类的集合。 类模板实际上是函数模板的推广。可以用相同的类模板来组建任何类型的对象集合。在传统C++中，可能有一个浮点数类或者一个整数类，如果使用类模板，可以定义一个对两者都适用的类number。 12.3.1 类模板说明 类模板说明的一般形式是： 第12章 模板 第12章 模板 12.1 模板的概念 12.2 函数模板 12.3 类模板 12.4 模板应用实例 模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。 12.1 模板的概念 所谓模板是一种使用无类型参数来产生一系列函数或类的机制，是C++的一个重要特性。它的实现，方便了更大规模的软件开发。 若一个程序的功能是对某种特定的数据类型进行处理，则可以将所处理的数据类型说明为参数，以便在其他数据类型的情况下使用，这就是模板的由来。模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。通过模板可以产生类或函数的集合，使它们操作不同的数据类型，从而避免需要为每一种数据类型产生一个单独的类或函数。 例如，设计一个求两参数最大值的函数，不使用模板时，需要定义四个函数： int max(int a,int b){return(ab)?a,b;} long max(long a,long b){return(ab)?a,b;} double max(double a,double b){return(ab)?a,b;} char max(char a,char b){return(ab)?a,b;} 若使用模板，则只定义一个函数： Templateclass typetype max(type a,type b) {return(ab)?a,b;} C++程序由类和函数组成，模板也分为类模板（class template）和函数模板（function template）。在说明了一个函数模板后，当编译系统发现有一个对应的函