第18章 模板.pptVIP

第18章 模板 讲授内容 类属机制 函数模板的定义与使用 类模板的定义与使用 18.1 类属机制(1/2) 从逻辑功能来看，有些程序非常相似，不同之处只是处理对象（数据）的类型 例6_4 中的程序 void sortArray( int b[], int len); void sortArray( double b[], int len); 可以考虑提供具有相同逻辑功能的程序，而将数据类型作为参数——类属编程 C++中的模板：类模板和函数模板 18.1 类属机制(2/2) 更好的代码重用性 重用源代码 用户使用模板时，编译器替换模板参数（类型） 模板可以包含类型参数也可以包含非类型参数 18.2 函数模板(1/5) 对不同类型的数据执行相似的操作 函数重载 函数模板 函数重载——代码冗余 增加编程负担 程序的维护问题（如功能修改） 18.2 函数模板(2/5) 函数模板为所有的函数提供唯一的一段函数代码 置换代码中的类型参数得到模板函数——实例化 函数模板不是函数，不能被执行 实例化后的模板函数是真正的函数，可以被执行 18.2 函数模板(3/5) 函数模板的定义都是以关键字template开头 template之后中是函数模板的参数列表 函数模板的参数是类型参数，其类型为class或typename templateclass T templateclass T1, class T2 模板的参数定义之后是函数模板的定义，是一个将类型参数作为某种类型使用的函数 18.2 函数模板(4/5) 函数模板的参数名在模板中作为一种类型使用 模板的每个形式参数要在函数的参数列表中至少出现一次 形式参数名的作用域局限于函数模板的范围内 例子1：函数模板例子 templateclass ElementType void sortArray(ElementType b[], int len) { for (int pass = 0; pass len - 1; pass ++ ) for(int i = pass+1; i = len-1; i++) if ( b[ pass ] b[ i ] ) { ElementType hold; hold = b[ pass ]; b[ pass ] = b[ i ]; b[ i ] = hold; } } 18.2 函数模板(5/5) 函数模板规定了对数据的处理流程 某些数据类型（模板的参数）要等到模板实例化时再确定具体的类型 函数模板的实例化由编译器来完成 根据函数调用的实参类型确定模板形参的具体类型 用相应的类型替换函数模板中的模板参数完成函数模板的实例化 为什么模板的每个形参要在函数的参数列表中至少出现一次？ 例子2：使用函数模板实现数组的排序和输出(1/4) //ex18_1：使用函数模板实现数组的排序和输出 #include iostream.h #define SIZE 8 templateclass ElementType void sortArray(ElementType b[], int len) { for (int pass=0; pass len-1; pass++) for(int i = pass+1; i = len-1; i++) if (b[pass] b[i]) { ElementType hold; hold = b[ pass ]; b[ pass ] = b[ i ]; b[ i ] = hold; } } 例子2：使用函数模板实现数组的排序和输出(2/4) templateclass ElementType void displayArray(ElementType b[], int len) { for(int index=0; index = len-1; index++) if ( index != len -1 ) cout b[ index ] \t; else cout b[ index ] endl; } 例子2：使用函数模板实现数组的排序和输出(3/4) int main() { int ai[SIZE] = {18