CC++语言程序设计案例教程：模板.pptVIP

* 模 板 C 语言程序设计案例教程 * 案例一 选择排序模板 1. 问题描述 设计程序可以使用选择排序分别对整型、双精度类型、字符串型数据进行排序，根据不同情况可进行升序和降序的排列并输出。 2. 问题分析 注意掌握模板函数的定义、使用方法。 * 3. ?C++?代码 #include iostream // C++?头文件 #include string //?C++?头文件 using namespace std; //名称空间 templatetypename T void Selection_sort(T array[], int size, int riseOrfall) //array为存储数据的数组；size为数组长度；riseOrfall为排序标识，小于0降序，大于等于0 增序；整个函数功能为，根据标志对不同数据类型数组排序 { T temp; //temp是进行数据交换的中间变量 int k; if(riseOrfall=0) //下面增序排列 { for(int i=0; isize-1; i++) { k=i; for(int j=i+1; jsize; j++) if(array[k]array[j]) k=j; if(k!=i) {temp=array[k];array[k]=array[i];array[i]=temp;} } } else //下面降序排列 { for(int i=0; isize-1; i++) { k=i; for(int j=i+1; jsize; j++) if(array[k]array[j]) k=j; if(k!=i) {temp=array[k];array[k]=array[i];array[i]=temp;} } } } * void main() { int iarray[3]={-202, 289, 0}; double darray[5]={3.14, 9.8, -128, 1314, 520}; string sarray[4]={dayanta, xikeda, lintong, xian}; cout整型数组为：; for(int i=0; i3; i++) coutiarray[i] ; Selection_sort(iarray, 3, 1); coutendl增序为：; for(i=0; i3; i++) coutiarray[i] ; coutendl实型数组为：; for(i=0; i5; i++) coutdarray[i] ; Selection_sort(darray, 5, -1); coutendl降序为：; for(i=0; i5; i++) coutdarray[i] ; coutendl字符串数组为：; for(i=0; i4; i++) coutsarray[i] ; Selection_sort(sarray, 4, -1); coutendl降序为：; for(i=0; i4; i++) coutsarray[i] ; coutendl; } * 4. 程序运行结果 整型数组为：-202 289 0 增序为：-202 0 289 实型数组为：3.14 9.8 -128 1314 520 降序为：1314 520 9.8 3.14 -128 字符串数组为：dayanta xikeda lintong xian 降序为：xikeda xian lintong dayanta * C++?最重要的特性之一就是代码重用，为了实现代码重用，代码必须具有通用性。通用代码应该不受数据类型的影响，并且可以自动适应数据类型的变化。这种程序设计类型称为参数化程序设计。模板是C++?支持参数化程序设计的工具，通过它可以实现参数化多态性。所谓参数化多态性，是将一段程序所处理的对象类型参数化，就可以使这段程序能够处理某个类型范围内的各种类型的对象。使用模板可以使程序员建立