c第六章習(xí)題解答(存儲(chǔ)版)
【正文】 } coutendl。 int i。ih。 coutiendl。 int last。 // 無(wú)關(guān)成員函數(shù)省略,缺省的=等不必定義}。 //未交換標(biāo)志為真 for(j=0。 }}int main(){ const int h=8。 for(i=0。 return 0。public: Orderedlist(){last=1。)。i){//從上往下冒泡，？ noswap=true。 //本趟無(wú)交換，則終止算法。} else {slist[k]=[j]。 } while(j=) {//復(fù)制第二個(gè)表的剩余元素 slist[k]=[j]。 char sp1[h][10]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué),天津大學(xué),復(fù)旦大學(xué),浙江大學(xué),同濟(jì)大學(xué)}。 ()。 for(i=0。 (ordlist1,ordlist2)。參見(jiàn)下圖：全部采用函數(shù)模板，包括希爾插入子程序。public: int getlast(){return last。 void Shellsort()。 last++。\t39。 for(i=gap。tempslist[jgap]){//升序 slist[j]=slist[jgap]。 for(i=0。 ()。 T slist[size]。 void print()。 last++。\t39。 T temp。 while(j=gapamp。 string n[h]。 //建立順序表 cout未排序表：endl。}。ih。 int i。 temp=(i)。 }}//int size必須保留template typename T,int size void Shellinsert(OrderedlistT,size amp。 if(i%5==4) coutendl。j) slist[j]=slist[j1]。} bool Insert(T amp。template typename T,int sizeclass Orderedlist{ int maxsize。 //建立順序表 cout未排序表：endl。 string n[h]。 while(j=gapamp。 T temp。 if(i%5==4) coutendl。j) slist[j]=slist[j1]。 elem,int i)。 T slist[size]。再取gap=gap/2，則分組成為L(zhǎng)[0]，L[gap]，L[2gap]，……為一組，L[1]，L[gap+1]，L[2gap+1]，……為一組，等等，分別進(jìn)行插入排序。 cout已排序表：endl。ih2。i++) (n[i],i)。 Orderedliststring,h ordlist,ordlist1,ordlist2。 k++。(j=)){ if([i][j]) {slist[k]=[i]。 noswap=false。 for (i=last。 void Merge(Orderedlist amp。 int last。 cout已排序表：endl。ih。 } } if(noswap) break。i0。 elem,int i)。includeiostreamincludestringusing namespace std。 coutiendl。i++) n[i]=sp[i]。 } return mid。 //打印5個(gè)名稱換行 else cout39。j) slist[j]=slist[j1]。 void print()。 T slist[size]。 coutiendl。 mystring ms[6],x=交通大學(xué),y=南京大學(xué)。 x,int size){//獨(dú)立的函數(shù)模板 int high=size1 ,low=0,mid。i++) ms[i].show()。 char sp[6][10]={南京大學(xué),東南大學(xué),交通大學(xué),清華大學(xué),天津大學(xué),復(fù)旦大學(xué)}。i!=) return true。 }while(k==0amp。 str[last]=[last]。lastmaxsize1)。mystring amp。 } mystring amp。 ms){ last=1。\039。 str[0]=39。解：使用獨(dú)立的函數(shù)模板，相對(duì)簡(jiǎn)單。pa是指向數(shù)組的指針，該數(shù)組的元素均為函數(shù)指針，所指向的函數(shù)無(wú)參、返回值是指向Node類的指針。否則先移的數(shù)據(jù)會(huì)沖掉未移的數(shù)據(jù)。如數(shù)組類模板，可以有一個(gè)數(shù)組長(zhǎng)度的非類型參數(shù)。函數(shù)模板可以用來(lái)創(chuàng)建一個(gè)通用功能的函數(shù)，以支持多種不同形參，簡(jiǎn)化重載函數(shù)的設(shè)計(jì)。 什么叫函數(shù)模板？什么叫模板函數(shù)？什么叫類模板？什么叫模板類？答：不受數(shù)據(jù)類型限制的通用型的函數(shù)使代碼的可重用性大大提高。答案：（1）無(wú)序的（所有）（2）有序的 最常見(jiàn)的排序方式有 （1） 、 （2） 和 （3） 。答案：（1）模板實(shí)參推演(template argument deduction)（2）一組實(shí)際類型或（和）值 順序查找可以用于 （1） 線性表，而對(duì)半查找可以用于 （2） 線性表。也可以用一維數(shù)組加各維的大小都作為參數(shù)傳遞。模板類型參數(shù)代表一種潛在的內(nèi)置或用戶定義的類型，由關(guān)鍵字typename或class后加一個(gè)標(biāo)識(shí)符構(gòu)成。模板非類型參數(shù)表示該參數(shù)名代表了一個(gè)潛在的常量。關(guān)鍵是后移時(shí)從最后一個(gè)元素開(kāi)始。fa是有一個(gè)整型參數(shù)的函數(shù)，其返回值是指針，該指針是指向無(wú)參函數(shù)的指針，而該無(wú)參函數(shù)的返回值是指向Node類的指針。這是面向過(guò)程的方法。 maxsize=n。 }while(s[last]!=39。 } mystring(mystring amp。 } void show(){//如需重載，暫時(shí)未學(xué)到,替代方法是改用show()函數(shù) coutstrendl。}。amp。 do{ last++。 i++。amp。}int main(){ i
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1