天之道

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

請看一個實例：

PS：1）為類提供默認構造函數的兩種方法：①編譯器隱式地在沒有定義構造函數的類中創建一個默認的構造函數，這樣的默認構造函數不初始化類的數據成員，而是調用其他類的對象的每個數據成員的默認構造函數。沒有初始化的變量通常包含“垃圾”值。
  ②程序員顯式定義一個不接受實參的構造函數。

2）除非沒有必要初始化類的數據成員（幾乎不可能），否則請提供構造函數，這樣可以保證當類的每一個新對象被創建時，類的數據成員都用有意義的值進行了初始化。






          

 冒泡排序的基本概念：
依次比較相鄰的兩個數，將小數放在前面，大數放在后面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放后。然后比較第2個數和第3個數，將小數放前，大數放后，如此繼續，直至比較最后兩個數，將小數放前，大數放后。至此第一趟結束，將最大的數放到了最后。在第二趟：仍從第一對數開始比較（因為可能由于第2個數和第3個數的交換，使得第1個數不再小于第2個數），將小數放前，大數放后，一直比較到倒數第二個數（倒數第一的位置上已經是最大的），第二趟結束，在倒數第二的位置上得到一個新的最大數（其實在整個數列中是第二大的數）。如此下去，重復以上過程，直至最終完成排序。需要用二重循環排序。
Example:

以下是選擇排序法：

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





PS：大一剛開始接觸這兩個排序算法時，感覺有點亂，現在回過頭來仔細看，思路清晰了不少。時刻回顧過去的知識，進行整理，再認識，很重要呀。:-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);//返回的值為最大公約數
26 }
27 
28 

 1 #include<stdio.h>
 2 #include<math.h>
 3 int pdss(int number);//定義一個函數，判斷一個數是 否為素數
 4 int main()
 5 {
 6     int n;
 7     printf("input the integer:\n");
 8        scanf("%d",&n);
 9     if(pdss(n))//如果是1，輸出素數
10        printf("%d 是素數.",n);
11     else
12        printf("%d 不是素數.",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++)//檢驗一個數為素數時，用其平方根小或等于的數去整除所輸入的數，即可判斷。為什么？
22         if(number%i==0)
23         return 0;
24         else 
25         return 1;
26         return 0;
27 }
28