经常有碰到函数模块的应用,很多书上也只是略有小讲一下,今天又狂碰到函数模块,无奈特地找来C++编程经典翻阅一遍,终于有所全面了解..... C++函数模块基础: 一.问题: 强类型语言要求我们为所有希望比较的类型都实现一个实例 intmin(inta,intb){ returnab?a:b; } doublemin(doublea,doubleb){ returnab?a:b; } 有一种方法可替代为每个min()实例都显式定义一个函数的方法这种方法很有吸引力但是也很危险.那就是用预处理器的宏扩展设施例如: #definemin(a,b)((a)(b)?(a):(b)) 在复杂调用的情况下,它的行为是不可预期的,这是因为它的两个参数值都被计算两次.一次是在a和b的测试中另一次是在宏的返回值被计算期间. #include #definemin(a,b)((a)(b)?(a):(b)) constintsize=10; intia[size]; intmain(){ intelem_cnt=0; int*p=ia[0]; //计数数组元素的个数 while(min(p++,ia[size])!=ia[size]) ++elem_cnt; cout"elem_cnt:"elem_cnt "\texpecting:"sizeendl; return0; } 执行该程序的结果是下面不正确的计算结果:elem_cnt:5expecting:10 min()的宏扩展在这种情况下会失败因为应用在指针实参p上的后置递增操作随每次扩展而被应用了两次 二.解决办法: 函数模板提供了一种机制通过它我们可以保留函数定义和函数调用的语义在一个程序位置上封装了一段代码确保在函数调用之前实参只被计算一次. 函数模板提供一个种用来自动生成各种类型函数实例的算法程序员对于函数接口参数和返回类型中的全部或者部分类型进行参数化(parameterize)而函数体保持不变. 下面是min()的函数模板定义 template Typemin(Typea,Typeb){ returnab?a:b; } 三.具体操作 关键字template总是放在模板的定义与声明的最前面关键字后面是用逗号分隔的模板参数表(templateparameterlist)它用尖括号一个小于号和一个大于号括起来该列表是模板参数表不能为空模板参数可以是一个模板类型参数(templatetypeparameter)它代表了一种类型也可以是一个模板非类型参数(templatenontypeparameter)它代表了一个常量表达式模板类型参数由关键字class或typename后加一个标识符构成在函数的模板参数表中这两个关键字的意义相同。 模板非类型参数由一个普通的参数声明构成模板非类型参数表示该参数名代表了一个潜在的值而该值代表了模板定义中的一个常量例如size是一个模板非类型参数它代表arr指向的数组的长度 template Typemin(Type(arr)[size]); 当函数模板min()被实例化时size的值会被一个编译时刻已知的常量值代替。函数定义或声明跟在模板参数表后除了模板参数是类型指示符或常量值外函数模板的定义看起来与非模板函数的定义相同 template Typemin(constType(r_array)[size]) { /*找到数组中元素最小值的参数化函数*/ Typemin_val=r_array[0]; for(inti=1;isize;++i) if(r_array[i]min_val) min_val=r_array[i]; returnmin_val; } 在程序的运行过程中Type会被各种内置类型和用户定义的类型所代替而size会被各种常量值所取代这些常量值是由实际使用的min()决定的记住一个函数的两种用法是调用它和取它的地址 当一个名字被声明为模板参数之后它就可以被使用了一直到模板声明或定义结束为止模板类型参数被用作一个类型指示符可以出现在模板定义的余下部分它的使用方式与内置或用户定义的类型完全一样比如用来声明变量和强制类型转换模扳非类型参数被用作一个常量值可以出现在模板定义的余下部分它可以用在要求常量的地方或许是在数组声明中指定数组的大小或作为枚举常量的初始值 四.几点注意 ①如果在全局域中声明了与模板参数同名的对象函数或类型则该全局名将被隐藏在下面的例子中tmp的类型不是double是模板参数Type typedefdoubleType; template Typemin(Typea,Typeb) { //tmp类型为模板参数Type //不是全局typedef Typetmp=ab?a:b; returntmp; } ②在函数模板定义中声明的对象或类型不能与模板参数同名 template Typemin(Typea,Typeb) { //错误:重新声明模板参数Type typedefdoubleType; Typetmp=ab?a:b; returntmp; } ③模板类型参数名可以被用来指定函数模板的返回位 //ok:T1表示min()的返回类型 //T2和T3表示参数类型 template T1min(T2,T3); ④模板参数名在同一模板参数表中只能被使用一次,但是模板参数名可以在多个函数模板声明或定义之间被重复使用 //错误:模板参数名Type的非法重复使用 template Typemin(Type,Type); //ok:名字Type在不同模板之间重复使用 template Typemin(Type,Type); template Typemax(Type,Type); ⑤如果一个函数模板有一个以上的模板类型参数则每个模板类型参数前面都必须有关键字class或typename //ok:关键字typename和class可以混用 template Tminus(T*,U); //错误:必须是或 template Tsum(T*,U); ⑥为了分析模板定义编译器必须能够区分出是类型以及不是类型的表达式对于编译器来说它并不总是能够区分出模板定义中的哪些表达式是类型例如如果编译器在模板定义中遇到表达式Parm::name且Parm这个模板类型参数代表了一个类那么name引用的是Parm的一个类型成员吗. template Parmminus(Parm*array,Uvalue) { Parm::name*p;//这是一个指针声明还是乘法乘法 } 编译器不知道name是否为一个类型因为它只有在模板被实例化之后才能找到Parm表示的类的定义为了让编译器能够分析模板定义用户必须指示编译器哪些表达式是类型表达式告诉编译器一个表达式是类型表达式的机制是在表达式前加上关键字typename例如如果我们想让函数模板minus()的表达式Parm::name是个类型名因而使整个表达式是一个指针声明我们应如下修改 template Parmminus(Parm*array,Uvalue) { typenameParm::name*p;//ok:指针声明 } 关键字typename也可以被用在模板参数表中以指示一个模板参数是一个类型 ⑦如同非模板函数一样函数模板也可以被声明为inline或extern应该把指示符放在模板参数表后面而不是在关键字template前面 //ok:关键字跟在模板参数表之后 template inline Typemin(Type,Type); 转自:北京看白癜风好点的医院儿童白癜风的原因
|