c++教程第18章.pptVIP

第18章 模板 讲授内容 类属机制 函数模板的定义与使用 类模板的定义与使用 例子1：函数模板例子 template class 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.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，如 template class T template class T1, typename T2 18.2 函数模板(4/5) …之后是模板的函数定义，可以将类型参数用于函数返回值、参数或局部变量的类型声明 每个类型参数名要在函数的参数列表中至少出现一次 （为什么？） 类型参数名的作用域限于函数模板的范围内 例子1：函数模板例子 template class 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) #include iostream.h #define SIZE 8 template class 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) template class ElementType void displayArray(ElementType b[],