南开大学高级语言程序设计课件第9章 模板.ppt

第9章 模板及其应用 9.1 函数模板 9.2 类模板 9.3 关于类模板若干问题的说明 9.4 程序实例 ? 本章介绍函数模板与类模板的定义及其使用方法。通过使用模板，可使所编程序更加紧凑，增加程序的通用性及可重用性。 9.1 函数模板 9.1.1 函数模板的概念及说明 9.1.2 函数模板的应用举例 ----------------------------------? 9.1.1 函数模板的概念及说明 -- 参看书p299-301 ?? 通常设计的算法（处理语句）是可以处理多种数据类型的，但目前处理相同的问题，仍要分别定义多个类似的函数。 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; } 在C++中定义完整的函数模板max时，格式如下： template class T T max (T a, T b) { if(ab) return a; else return b; } 函数模板定义的一般格式为： template class 类型形参名1，... ，class 类型形参名n 返回类型 函数模板名 ( 形参表 ) { 函数体 } 注意: ? 1) 应在“返回类型”或“形参表”或“函数体”中使用上述的“类型形参名” 。 2) 调用处则类似于一般函数，用户只需给出具体的实参。 3) 模板函数调用时，不进行实参到形参类型的自动转换。 9.1.2 函数模板的应用举例 -- 参看书p302 1. 函数模板例1 ? 定义一个函数模板max，而后对它进行不同的调用。 ? #include iostream.h ? template class T T max (T a, T b){ if(ab) return a; else return b; } 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; //出错! 不进行实参到形参类型的自动转换 } 程序执行后的显示结果如下： 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 ? 2. 函数模板例2 -- 函数模板与函数重载 ? 定义一个函数模板与一个函数，它们都叫做min，C++允许这种函数模板与函数同名的所谓重载使用方法。但注意，在这种情况下，每当遇见函数调用时，C++编译器都将首先检查是否存在重载函数，若匹配成功则调用该函数，否则再去匹配函数模板。 #include iostream.h #include string.h ? template class type type min (type a, type b){ //type型的a与b要能够进行“”比较运算! return (