天之道

構(gòu)造函數(shù)是什么？看下面幾行代碼：
class GradeBook
{
  public:
      void setCourseName(string name)
      {
              courseName=name;
       }
       string getCourseName()
       {
            return courseName;
       }
       GradeBook myGradeBook;
       cout<<"Initial course name is: "<<myGradeBook.getCourseName()<<endl;
}
這幾行代碼中，定義一個(gè)類GradeBook，成員訪問說明符public表示在這個(gè)符號(hào)之下的函數(shù)，函數(shù)都是公共可相互被調(diào)用的。創(chuàng)建GradeBook類的對(duì)象時(shí)（對(duì)象可以這樣創(chuàng)建：GradeBook myGradeBook; 這里myGradeBook就是類的對(duì)象 ），該對(duì)象的數(shù)據(jù)成員courseName被初始化為默認(rèn)的空串。事實(shí)上，我們可用定義一個(gè)構(gòu)造函數(shù)，用于類對(duì)象創(chuàng)建時(shí)的初始化。
構(gòu)造函數(shù)是一種特殊的成員函數(shù)，定義時(shí)必須與類同名。它和其他成員函數(shù)的一個(gè)重大差別是構(gòu)造函數(shù)不能返回值，通常構(gòu)造函數(shù)聲明為public。

請(qǐng)看一個(gè)實(shí)例：

PS：1）為類提供默認(rèn)構(gòu)造函數(shù)的兩種方法：①編譯器隱式地在沒有定義構(gòu)造函數(shù)的類中創(chuàng)建一個(gè)默認(rèn)的構(gòu)造函數(shù)，這樣的默認(rèn)構(gòu)造函數(shù)不初始化類的數(shù)據(jù)成員，而是調(diào)用其他類的對(duì)象的每個(gè)數(shù)據(jù)成員的默認(rèn)構(gòu)造函數(shù)。沒有初始化的變量通常包含“垃圾”值。
  ②程序員顯式定義一個(gè)不接受實(shí)參的構(gòu)造函數(shù)。

2）除非沒有必要初始化類的數(shù)據(jù)成員（幾乎不可能），否則請(qǐng)?zhí)峁?gòu)造函數(shù)，這樣可以保證當(dāng)類的每一個(gè)新對(duì)象被創(chuàng)建時(shí)，類的數(shù)據(jù)成員都用有意義的值進(jìn)行了初始化。






          

 冒泡排序的基本概念：
依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成排序。需要用二重循環(huán)排序。
Example:

以下是選擇排序法：

每次外循環(huán)先將定位元素的小標(biāo)i值記錄到K，認(rèn)為a[k]是最小值，第一輪比較時(shí)，若遇到比a[k]更小的數(shù)，則交換兩數(shù)的下標(biāo)，由下面的if語句進(jìn)行交換處理。
這樣第一輪就選出了最小的數(shù)，第二輪，同理選出次小的數(shù)排在最小的數(shù)后面。如果是輸入10個(gè)數(shù)，那么進(jìn)行9輪排序后就可完成整個(gè)排序過程。





PS：大一剛開始接觸這兩個(gè)排序算法時(shí)，感覺有點(diǎn)亂，現(xiàn)在回過頭來仔細(xì)看，思路清晰了不少。時(shí)刻回顧過去的知識(shí)，進(jìn)行整理，再認(rèn)識(shí)，很重要呀。:-D

 1 #include<stdio.h>
 2 int Maxcommonfactor(int a,int b);
 3 void main()
 4 {
 5     int a,b,c;
 6     printf("input two integer number:");
 7     scanf("%d%d",&a,&b);
 8     c=Maxcommonfactor(a,b);
 9     if(c!=-1)
10         printf("The biggest common factor of %d and %d is %d\n",a,b,c);
11     else
12         printf("The biggest common factor of %d and %d isn't exist\n",a,b);
13 }
14 int Maxcommonfactor(int a,int b)
15 {
16     if(a<=0||b<=0)
17         return(-1);
18     while(a!=b)
19     {
20         if(a>b)
21             a=a-b;
22         else if(b>a)
23             b=b-a;
24     }
25     return(a);//返回的值為最大公約數(shù)
26 }
27 
28 

 1 #include<stdio.h>
 2 #include<math.h>
 3 int pdss(int number);//定義一個(gè)函數(shù)，判斷一個(gè)數(shù)是 否為素?cái)?shù)
 4 int main()
 5 {
 6     int n;
 7     printf("input the integer:\n");
 8        scanf("%d",&n);
 9     if(pdss(n))//如果是1，輸出素?cái)?shù)
10        printf("%d 是素?cái)?shù).",n);
11     else
12        printf("%d 不是素?cái)?shù).",n);
13     return 0;
14 }
15 
16 int pdss(int number)
17 {
18     int i;
19     if(number<=1)
20         return 0;
21     for(i=2;i<=sqrt(number);i++)//檢驗(yàn)一個(gè)數(shù)為素?cái)?shù)時(shí)，用其平方根小或等于的數(shù)去整除所輸入的數(shù)，即可判斷。為什么？
22         if(number%i==0)
23         return 0;
24         else 
25         return 1;
26         return 0;
27 }
28