3-15卓跃教育_模板.pptVIP

第十五章模板 * 目标 函数模板的定义与使用 类模板的定义与使用 * 模板的引入 程序设计中，当参与运算的数的值会随实际情况而变化时，就使用变量来代替这个数。 同理，当处理的数据类型随实际情况变化时，可以将数据类型作为可变的部分（类型参数），从程序中抽取出来。 当出现真实的数据类型时，再用具体的数据类型代替；模板就是为解决这个问题而产生 C++中对数据进行处理的主体可以是函数，也可以是类，因此模板包括函数模板、类模板。 * 模板 在C++标准库中，几乎所有的代码都是模板代码。 模板是一种参数化的多态工具 所谓参数化的多态性，是指将程序所处理 的对象的类型参数化，使一段程序代码可以用于处理多不同类型的对象。 采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 继承和组合提供了重用对象代码的方法，而模板提供了重用源代码的方法。 * 问题 考虑求两数中大值函数max(a,b) 对于a，b的不同类型，都有相同的处理形式： return a b ? a : b; 用已有方法解决： （1）宏替换 #define max(a,b) ((a) (b) ? (a) : (b)) 问题 避开类型检查 （2）重载 问题 需要许多重载版本 （3）使用函数模板 * 模板的分类 函数模板（function template） 类模板（class template） * 函数模板 对不同类型的数据执行相似的操作 函数重载 函数模板 函数重载——代码冗余 增加编程负担 程序的维护问题（如功能修改） * 函数模板 C++提供的函数模板可以定义一个对任何类型变量进行操作的函数 函数模板为所有的函数提供唯一的一段函数代码,增强了函数设计的通用性 使用函数模板的方法是先说明函数模板，然后实例化成相应的模板函数进行调用执行 函数模板不是函数，不能被执行 置换代码中的类型参数得到模板函数——实例化 实例化后的模板函数是真正的函数，可以被执行 函数模板 模板函数 实例化 * 函数模板的定义2-1 函数模板的一般说明形式如下： template 模板形参表 返回值类型 函数名(模板函数形参表){ //函数定义体 } 函数模板的定义以关键字template开头 template之后中是函数模板的参数列表 函数模板的参数是类型参数，其类型为class或typename templateclass T templateclass T1, class T2 * 函数模板的定义2-2 模板的参数定义之后是函数模板的定义，是一个将类型参数作为某种类型使用的函数 函数模板的参数名在模板中作为一种类型使用,可以用于函数的形参、函数返回值和函数的局部变量 模板的每个形式参数要在函数的参数列表中至少出现一次 形式参数名的作用域局限于函数模板的范围内 * 函数模板的定义示例 #include iostream.h #define SIZE 8 templateclass ElementType void sortArray (ElementType b[], int len){ for(int pass=0;passlen-1; pass++) for(int i = pass+1; i len;i++) if ( b[ pass ] b[ i ] ) { ElementType hold; hold = b[ pass ]; b[ pass ] = b[ i ]; b[ i ] = hold; } } templateclass ElementType void displayArray (ElementType b[],int len){ for(int index=0;index=len-1; index++) if ( index != len -1 ) coutb[index]\t; else coutb[index]endl; } * 函数模板的使用 函数模板规定了对数据的处理流程 某些数据类型（模板的参数）要等到模板实例化时再确定具体的类型 函数模板的实例化由编译器来完成 根据函数调用的实参类型确定模板形参的具体类型 用相应的类型替换函数模板中的模板参数完成函数模板的实例化 *