【正文】 第n的2個元素中，選擇出最小的與第n1個元素交換；排序結(jié)束。實現(xiàn)步驟：1．新建Win32 Console Application程序項目2．在文件編輯區(qū)窗口編寫如下程序代碼：include include void main(){ int i,j,k,temp。 srand(time(0))。 j10。 // rand()返回一個1到32767之間的隨機整數(shù)a[j] = temp %100 +1。 } for (i=0。 i++) // 9趟的選擇排序 { k = i。 j10。if (k!=j){ temp=a[k]。 a[j]=temp。 j10。 coutendl。解題思路：定義一個字符數(shù)組，用于保存輸入的字符串；利用循環(huán)識別字符串中每個字符（數(shù)組元素），并統(tǒng)計各類字符的個數(shù)。 int j,a=0,b=0,c=0。 cins。 jstrlen(s)。A39。amp。Z39。a39。amp。z39。 else{if ((s[j]=39。)amp。(s[j]=39。)) b++。 } cout字母；aendl。 cout其他；cendl。除第1項和第2項外，數(shù)列的任一項是其前2項的和。解題思路：利用整型數(shù)組存儲數(shù)列的各項，初始化數(shù)組的前2個元素，從第3個元素開始循環(huán)遞推計算其余元素的值，最后輸出。 int j,sum=1。 fib[1]=1。 j30。sum+=fib[j]。 j30。 coutendl”前30項的和: ”sumendl。2．設(shè)計一個利用下列公式計算圓周率π的C++程序。利用循環(huán)逐項求和。提示：以數(shù)組存儲逐個輸入的10個整數(shù)，查找其中的2個最大的數(shù)時，首先將數(shù)組的前2個元素的較大者初始為最大數(shù)，較小的初始為次大數(shù)，然后從第3個數(shù)開始逐個與最大數(shù)和次大數(shù)比較，比較時僅有兩種情形需考慮：① 當前元素比最大數(shù)大，則原最大數(shù)成為次大數(shù)，當前數(shù)為最大數(shù)；② 當前元素僅比次大數(shù)大，則當前數(shù)為次大數(shù)。提示：以二維數(shù)組存儲楊輝三角形的每個元，初始化其第1行第1列、第2行第1列、第2行第2列等3個元素的值為1，之后從第3行開始逐行計算各列元素的值，計算方法為：第1列和最后一列（第i行有i列）的值為1，其余元素的值是上一行前一列和上一行上一列的數(shù)值的和。實驗三 指針、引用與函數(shù)實驗?zāi)康膌 掌握指針的定義和依據(jù)指針訪問數(shù)據(jù)的方法l 掌握引用的概念和用法l 掌握函數(shù)的聲明、定義和調(diào)用l 掌握函數(shù)中指針或引用類型參數(shù)的用法實驗示例[例31] 編寫一個C++控制臺應(yīng)用程序，將某個位數(shù)不確定的正整數(shù)進行三位分節(jié)后輸出，例如輸入1234567，則輸出1,234,567。實現(xiàn)步驟：1．新建Win32 Console Application程序項目2．在文件編輯區(qū)窗口編寫如下程序代碼：include include char *separate(int)。void main(){int n。 cout”輸入一個正整數(shù)：”。 p=separate(n)。 } char *separate(int num) { char *p1,*p2=inttostr(num),*p3,*pt。 p1=p2。 p3=p21。 while (p2p1) // 由后向前 { if (count==3) { pt=p3++。 count=0。 p2。 } char *inttostr(int num) // 將整數(shù)轉(zhuǎn)換成對應(yīng)數(shù)字字符串 { char *p,*p1,*p2,temp。 while (num) { *(p2++)=num%10+’0’。 } *(p2)=’\0’。 *p2=*p1。 } return p。解題思路：使用引用來交換兩個字符串指針的值。x, char *amp。 temp=x。 y=temp。 cout”輸入一個字符串：”。 cout”輸入另一個字符串：”。 swap(ap,bp)。 cout”第二個字符串：”bpendl。除第1項為0和第2項為1外，數(shù)列的任一項是其前2項的和。解題思路：斐波那契數(shù)列可以如下形式的函數(shù)表示： 0 當n=1時， f(n)= 1 當n=2， f(n1)+f(n2) 其它自定義一個遞歸函數(shù)，返回參數(shù)n指定的數(shù)列項，計算方法是：當n=1時，函數(shù)返回0；當n=2時，函數(shù)返回1；否則，返回用參數(shù)n1調(diào)用自身函數(shù)的值與用參數(shù)n2調(diào)用自身函數(shù)的值的和。 case 2: return 1。 // 遞歸調(diào)用函數(shù) }void main(){ cout”數(shù)列的第30項是：”Fib(30)endl。2．將實驗四習(xí)題1中查找n個元素的一維數(shù)組中的最大值和次大值的算法定義成一個函數(shù)，改造并完成該題。解題思路：設(shè)計一個類Rect，包含數(shù)據(jù)成員len（表示長度）、wid（表示寬度），以及求面積的公有成員函數(shù)area()、求兩個長方形的總面積成員函數(shù)addarea()，并設(shè)計兩個重載的構(gòu)造函數(shù)。 public: Rect(){ }。 // 構(gòu)造函數(shù) float area(){ return len*wid。 // 求面積（內(nèi)聯(lián)的） void addarea(Rect,Rect)。Rect::Rect(float a, float b){ len=a。}void Rect::addarea(Rect r1, Rect r2){ cout”總面積：”*+*endl。 cout’\t’endl。}3．編譯、鏈接和執(zhí)行程序[例42] 編寫一個程序，設(shè)計一個類score用于統(tǒng)計一個班的平均成績。實現(xiàn)步驟：1．新建Win32 Console Application程序項目2．在文件編輯區(qū)窗口編寫如下程序代碼：include class score{ int fs。 static int num。 sum+=fs。 }static void average() { if (num==0) cout”尚未輸入學(xué)生成績！”endl。 }}。 // 初始化靜態(tài)數(shù)據(jù)成員int score::num=0。 int s。 cins。 // 輸入負數(shù)時結(jié)束成績輸入p=new score(s)。 } score::average()。 // 輸出日期，格式：”2000年1月1日” int getyear()。 // 返回月份 int getday()。 // 設(shè)置日期2．設(shè)計一個雇員類employee，該類對象可存儲雇員的姓名、編號、生日等信息，要求使用上一題設(shè)計的日期類作為對象成員表示生日。 // 對象a表示雇員Smith，編號為10，1978年11月25日出生date Today。解題思路：計算兩點(a,b)和(c,d)之間的距離，依據(jù)勾股定理可得公式： 并定義坐標點類的友元函數(shù)來計算兩點間的距離。 public: void setvalue(double, double)。 friend double dist(point, point)。void point::setvalue(double a, bouble b){ x=a。}void point::show(){ cout”點(”x”,”y”)”。 (2,3)。 ()。 ()。}3．編譯、鏈接和執(zhí)行程序[例72] 運用友元關(guān)系定義一個學(xué)生的類和一個成績的類，其中使得成績類對象可以訪問學(xué)生對象的私有數(shù)據(jù)，并編程測試。1．新建Win32 Console Application程序項目2．在文件編輯區(qū)窗口編寫如下程序代碼：include class score。 // 聲明友元類 private: char *name。 if (name) strcpy(name,np)。 }}。 public: score(int m,int e) { math=m。 } void show() { cout”\n Mathematics: ”math ”\n English: ”eng。st) { cout”\n Name: ”。void main(){ student a(“Smith”)。 (a)。}3．編譯、鏈接和執(zhí)行程序?qū)嶒灹?xí)題1．設(shè)計一個直線類Line，其中包含3個數(shù)據(jù)成員，用于描述直線方程的3個系數(shù)，并聲明一個友元函數(shù)，用于計算兩條直線的交點，和顯示函數(shù)，編程測試。 實驗六 模板函數(shù)與模板類實驗?zāi)康膌 掌握函數(shù)模板的定義和使用方法l 掌握類模板的定義和使用方法實驗示例[例61] 設(shè)計一個函數(shù)模板max，用于求一個數(shù)組中最大元素，并以整數(shù)數(shù)組和字符數(shù)組進行編程測試。for (int j=1。 j++) if (a[j]temp) temp=a[j]。}void main(){ int a[]={6,3,1