C++语言程序设计.pptVIP

* * * * * C++语言程序设计 第10章 模板 10.1 函数模板 10.2 类模板 10.1 函数模板 10.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; } void swap(float x, float y) { float t =x; x = y; y = t; } 实际代码量并未减少。可使用函数模板减少大量代码。 10.1 函数模板 10.1.2 函数模板的定义 template class T 或 类型名 函数名（参数表） { 函数体 } 函数模板就像是一个带有类型参数的函数(参数T即为类型)，编译程序会根据实际参数的类型确定参数的类型。 template typename T 类型名 函数名（参数表） { 函数体 } 例10.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; } 程序运行结果为： B, A 456, 123 45.6, 12.3 T本身是一个类型参数，在调用函数swap（）时，编译程序会根据实际参数的类型确定T的类型。 例10.2 插入排序函数模板，使用插入排序函数模板可以为不同数据类型的数组排序，如整型、字符型、实型等等，为了使程序具有通用性，设计函数模板InsertionSort（）。 插入排序的基本思想：每一步将一个待排序的元素按其关键字值的大小插入到已排序序列的合适位置，直到待排序元素全部插入完为止。 例10.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; } } 例10.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); for(int i=0; i10; i++) cout a[i] ; cout endl; for(i=0; i10; i++) cout b[i]