【正文】 th)。 向量數(shù)組 c 的元素是類，它的長度是可以變化的。仍然適用 num作為報數(shù)的依據(jù)，在知道 length 之后，可以像下面那樣初始化向量數(shù)組： for(int i=0。ilength。i++) { c[i].SetNum(i+1)。 c[i].SetName( )。 } 本程序為 Joseph()函數(shù)準備好參數(shù)之后，即調(diào)用該函數(shù)完成計算。 BEGIN 初始化 length 定義向量數(shù)組 c[length]。 初始化數(shù)組 c 調(diào)用 Joseph()函數(shù) END 1. 求解出圈的重載函數(shù) Joseph() game1 中的 Joseph()原型為： void Joseph(SeqList[],int)。 現(xiàn)在使用向量，不需要傳遞參數(shù) length,因為向量有成員函數(shù)size（）可以返回數(shù)組長度。所以只要傳遞一個對象的引用即可。它的原型為： void Joseph(vectorSeqListamp。)。 要把出圈者刪除，可以使用 vector 類的成員函數(shù) erase(),但erase()的參數(shù)是泛型指針，所以必須定義一個泛型指針以實現(xiàn)刪除。例如： vectorSeqList::itnerator p。 //定義泛型指針 p=()。 //讓它指向 第一個元素 int length=()。 //取出長度 注意向量的大小是變化的，每刪除一個出圈者，他也減少一個。所以不能用它作為總的循環(huán)次數(shù)。它與 game1()中的同名函數(shù)的區(qū)別是：它不再標識，而是刪除。它的循環(huán)次數(shù)也減少了。參見下面的程序： //Joseph()函數(shù) void Joseph(vectorSeqListamp。c) { int m。 coutplease intput first interval m(m=20)。 cinm。 while(m20) { coutit39。s too input another number:\n。 cinm。 } coutplease input code:endl。 getchar()。 //輸入?yún)⒓佑螒虻娜说拿? char s[10]。 for(int i=10。i()。i++) { cout第 i+1個人的名字 :。 gets(s)。 c[i].SetName(s)。 } i=1。 int j,k。 vectorSeqList::iterator p。 p=()。 int length=()。 for(k=1。k=length。k++) { j=0。 while(jm) { i++。 if(i==()) //返回到第一個位置 i=0； j++。 } if(k==length) break。 c[i].DispName()。 //輸出出圈人的信息 cout,。 (p+i)。 i。 } //break 語句跳轉(zhuǎn)至此處，輸出最后出列的編號 c[i].DispName()。 coutendl。 } 項目文件結(jié)構(gòu) 由此可見，這個項目共有 4 個 .cpp 文件和一個 .h 文件。假設項目文件為 cpp3,則其結(jié)構(gòu)如圖 33 所示。 圖 33 工作區(qū)及文件結(jié)構(gòu)示意圖 在項目中既可先添加文件，然后在文件中編程；也可以事先使用編輯器將源程序?qū)懞?，然后直接添加到項目中? 如圖 34 所示，使用鼠標指向“ Source Files”并按下右鍵 ，選擇彈出的“ Add Files to Folder? ”菜單項，可以將已有的 .pp 文件添加到項目中。 圖 34 使用鼠標右鍵添加文件示意圖 同理，使用鼠標指向“ Header Files”并按下右鍵，選擇彈出的“ Add Files to Folder? ”菜單項，可以將已有的 .h 文件添加到項目中。 這個項目的文件和函數(shù)組成情況見表 31。 UML 類圖 程序清單 本節(jié)以文件為單位，列出完整的程序清單。 1. // if !defined(CPP3_H) define CPP3_H include iostream include include vector using namespace std。 /********************************** *聲明 FindRoot類 **********************************/ class FindRoot{ private: float a,b,c,d。 double x1,x2。 public: FindRoot(float x,float y,float z)。 void Find()。 void Display()。 }。 /********************************** *聲明 SeqList類 *使用內(nèi)聯(lián)函數(shù)定義類 **********************************/ class SeqList { int num。 char name[10]。 public: int GetNum() {return num。} void DispName() {coutname。} void SetNum(int a) {num=a。} void SetName(char b[]) {strcpy(name,b)。} }。 /********************************** *聲明函數(shù)原型 **********************************/ void FindIt()。 void handle_menu(void)。 int menu_select()。 void game1()。 void game2()。 void Joseph(SeqList[],int)。 void Joseph(vectorSeqListamp。)。 endif 2. include void main() { handle_menu()。 } /********************************** *菜單處理函數(shù) **********************************/ void handle_menu(void){ for(。 。){ switch(menu_select()){ case 1: FindIt()。 break。 case 2: game1()。 break。 case 3: game2()。 break。 case 4: cout\t再見！ \n。 return。 } } } /********************************** *菜單選擇函數(shù) **********************************/ int menu_select() { char s[2]。 int 。 cout\ \n。 cout\ \n。 cout\ \n。 cout\ \n。 cout\t1選擇 14:。 for(。 。) { gets(s)。 =atoi(s)。 if(1||4) printf(\n\t輸入錯誤，重選 14)。 else break。 } return 。 } 3. include /********************************** *定義 FindRoot類 **********************************/ FindRoot::FindRoot(float x,float y,float z) { a=x。b=y。c=z。 d=b*b4*a*c。 } void FindRoot::Find() { if(d0) { x1=(b+sqrt(d))/(2*a)。 x1=(bsqrt(d))/(2*a)。 return。 } else if (d==0) { x1=x2=(b)/(2*a)。 return。 } else { x1=(b)/(2*a)。 x2=sqrt(d)/(2*a)。 } } void FindRoot::Display() { if(d0) { coutx1=x1\nx2=x2endl。 return。 } else if (d==0) { coutx1=x2=x1endl。 return。 } else { coutx1=x1+x2iendl。 coutx1=x1x2iendl。 } } /********************************** *解方程函數(shù) **********************************/ void FindIt() { float a,b,c。 cout這是一個求方程 ax2+bx+c=0的根的程序。 endl。 cout把變量設為 double型，使用庫函數(shù) math進行計算。 endl。 for (。 。) { cout輸入方程系數(shù) a。 cina。 if(a==0) { getchar()。 return。 } cout輸入方程系數(shù) b。 cinb。 cout輸入方程系數(shù) c。 cinc。 FindRoot obj(a,b,c)。 ()。 ()。 } } 4. include /********************************** *重載求解出圈的函數(shù) Joseph()函數(shù) **********************************/ void Joseph(SeqList c[],int length) { int m。 coutplease intput first interval m(m=20)。 cinm。 while(m20) { coutit39。s too input another number:\n。 cinm。 } coutplease input code:endl。 getchar()。 //輸入?yún)⒓佑螒虻娜说拿? char s[10]。 for(int i=0。ilength。i++) { cout第 i+1個人的名字 :。 gets(s)。 c[i].SetName(s)。 } i=1。 int j,k。 for(k=1。k=length。k++) { j=0。 while(jm) { i++。 if(i==length) //返回到第一個位置 i=0。 if(c[i].GetNum()!=0) j++。 } if(k==length) break。 c[i].DispName()。 //輸出出圈人的 信息 cout,。 c[i].SetNum(0)。 //標志該人員已經(jīng)出圈 } //break語句跳轉(zhuǎn)至此處，輸出最后出列的編號 c[i].DispName()。 coutendl。 } /********************************** *游戲 1的準備函數(shù) **********************************/ void game1() { const int n=30。 int length=0。 coutplease input the number of people:。 cinlength。 SeqList c[n]。 for(int i=0。ilength。i++) { c[