第9章模板ppt课件.pptVIP

第9章 模板 主要内容 知识点1: 模板定义 知识点2: 函数模板与模板函数 知识点3: 类模板与模板类 知识点1: 模板定义 所谓模板，就是将某段程序中的数据类型参数化，使得它能够处理某个范围内的数据类型.而不必为每种可能的类型都建立一个实例，从而避免了重复劳动，增强了程序的灵活性和有效性。 模板具有形式类属参数：将数据类型作为模板的参数，参数化的数据类型就是形式类属参数 模板须经过实例化后才能使用：实例化是指用某一具体数据类型替代模板中的形式类属参数的过程，该确定的数据类型称为实际类属参数。 知识点2: 函数模板与模板函数 基本思想： 实际应用中，一些函数的功能相同，唯一的区别只在于处理对象的数据类型不同，若用函数重载实现，则需编写多个函数： 例：int max(int i, int j) float max(float i, float j) { return ij ? i:j; } { return ij ? i:j; } 编程时只提供一套实现该功能的程序实体，然后将数据类型作为参数传递，这就是模板的思想 对不同数据类型的操作完全相同，用函数模板实现更为简洁方便 例1: #include iostream.h template typename T T max ( T a , T b ) { return a b ? a : b ; } void main ( ) { cout max ( 3 , 5 ) is max ( 3 , 5 ) endl ; cout max ( y , e ) is max ( y , e ) endl ; cout max ( 9.3 , 0.5 ) is max ( 9.3 , 0.5 ) endl ; } 例2:冒泡排序模板 template typename ElementType void SortBubble ( ElementType *a , int size ) { int i, work ; ElementType temp ; for (int pass = 1; pass size; pass ++ ) { work = 1; for ( i = 0; i size-pass; i ++ ) if ( a[i] a[i+1] ) { temp = a[i] ; a[i] = a[i+1] ; a[i+1] = temp ; work = 0 ; } if ( work ) break ; } } #include iostream.h void main() { int a[5]={45,20,30,100,5}; SortBubble(a,5); for(int i=0;i5;i++) couta[i]endl; } 函数模板定义时应注意的问题 (1) 在函数模板定义template中给出的每一个形式类属参数都必须出现在函数形参表中 (2) 由编译系统根据函数调用的实际参数类型自动完成函数模板的实例化，不须显式实例化 (3) 函数模板在实例化过程中不做任何类型转换 例：已知函数模板max的两个形参都是形式类属参数TYPE类型的，则以下两个应用错误 max(10, 10.5); 一个实参是整型，另一个是double型，类型不同 重载函数模板 有些特殊情况需要函数模板参与重载 template class TYPE TYPE max(TYPE x, TYPE y) { return (x=y) ? x:y; } template class TYPE TYPE max(TYPE x, TYPE y, TYPE z) { TYPE w = (x=y)?x:y ; return (w=z)?w:z; } template class TYPE TYPE max(TYPE x[], int n) { TYPE m = x[0]; for (int i=0; in; i++) if (mx[i]) m = x[i]; return m; } void main() { float m, x=56, y=-55.8, z=99.1; int data[10] = {1,3,15,7,9,22,4,26,8,10}; m = max(x, y); // TYPE被实例化为float m = max(x,y,z); int t = max(data, 10); } 在引入类属函数后