南开大学 高级语言程序设计(C++) 第9章模板.pptx

高级语言程序设计 张莹 计算机与控制工程学院 第9章 模板 函数模板 1 类模板 2 类模板若干问题的说明 3 综合示例 4 1 标准模板库程序设计 5 第9章 模板 函数模板 1 类模板 2 类模板若干问题的说明 3 综合示例 4 2 标准模板库程序设计 5 函数模板 通常设计的算法（处理语句）是可以处理多种数据类型的，但目前处理相同的问题，仍要分别定义多个类似的函数 【例如】 3 int max (int a, int b) { if(ab) return a; else return b; } double max (double a, double b) { if(ab) return a; else return b; } char max (char a, char b) { ... }? ... 函数模板 实际上，若“提取”出一个可变化的类型参数T，则可“综合”成为如下的同一个函数（即函数模板），它实际上代表着一组函数 T max (T a, T b){ if(ab) return a; else return b; } 4 函数模板 在C++中定义完整的函数模板max时，格式如下 template class T T max (T a, T b) { if(ab) return a; else return b; } 5 函数模板 函数模板定义的一般格式为： template class 类型形参名1，... ，class 类型形参名n 返回类型 函数模板名(形参表) {函数体 } 注意: 应在“返回类型”或“形参表”或“函数体”中使用上述的“类型形参名” 。 调用处则类似于一般函数，用户只需给出具体的实参。 模板函数调用时，不进行实参到形参类型的自动转换。 从物理意义上，函数模板类似于重载 6 函数模板 【例9.1】定义一个函数模板max，而后对它进行不同的调用 #include iostream.h ? template class T T max (T a, T b){ if(ab) return a; else return b; } 7 函数模板 void main() { int i1=-11, i2=0; double d1, d2; coutmax(i1,i2)endl; //由实参i1，i2，系统可确定“类型形参T”对应于int coutmax(23,-56)endl; coutmax(f, k)endl; cind1d2; coutmax(d1,d2)endl; //coutmax(23,-5.6) = max(23,-5.6)endl; //出错! 不进行实参到形参类型的自动转换 } 8 函数模板 程序执行后的显示结果如下： int i1=-11, i2=0; = max(i1,i2) = 0 max(23,-56) = 23 char c1=T, c2=F; = max(c1,c2) = T max(f, k) = k input double d1, d2 : 123.45 99.67 d1=123.45, d2=99.67 = max(d1,d2) = 123.45 9 函数模板 【例9.2】定义一个函数模板与一个函数，它们都叫做min，C++允许这种函数模板与函数同名的所谓重载使用方法。但注意，在这种情况下，每当遇见函数调用时，C++编译器都将首先检查是否存在重载函数，若匹配成功则调用该函数，否则再去匹配函数模板 10 函数模板 #include iostream #include string.h using namespace std; template class type type min (type a, type b){ //type型的a与b要能够进行“”比较运算! return (ab?a:b); } char* min (char* a, char* b){ //函数min，字符串型参数，不能直接使用“”来进行 //比较 return (strcmp(a,b)0?a:b); } 11 函数模板 void main() { coutmin(3,-10)endl; //使用函数模板 coutmin(2.5,99.5)endl; coutmin(m,c)endl; char* str1=The C program, * str2=The C++ program; cout