2015Ch6 模板.pptVIP

函数模板作业 1. 用函数模板方式设计一个函数模板sortT， 采用插入排序方式对数据进行排序 可对整数序列、字符序列进行排序。 可对盒子数组、字符串数组进行排序。 2.设计函数模板实现折半查找算法binSearchT 在大小为n的数组list中查找值为Key的元素 返回查找结果（找到为下标，没找到-1） int binSearch( T list[], int n, T key) # include iostream.h class Compare { int x,y; public : Compare( int a, int b){ x=a;y=b;} int max(){ return (xy)?x:y;} }; int main() { Compare com1 (1,2); cout com1.max()endl; Compare com2 (3.4,4.5); //error } 举例 # include iostream.h templatetypename T class Compare { T x,y; public : Compare(T a,T b){ x=a;y=b;} T max(){ return (xy)?x:y;} }; int