第8单元参数化程序的设计模板2.pptx

Unit 8—第六章 模板; class seqlist { int slist[size]; //存放顺序表的数组，size需定义为常量 int Maxsize; //最大可容纳项数 int last; //已存表项的最后位置 public: seqlist(){last=-1;Maxsize=size;} //初始化为空表 int Length() const{return last+1;} //计算表长度 int Find(int x)const; // 寻找x在表中位置（下标） bool IsIn(int x); //判断x是否在表中 bool Insert(int x,int i); //x插入到列表中第i个位置处（下标） bool Remove(int x); //删除X int Next(int x); //寻找X的后续位置 int Prior(int x); //寻找x的前驱位置 bool IsEmpty(){return last==-1;} //判断表是否空 bool IsFull(){return last==Maxsize -1;} //判断表是否满 int Get(int i){return i0||ilast?NULL:slist[i];} //取第i个元素之值 int operator[](int i); }; //重载下标运算符[];template typename T,int size int seqlistT,size::Find(T x)const {//const成员函数，表明对象的数据只能读不能写。 int i=0; while(i=last slist[i]!=x) i++; //顺序查找是否有x if (ilast) return -1; //未找到，返回-1 else return i; //找到，返回下标 };;template typename T,int size bool seqlistT,size:: Insert(T x, int i) { int j; if (i0||ilast+1||last==Maxsize -1) return false; //插入位置不合理，不能插入（健壮性） else{ last++; for(j=last;ji;j--) slist[j]=slist[j-1]; //从表最后位置向前依次后移，空出指定位置来 slist[i]=x; return true; } };template typename T,int sizebool seqlistT,size::Remove(T x){ int i=Find(x),j; //先去找x在哪个位置 if(i=0){ last--; //预先将last前移一位 for(j=i;j=last;j++) slist[j]=slist[j+1]; //依次前移，保证表连续 return true; } return false; //表中不存在x };template typename T,int size int seqlistT,size::Next(T x){ int i=Find(x); if(i=0 ilast) return i+1; //x后继位置 else return -1; //x不在表中，或在表末尾 } template typename T,int size int seqlistT,size::Prior(T x){ int i=Find(x); if(i0 i=last) return i-1; //x前驱的位置 else return -1; };int main(){ seqlist int,100 seqlisti; //seqlisti的元素为整型 int i,j,k,a[10]={2,3,5,7,11,13,17,19,23,29}; for(j=0;j10;j++) //把素数写入 if (!seqlisti.