《CC++语言程序设计案例教程》课件_第12章 模 板.pptVIP

*第十二章模板C语言程序设计案例教程**案例一选择排序模板1.问题描述设计程序可以使用选择排序分别对整型、双精度类型、字符串型数据进行排序，根据不同情况可进行升序和降序的排列并输出。2.问题分析注意掌握模板函数的定义、使用方法。**3.?C++?代码#includeiostream //C++?头文件#includestring //?C++?头文件usingnamespacestd; //名称空间templatetypenameTvoidSelection_sort(Tarray[],intsize,intriseOrfall)//array为存储数据的数组；size为数组长度；riseOrfall为排序标识，小于0降序，大于等于0增序；整个函数功能为，根据标志对不同数据类型数组排序{Ttemp; //temp是进行数据交换的中间变量intk;if(riseOrfall=0) //下面增序排列{for(inti=0;isize-1;i++){k=i;for(intj=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(inti=0;isize-1;i++){k=i;for(intj=i+1;jsize;j++)if(array[k]array[j])k=j;if(k!=i){temp=array[k];array[k]=array[i];array[i]=temp;}}}}**voidmain(){intiarray[3]={-202,289,0};doubledarray[5]={3.14,9.8,-128,1314,520};stringsarray[4]={dayanta,xikeda,lintong,xian};cout整型数组为：;for(inti=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.程序运行结果整型数组为：-2022890增序为：-2020289实型数组为：3.149.8-1281314520降序为：13145209.83.14-128字符串数组为：dayantaxikedalintongxian降序为：xikedaxianlintongdayanta**C++?最重要的特性之一就是代码重用，为了实现代码重用，代码必须具有通用性。通用代码应该不受数据类型的影响，并且可以自动适应数据类型的变化。这种程序设计类型称为参数化程序设计。模板是C++?支持参数化程序设计的工具，通过它可以实现参数化多态性。所谓参数化多态性，是将一段程序所处理的对象类型参数化，就可以使这段程序能够处理某个类型范围内的各种类型的对