《c++完全讲义pptunit06.ppt

6.1 模板 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 【例6.3】顺序表类模板 ６.2 排序与查找 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法—对半查找 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法 6.6.2 常用的排序法 6.2.2 常用的排序法 6.6.2 常用的排序法 6.2.2 常用的排序法 6.2.2 常用的排序法 6.3 索引查找与指针数组 6.3索引查找与指针数组 6.4 模板与类参数 6.4 模板与类参数 6.4 模板与类参数 函数模板常用方式： (1) 函数模板作为类模板的成员函数，在本类中重载函数和运算符，直接访问私有数据成员，实现通用算法。这是标准的面向对象的方法。 (2) 独立的非成员函数函数模板处理模板类（或普通类，或普通数据），以类模板（或类对象，或普通数据）为参数，借助模板类中重载的函数或运算符，实现通用算法。但间接访问私有数据成员。这也是常见的。 6.5函数指针与指针识别（选读）6.5.1 函数指针及其应用（选读） 6.5.1 函数指针及其应用（选读） 6.5.2指向类成员的指针（选读） 6.5.2指向类成员的指针（选读） 6.5.3 指针的识别方法（选读） 6.5.3 指针的识别方法（选读） 6.5.3 指针的识别方法（选读） 第六章 模板与数据结构 【例6.2】矩阵运算 【例6.2】矩阵运算 【例6.2】矩阵运算 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.4】对半查找递归算法 【例6.4】对半查找递归算法 【例6.4】对半查找递归算法 【例6.5】对半查找迭代算法 【例6.6】升序直接插入排序算法 【例6.7】升序对半插入排序算法 【例6.8】冒泡排序算法 【例6.8】冒泡排序算法 学生类为数组元素 class student{ int id ; //学号 string name; // 姓名 char sex; // 性别 int age; // 年龄 string address; //家庭地址 float eng, phy, math, electron; //英语,物理,数学和电子学成绩 public: student(){} student(int,string,char,int,string,float,float,float,float); bool operator(student ele){return idele.id;} void show(){ coutid\tname\tsex\t‘ age\taddress\teng\tphy\t‘ math\telectronendl;} }; 【例6.8】冒泡排序算法 int main(){ const int h=4; int i; Orderedliststudent,100 ordlist; student n[h]={ student(6004327,张菲,m,19,北京路58号,80,85,90,78), student(6004121,关雨,w,19,天津路64号,88,75,91,68), student(6004118,刘蓓,w,18,上海路37号,78,95,81,88), student(6004219,赵昀,m,18,重庆路95号,78,95,81,88)}; for(i=0;ih;i++) ordlist.Insert(n[i],i); //建立顺序表 cout未排序表：endl; ordlist.print(); ordlist.BubbleSort(); cout已排序表：endl; ordlist.print(); return 0; } 【例6.9】直接选择排序 【例6.10】冒泡排序算法 【例6.10】冒泡排序算法 【例6.10】冒泡排序算法 【例6