16、类模板、函数模板、string类.ppt

程序设计实习2007 程序设计实习 第十六讲 类模板、函数模板和string类 模板 函数模板 模板函数的重载 类模板 继承 static成员 友员 模板的基本概念 排序问题 实际应用中经常遇到的问题 对学生按照成绩排序 对事件按照发生的时间排序 对产品按照销售量和顾客的投诉率排序 采用的排序算法完全相同 不同类型的对象，排序时的不同之是：比较两个对象的大小 函数sortA用于对类A的一组对象排序 函数sortB用于对类B的一组对象排序 类A和类B都重载了关系运算符“” sortA和sortB中，除了被排序数组、存储被排序数组元素的变量的类型声明不同之外，其它部分可以完全相同 根据前面学习的知识，有两种解决办法 函数重载 函数模板 函数重载的办法 sort(…classA …){……} sort(…classB …){……} 分别写两个同名的函数 由编译系统根据函数调用时实参的类型，确定实际执行哪个函数 函数模板 templateclass T return-type sort(…T…) 由编译系统根据sort函数调用时实参的类型，自动生成相应的模板函数 输出全部数组元素的函数模板 templateclass T void print( const T array[], int size){ int i; for ( i =0; isize; i++) coutarray[i]; return; } CStudent undergraduates[number1], graduates[number2]; string telephoneNubmers[nubmer3]; …… print(undergraduates, number1); …… print(telephoneNumbers, number3); …… print(graduates, number2); …… void print( const CStudent array[], int size){ int i; for ( i =0; isize; i++) coutarray[i]; return; }// 编译到print(undergraduates, number1)时自动产生 void print( const string array[], int size){ int i; for ( i =0; isize; i++) coutarray[i]; return; } // 编译到print(telephoneNumbers, number3)时自动产生 要能编译通过，要求对 有适当的重载 一个函数模板可以有多个类型参数 templateclass T1, class T2 void print(T1 arg1, T2 arg2) { coutarg1“ ”arg2endl; return; } 函数模板的参数类型 可以用类型参数说明 也可以用基本数据类型、其他的类说明 templateclass T1, class T2 void print(T1 arg1, T2 arg2，string s, int k) { coutarg1sarg2kendl; return; } 赋值兼容原则引起函数模板中类型参数的二义性 templateclass T T myFunction( T arg1, T arg2) { coutarg1“ ”arg2“\n”; return arg1;} …… myFunction( 5, 7); //ok：replace T with int myFunction( 5.8, 8.4); //ok： replace T with double myFunction( 5, 8.4); //error： replace T with int or double? 二义性 在函数模板中使用多个类型参数，避免类型参数的二义性 templateclass T1, class T2 T1 myFunction( T1 arg1, T2 arg2) { coutarg1“ ”arg2“\n”; return arg1;} …… myFunction( 5, 7); //ok：replace T1 and T2 with int myFunction( 5.8, 8.4); //ok： replace T1 and T2 with double myFunction( 5, 8.4); //ok： replace T1 with int, T2 with double 重载与函数模板 函数模板与函数模板的重载：同一函数名，参数的数量不同 templateclass T T