函数的进阶应用.pptVIP

函數的進階應用 戰勢不過奇正，奇正之變，不可勝窮也。 奇正相生，如循環之無端，孰能窮之哉！ 《孫子兵法﹒勢篇》 介紹函數的重載、參數的預設值、樣版函數，等等讓 C++ 的函數在使用上更方便的語法。此外，也討論了幾個非常實用的問題，包括如何取得亂數、遞迴函數的設計以及排序與搜尋的相關演算法。 Chap 10 函數的進階應用 10.1　函數的重載 10.2　參數的預設值 10.3　樣版函數 10.4　亂數的取得 10.5　遞迴函數 10.6　排序與搜尋 函數的重載 int Max(int, int); double Max(double, double); // 參數的資料型態不同 double Area(double x); double Area(double x, double y); // 參數的數目不一樣 範例程式 Overload.cpp: 函數的重載 預設引數 (default arguments) 函數原型： double Area(double Width, double Length = 12.0); 函數定義(兩個參數的乘積)： double Area(double Width, double Length) { return Width*Length; } A = Area(6.5); // 只用一個引數呼叫 範例程式 Default.cpp: 預設引數 預設引數函數的呼叫 void Fune (float, float x = 0,int n = 5,char = r); 下面的呼叫都是正確的： Func(1.5); Func(3.2, 1.0); Func(0.0, 1.0, 10, a); 不可以有下列的呼叫方式： Func(1.0, 2.0, a); // 錯誤! 具有預設參數的重載函數 兩個具有預設參數的重載函數Func()之原型： int Func(int n, int m = 0, float x = 1.0); int Func(int n, int m); 這兩個函數無法以下列呼叫敘述正確區分： M = Func(2,3); 　　 // 錯誤! 樣版函數(Function Template) template class T T Sum(T x, T y)　{return x+y;} 相當於同時宣告了許多名稱都叫做Sum() 的函數，但其輸入和輸出的資料型態未定。 樣版函數內可以使用不只一種暫定的資料型態： template class T1, class T2, class T3 T1 Func(T1 x,T2 y, T3 z) { 　　 // … 函數內容 } 樣版函數可以用來取代函數的重載 templateclass T T Abs(T x) {return (x0)? x ： -x;} 相當於同時定義了三個函數: int Abs (int x) {return (x0)? x ： -x;} float Abs (float x) {return (x0)? x ： -x;} double Abs (double x) {return (x0)? x ： -x;} 準亂數產生器(pseudo-random number generator) 要得到準亂數可以呼叫函數rand()： rand() ：可以產生0到RAND_MAX的整數。 RAND_MAX定義在 cstdlib 裏面，RAND_MAX的值通常為 0x7FFFU (32767)。 srand() 用來給予這個準亂數產生器一個臨時的初始值 (稱為種子，seed)。 srand(int(time(0))); 產生指定範圍內的整數亂數 獲得一個介於0到N-1之間的整數亂數： rand()%N 我們可以包裝成inline 函數以方便使用： inline int RandI(int N) {return 1 + rand()%N;} 範例程式 TestDice.cpp 以inline 函數 RandI() 為基礎，寫成一個函數TestDice() 以模擬擲骰子的 現象 (骰子的值為整數1~6)。 // TestDice.cpp #include iostream #include iomanip #include ctime using namespace std; inline int RandI(int N) // 定義 inline 函數 RandI() { retur