实验四有哪些信誉好的足球投注网站单链表散列表.ppt

* 实验四演示文稿 作者： 信科01-1班 李国双 顺序表折半有哪些信誉好的足球投注网站问题 OrderList.h Main.cpp OrderListDef.h Main函数 int i,k,j; cout请输入您要建立的数组长度：\t; cink; OrderListint OL(k); cinOL; coutOL; cout1、有哪些信誉好的足球投注网站；2、退出。\t; cinj; while(j==1) { cout请输入您要有哪些信誉好的足球投注网站的数：\t; cini; if(OL.Search(i)==-1) cout没有您所查找的数！\n; else cout您所查找的数为数组中第“ OL.Search(i)个数。endl; cout1、有哪些信誉好的足球投注网站；2、退出。\t; cinj; } 开始 INPUT k OrderListint OL(k) cinOL coutOL INPUT j j==1 OL.Search(i)==-1 结束 OUTPUT not Find OUTPUT Find Y N Y N 遇到‘’符号后边跟的对象是一个类，C++库中没有此类运算符函数，编译器将有哪些信誉好的足球投注网站用户定义的函数中的‘’重载，如果有哪些信誉好的足球投注网站到则调用它 调用用户定义的‘’重载函数 ostream operator (ostream Out,const OrderListtype OutList)函数 Out\a您输入的数据为：\t; for(int i=0;iOutList.currentSize;i++) OutOutList.element[i].getkey() ; Out\n数据个数为：\tOutList.currentSizeendl; return Out; 开始 iOutList.currentSize i=0 OUTPUT OutList.element[i].getkey() OUTPUT OutList.currentSize 结束 Y N i++ Key为BinTreeNodetype中的私有成员，如果要调用必须定义公共成员函数返回它 currentSize是OutList类的保护成员，类的对象可以直接调用它 istream operator (istream In,const OrderListtype InList)函数 type x; cout“请输入您要输入数的个数:\t; InInList.currentSize; cout“请依次输入数据:\t; for(int i=0;iInList.currentSize;i++) { Inx; InList.element[i].setkey(x); InList.Order(InList.element,i); } return In; 开始 InInList.currentSize i=0 iInList.currentSize INPUT x InList.element[i].setkey(x) InList.element[i].setkey(x) 返回In Y N key是Node类的私有成员，所以定义了一个共有函数对key付值。 int OrderListtype::Search(const type x)const函数 int h=currentSize-1,l=0,mid; while(l=h) { mid=(l+h)/2; if(element[mid].getkey()x) l=mid+1; else if(element[mid].getkey()x) h=mid-1; else return mid+1; } return -1; 开始 h=currentSize-1,l=0 l=h mid=(l+h)/2 element[mid].getkey()x l=mid+1 element[mid].getkey()x h=mid-1 返回mid+1 返回-1 N N Y Y Y N 折半有哪些信誉好的足球投注网站 OrderListtype::Order( Nodetype *a,int i)函数 if(i!=0a[i].getkey()a[i-1].getkey()) { type p=a[i].getkey(); a[i]=a[i-1]; a[i-1].setkey(p); Order(a,i-1); } return; 开始 type p=a[i].getkey() i!=0a[i].getkey()a[i-1].getkey() a[i]=a[i-1] a[i-1].setkey(p) Order(a,i-1) 返回 Y N 递归排序 对输入的数进行排序使数组中的数始终按递增排列 程序运行结果： 单链表有哪些信誉好的足球投注网站问题 SList.h Main.cpp SListDef.h int i; SList