c++第六章習(xí)題解答-預(yù)覽頁
【正文】 //最大可用元素?cái)?shù)，可防止數(shù)組出界，提高健壯性 int last。\039。 do{ last++。amp。\039。 maxsize=n。 cout拷貝構(gòu)造函數(shù)endl。 operator=(char * ms)。 bool operator(mystring amp。 mystring::operator=(char* ms){ //用C字符串賦值自定義字符串 last=1。\039。 str[last] =39。 mystring::operator=(mystring amp。 }while(last)。 ms){ int i=0,k。amp。 if(k0) return true。 return false。 ++i) if(max_valr_array[i]) max_val=r_array[i]。 mystring ms[6]。 cout打印學(xué)校名稱：endl。 cout按字典序查找校名：endl。解1：為簡化，使用獨(dú)立的函數(shù)模板includeiostreamusing namespace std。 // size 當(dāng)前有序表元素?cái)?shù)量 while(low=high){ mid=(low+high)/2。 } return mid。 for(i=0。i6。 i=BinarySearch(ms,y,6)。const int n=256。public: int getlast(){return last。maxsize=size。 int BinarySearch(T)。 else{ last++。 slist[i]=elem。i=last。\t39。 if(xslist[mid]) high=mid1。}int main(){ const int h=8。 char sp[h][10]={東南大學(xué),復(fù)旦大學(xué),交通大學(xué),南京大學(xué),清華大學(xué), 天津大學(xué),同濟(jì)大學(xué),浙江大學(xué)}。 for(i=0。 ()。 i=(y)?？捎眯∮诒容^，冒泡采用從上往下；也可用大于比較，冒泡采用從下往上。template typename T,int sizeclass Orderedlist{ int maxsize。maxsize=size。 void print()。 int i,j。i){//從上往下冒泡，？ noswap=true。 slist[j]=slist[j+1]。 //本趟無交換，則終止算法。 string n[h]。i++) n[i]=sp[i]。 //建立順序表 cout未排序表：endl。 ()。算法：兩數(shù)組合并時，可為每個數(shù)組各安排一個指針，從第一個元素開始比較兩數(shù)組對應(yīng)元素，小的取下來，順序放入新的數(shù)組；取下所指元素的指針后移，再比較，依此類推；直到其中一個數(shù)組的元素已全部放入新數(shù)組，再把另一數(shù)組余下的元素全部順序放入新數(shù)組，歸并完成。 T slist[size]。 bool Insert(T amp。,Orderedlist amp。 elem ,int i)和print()不再重復(fù)定義template typename T,int size void OrderedlistT,size::BubbleSort(){//升序 bool noswap。i0。j++){ if(slist[j+1]slist[j]){//關(guān)鍵字比較只用小于號！ temp=slist[j]。 } } if(noswap) break。 ls2){ int i=0,j=0,k=0。i++。last++。last++。last++。 string n[h],m[h]。i++) n[i]=sp1[i]。 //建立順序表 cout未排序表：endl。 ()。i++) m[i]=sp2[i]。 //建立順序表 cout未排序表：endl。 ()。 return 0。直到gap=1，這時分組成為整個表，并只有一個組，再插入排序，完成全部任務(wù)。是純面向?qū)ο蟮姆椒╥ncludeiostreamincludestringusing namespace std。 void Shellinsert(const int)。} Orderedlist(){last=1。 void print()。 elem ,int i){ if (i0||ilast+1||last==maxsize1) return false。 slist[i]=elem。 for(i=0。 else cout39。 while(gap){ Shellinsert(gap)。//注意每一趟排序包含若干子序列,其中第一個子序列第一個元素是0號,第二個元素是gap號， //插入排序認(rèn)為單個元素是排好序的，所以從每個子序列的第二個元素開始插入排序。直接插入排序總是從后逐個向前，找到第一個比待插元素大的，則插在前面。amp。//將temp插入正確的空位 }}int main(){ const int h=8。 char sp[h][10]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué),天津大學(xué),復(fù)旦大學(xué), 浙江大學(xué),同濟(jì)大學(xué)}。 for(i=0。 ()。 return 0。 int last。} void putslist(T t,int k){slist[k]=t。 elem,int i)。 elem ,int i){ if (i0||ilast+1||last==maxsize1) return false。 slist[i]=elem。 for(i=0。 else cout39。 list){//非成員函數(shù)，僅以表模板類為參數(shù) int gap=(()+1)/2。 list,const int gap){ int i,j。i=()。//待插元素放temp中 j=i。//找的元素,只要比temp大,就后移,空出位置 j=gap。 Orderedliststring,h ordlist。ih。i++) (n[i],i)。 cout已排序表：
試題試卷相關(guān)推薦
鄂ICP備17016276號-1