第六章_模板及数据结构(C++程序设计(第2版)吴乃陵).pptVIP

6.1 模板 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 【例6.3】顺序表类模板 ６.2 排序与查找 6.2.1 常用查找方法 6.6.2 常用的排序法 【例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;} }; 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.3 索引查找与指针数组 6.3 索引查找与指针数组 6.3索引查找与指针数组 6.4 模板与类参数 作为OrderedlistT,size类的成员函数。 template typename T void OrderedlistT::SelectSort(){ int i,j,k; T temp; for(i=0;ilast;i++){ k=i; temp=slist[i]; for(j=i;j=last;j++) if(slist[j]temp){ //找最小元素 k=j; temp=slist[j]; } if(k!=i){ //交换 temp=slist[i]; slist[i]=slist[k]; slist[k]=temp; } }} 指针数组： 数据元素为指针的数组称指针数组 。 索引查找： 索引，如一本书的目录，找到标题，再看一下页号，立即可以翻到。如果每一个查找对象的数据元素很大，比如一个学生的简历，要排序也挺麻烦，去查找也不方便。如果每位同学的简历对应一个指针，构成一个数组，而把学生学号作为数组元素的下标，这样就形成了一个指针数组，找到学号对应元素，其所保存的指针值，即简历的地址，查找起来要方便多了，称索引查找（Index Search）。 索引查找（Index Search）的意义： 用于对复杂数据对象或在大范围内进行数据查找及排序 建立索引（目录） 索引的实现： 指针数组 template typename T,int size bool seqlistT,size::Remove(T x){ //删除x int i=Find(x),j; //先去找x在哪个位置 if(i=0){ last--; for(j=i;j=last;j++) slist[j]=slist[j+1]; //依次前移，保证表连续 return true; } return false; //表中不存在x } template typename T,int