C++程序设计教程 -杨国兴及例题 第9章 模板.pptVIP

第9章 多态性 9.1 函数模板 9.2 模板函数的覆盖 9.3 类模板 9.1 函数模板 1. 问题的提出 重载函数可以解决功能相同或相似的函数使用同一个函数名的问题。 void swap(char x, char y) { char t =x; x = y; y = t; } void swap(int x, int y) { int t =x; x = y; y = t; } 9.1 函数模板 2. 函数模板的定义 template class T 或 类型名 函数名（参数表） { 函数体 } 函数模板就像是一个带有类型参数的函数(参数T即为类型)，编译程序会根据实际参数的类型确定参数的类型。 例9.1 定义用于变量交换的函数模板 #include iostream.h template class T void swap(T x, T y) { T temp=x; x=y; y=temp; } void main(void) { char a=A, b=B; int c=123, d=456; double x=12.3, y=45.6; swap(a, b); swap(c, d); swap(x, y); cout a , b endl; cout c , d endl; cout x , y endl; } 例9.2 插入排序函数模板，使用插入排序函数模板可以为不同数据类型的数组排序，如整型、字符型、实型等等，为了使程序具有通用性，设计函数模板InsertionSort（）。 插入排序的基本思想：每一步将一个待排序的元素按其关键字值的大小插入到已排序序列的合适位置，直到待排序元素全部插入完为止。 例9.2 （续一） template class T void InsertionSort(T A[], int n) { int i, j; T temp; for (i = 1; i n; i++) { //从A[i-1]开始向A[0]方向扫描各元素,寻找适当位置插入A[i] j = i; temp = A[i]; while (j 0 temp A[j-1]) { //当遇到temp=A[j-1]结束循环时，j便是应插入的位置 //当遇到j==0结束循环时，则0是应插入的位置。 A[j] = A[j-1]; //将元素逐个后移，以便找到插入位置时可立即插入。 j--; } A[j] = temp; } } 例9.2 （续二） #include iostream.h void main() { int a[10]={2,4,1,8,7,9,0,3,5,6}; double b[10]={12.1, 24.2, 15.5, 81.7, 2.7, 5.9, 40.3, 33.3, 25.6, 4.6}; InsertionSort(a,10); InsertionSort(b,10); cout a[0] a[1] a[2] a[3] ; cout a[4] a[5] a[6] a[7] ; cout a[8] a[9] endl; cout b[0] b[1] b[2] b[3] ; cout b[4] b[5] b[6] b[7] ; cout b[8] b[9] endl; } 例9.3 使用函数模板产生的二意性 #include iostream.h template class T T max(T a, T b) { return ab?a:b; } void main(v