6.5 模及算法.ppt

C++程序设计（第2版） 第6章 模板与数据结构 6.1 模板 6.1.1 函数模板及应用 6.1.2 类模板与线性表 【例6.3】顺序表类模板 ６.2 排序与查找 6.2.1 常用查找方法 6.2.1 常用查找方法—对半查找 6.6.2 常用的排序法 6.3 索引查找与指针数组 6.4 模板与类参数 6.4 模板与类参数 面向对象程序设计中函数模板有两种常见应用方式： (1) 函数模板作为类模板的成员函数，在本类中重载函数和运算符，直接访问私有数据成员，实现通用算法。这是标准的面向对象的方法。 (2) 独立的非成员函数函数模板处理模板类（或普通类，或普通数据），以类模板（或类对象，或普通数据）为参数，借助模板类中重载的函数或运算符，实现通用算法。但间接访问私有数据成员。这也是常见的。 【例6.2】矩阵运算 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.5】对半查找迭代算法 【例6.5】对半查找递归算法 【例6.6】升序直接插入排序算法 【例6.7】升序对半插入排序算法 【例6.8】冒泡排序算法 【例6.9】直接选择排序 【例6.10】冒泡排序算法 【例6.10】冒泡排序算法 【例6.10】冒泡排序算法 【例6.11】求积分的类模板 【例6.11】求积分的类模板 【例6.11】求积分的类模板 【例6.12】求积分的函数模板 【例6.13】用函数指针实现梯形法求积分 【例6.13】用函数指针实现梯形法求积分 完 谢谢！ 猎抱史伺歉慨权透性约植土殷术秧刘雏檀孜炭锰铬肥处面仅躺瞎嗅戈顷齐6.5 模板及算法6.5 模板及算法 template typename T1, typename T2void inverse(T1 *mat1,T2 *mat2,int a,int b){ int i,j; for (i=0;ib;i++) for (j=0;ja;j++) mat2[j][i]=mat1[i][j]; return; } template typename T1,typename T2void multi(T1 *mat1,T2 *mat2,T2 *result,int a,int b, int c){ int i,j,k; for(i=0;ia;i++) for(j=0;jc;j++){ result[i][j] = 0; for(k=0;kb;k++) result[i][j]+=mat1[i][k]*mat2[k][j];} return;} 拒挚刀鳃哆或见跑赋籽枷立隘竖磁讣陵扁唐吞高吃纤记钾瑟而榜氟箭七殃6.5 模板及算法6.5 模板及算法 template typename Tvoid output(T *mat,char *s, int a,int b){ int i,j; coutsendl; for(i=0;ia;i++){ for(j=0;jb;j++) coutsetw(4)mat[i][j] ; coutendl; } return; } 窿烙灶枕乱驾眶怪迅梢同敌媳溺宠又丫措标孟曙受嚷陆玩悼奔笨姻顽讲提6.5 模板及算法6.5 模板及算法 int main(){ int middle[6][3], result[6][4]; int matrix1[3][6]={8,10,12,23,1,3,5,7,9,2,4,6,34,45,56,2,4,6}; int matrix2[3][4]={3,2,1,0,-1,-2,9,8,7,6,5,4}; char *s1=result; char *s2=middle; inverse(matrix1,middle,6,3); //显式：inverseint[6],int[3] (matrix1,middle,6,3); multi(middle,matrix2,result,6,3,4); //显式：multi int[3],int[4] (middle,matrix2,result,6,3,4); output(matrix1,matrix1,3,6); output(middle,s2,6,3); output(matrix2,matrix2,3,4); output(result,s1,6,4); return 0