(CC++语言程序设计)第13章 模板.ppt

13.3 综合实例 void sort(); // 排序 int seek(T key); // 查找指定的元素 T sum(); // 求和 void disp(); // 显示所有的元素 }; 13.3 综合实例 templateclass T void ArrayT::sort() { int i,j; T temp; for(i=1;in;i++) for(j=n-1;j=i;j--) if(set[j-1]set[j]) { temp=set[j-1]; set[j-1]=set[j]; set[j]=temp; } } 13.3 综合实例 template class T int ArrayT::seek(T key) { int i; for(i=0;in;i++) if(set[i]==key) return i+1; return -1; } 13.3 综合实例 templateclass T T ArrayT::sum() { T s=0;int i; for(i=0;in;i++) s+=set[i]; return s; } 13.3 综合实例 templateclass T void ArrayT::disp() { int i; for(i=0;in;i++) coutset[i] ; coutendl; } 13.3 综合实例 void main() { int a[]={6,3,8,1,9,4,7,5,2}; double b[]={2.3,6.1,1.5,8.4,6.7,3.8}; Arrayintarr1(a,9); Arraydoublearr2(b,6); cout 序列1:endl; cout 原序列:; arr1.disp(); cout 8在序列1中的位置:arr1.seek(8)endl; 13.3 综合实例 arr1.sort(); cout 排序后:; arr1.disp(); cout 序列2:endl; cout 原序列:; arr2.disp(); cout 8.4在序列2中的位置:arr2.seek(8.4)endl; arr2.sort(); cout 排序后:; arr2.disp(); } 程序的执行结果为： 序列1: 原序列：6 3 8 1 9 4 7 5 2 8在序列1中的位置：3 排序后：1 2 3 4 5 6 7 8 9 序列2: 原序列：2.3 6.1 1.5 8.4 6.7 3.8 8.4在序列2中的位置：4 排序后：1.5 2.3 3.8 6.1 6.7 8.4 小结 模板的概念； 函数模板和模板函数的定义与应用； 类模板与模板类的定义与应用 北京理工大学 / 北京理工大学 / 北京理工大学 / C/C++语言程序设计 第13章 模 板 * 第13章 模板 13.1 模板函数 13.2 类模板 13.3 综合实例 * 求两个数据中最小值的函数min()的实现过程。其中，a和b可以是整型、实型，当然也可以是用户定义的数据类型。C++是强类型语言，参数a和b的类型在编译时就必须声明。因此需要对不同的数据类型分别定义不同的版本。 13.1 函数模板 1. 模板的作用 int min(int a, int b) //求两个整数中的最小值 { int temp; temp=ab?a:b; return temp; } float min(float a, float b) //求两个实型数据中的最小值 { float temp; temp=ab?a:b; return temp; } 13.1 函数模板 使用模板，把数据类型本身作为一个参数，这样就可以使用一套代码完成不同数据类型的数据交换，实际上也使编程趋于标准化。与声明和定义通常不在一起的普通函数不同，函数模版的定义紧接其声明之后。其格式如下： template 模板参数表 返回值类型 函数名 （形参表） { //函数体 } 关键字 不能省略 参数项由关键字