第11章-模板.pptVIP

* 第十一章 模板 （Template ） 主讲：宋丽红 面向对象程序设计（C++） Oriented Object Programming (C++) 第十一章 模板 §11-1 模板概述 §11-2 函数模板 §11-3 类模板 §11-4 标准模板类库 §11-1 模板概述 11.1.1 需要性 C++的最重要特性之一就是代码重用，代码重用的目的就是按不同方式重复使用代码。为了代码重用，代码就必须是通用的。通用代码必须不受数据类型的影响。这种程序设计类型称为参数化程序设计。 模板是C++支持参数化的工具 §11-1 模板概述 对不同类型的数据进行同样的操作, 由于类型不同这些操作要重复定义, 如求两数的和: int add(int a, int b) { return a+b; } float add(float a, float b) { return a+b; } double add(double a, double b) { return a+b; } 前者为求两整数的和,后者为求两实数的和,函数体内的操作都一样,但我们必须重复这些定义, 如果应用模板,可将类型参数化, 只建立一个抽象的形式, 具体作用于什么类型到应用时再决定。 §11-1 模板概述 11.1.2 模板的概念 模板将所处理的数据类型说明为参数，使程序对任何其它数据类型进行同样方式的处理。 模板是由可以使用和操作任何数据类型的通用代码段构成，它称为参数化是因为它使用的数据类型作为参数。 函数模板—可以用来创建一个通用功能的函数，以支持多种不同形参，简化重载函数的函数体设计 类模板—使用户为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值能取任意类型。 §11-2 函数模板 11.2.1 函数模板的定义 template 类型形参表 返回类型 函数名（形参表） { 函数体 } 类型形参表——可以为标准类型（加typename），也可以为类类型（加class） 定义时，不产生任何执行代码，只是对函数的描述 template class T void swap(Tx,Ty) { T t; t=x;x=y;y=t; } §11-2 函数模板 11.2.2 函数模板的调用 函数名（实参数）； 根据实参表中的类型确认是否匹配模板中的形参表后生成一重载函数（模板函数） 形参类型的实参类型为依据 首先匹配重载函数，再匹配模板函数 float a,b; cinab; swap(a,b); §11-2 函数模板 #include iostream.h template class Type //声明模板 void sort(Type x[ ], int size) { for (int i=0; isize-1; i++) for (int j=i+1; jsize; j++) if(x[i] x[j] ){ Type t=x[i]; x[i]= x[j];x[j]=t; } } void main( ) { int a[]={4,3,4,5,8,9}; double d[9]={2.0, 4.3, 1.8, 9.5}; sort(a, 6); //对整型数进行排序 sort(d, 9); //对双精度实型进行排序 cout \n output sort for int a: for(int i=0; i6; i++) cout a[i] , ; cout \n output sort for double d: ; for(int j=0; j9; j++) cout d[j] , ; } output sort for int a: 3, 4, 4, 5, 8, 9, output sort for double d: 0, 0, 0, 0, 0, 1.8, 2.0, 4.3, 9.5, §11-2 函数模板 11.2.3 函数模板与模板函数的区别 函数模板是模板的定义，不是一个实实在在的函数定义，定义中使用通用类型参数； 模板函数是实实在在的函数定义，是函数模板的实例化。它由编译系统在遇见具体的函数调用时所生成，具有程序代码。 §11-3 类模板 11.3.1 类模板的定义 template 类型形式参数表 class 模板名{ }； template 类型形式参数表 返回类型 模板名类型名表::成员函数（形参表）{} 类型形式参数表—同函数模板中的