函数的进阶应用.ppt_第1页
函数的进阶应用.ppt_第2页
函数的进阶应用.ppt_第3页
函数的进阶应用.ppt_第4页
函数的进阶应用.ppt_第5页
已阅读5页,还剩42页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1/47,函數的進階應用,戰勢不過奇正,奇正之變,不可勝窮也。 奇正相生,如循環之無端,孰能窮之哉! 孫子兵法勢篇 介紹函數的重載、參數的預設值、樣版函數,等等讓 C+ 的函數在使用上更方便的語法。此外,也討論了幾個非常實用的問題,包括如何取得亂數、遞迴函數的設計以及排序與搜尋的相關演算法。,10,2/47,Chap 10 函數的進階應用,10.1函數的重載 10.2參數的預設值 10.3樣版函數 10.4亂數的取得 10.5遞迴函數 10.6排序與搜尋,3/47,函數的重載,int Max(int, int); double Max(double, double); / 參數的資料型態不同

2、double Area(double x); double Area(double x, double y); / 參數的數目不一樣,4/47,範例程式 Overload.cpp: 函數的重載,5/47,6/47,7/47,預設引數 (default arguments),函數原型: double Area(double Width, double Length = 12.0); 函數定義(兩個參數的乘積): double Area(double Width, double Length) return Width*Length; A = Area(6.5); / 只用一個引數呼叫,8/47,

3、範例程式 Default.cpp: 預設引數,9/47,預設引數函數的呼叫,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); / 錯誤!,10/47,具有預設參數的重載函數,兩個具有預設參數的重載函數Func()之原型: int Func(int n, int m = 0, float x = 1.0); int Func(int n, int m); 這兩

4、個函數無法以下列呼叫敘述正確區分: M = Func(2,3); / 錯誤!,11/47,樣版函數(Function Template),template T Sum(T x, T y)return x+y; 相當於同時宣告了許多名稱都叫做Sum() 的函數,但其輸入和輸出的資料型態未定。 樣版函數內可以使用不只一種暫定的資料型態: template T1 Func(T1 x,T2 y, T3 z) / 函數內容 ,12/47,樣版函數可以用來取代函數的重載,template T Abs(T x) return (x0)? x : -x; 相當於同時定義了三個函數: int Abs (int

5、x) return (x0)? x : -x; float Abs (float x) return (x0)? x : -x; double Abs (double x) return (x0)? x : -x;,13/47,準亂數產生器(pseudo-random number generator),要得到準亂數可以呼叫函數rand(): rand() :可以產生0到RAND_MAX的整數。 RAND_MAX定義在 裏面,RAND_MAX的值通常為 0 x7FFFU (32767)。 srand() 用來給予這個準亂數產生器一個臨時的初始值 (稱為種子,seed)。 srand(int(t

6、ime(0);,14/47,產生指定範圍內的整數亂數,獲得一個介於0到N-1之間的整數亂數: rand()%N 我們可以包裝成inline 函數以方便使用: inline int RandI(int N) return 1 + rand()%N;,15/47,範例程式 TestDice.cpp,以inline 函數 RandI() 為基礎,寫成一個函數TestDice() 以模擬擲骰子的 現象 (骰子的值為整數16)。 / TestDice.cpp #include #include #include using namespace std; inline int RandI(int N) /

7、 定義 inline 函數 RandI() return rand()%N+1; void TestDice(); / 宣告函數 TestDice() const int TestNum = 6000;,16/47,/- 主程式 - int main() cout right fixed showpoint setprecision(4); cout RAND_MAX (0 x7FFFU) 的值是 : setw(7) RAND_MAX endl; TestDice(); return 0; ,17/47,/- 定義函數 TestDice() - void TestDice() int Freq

8、6, Face, i; for (i=0; i6; i+) Freqi=0; / (1) 初始化 srand(int(time(0); / (2) 連擲 20 次 cout 連擲 20 次的結果: endl; for (i=1; i=20; i+) cout setw(5) RandI(6); if (i%5 = 0) cout endl; cout endl;,18/47,/ (3) 統計連擲 TestNum 次的結果 for (int Roll=0; Roll TestNum; Roll+) Face = RandI(6); FreqFace-1+; cout 點數 次數 endl; co

9、ut - endl; for (i=0; i6; i+) cout setw(5) (i+1) setw(10) Freqi endl; cout - endl; ,19/47,程式執行結果,20/47,隨機獲得一個介於0到1之間的浮點數,inline double Rand() return double(rand()/RAND_MAX;,21/47,範例程式檔案 TestRand.cpp,藉由程式模擬連續隨機產生20個浮點數的過程。接著,統計連連續產生6000次的結果,以查看各個範圍內出現的次數是否均勻(每個範圍間隔0.1)。最後,將6000次的結果平均 (理想值為中間值0.5),以驗證準

10、亂數產生器的性能。,22/47,#include #include #include using namespace std; / 定義 inline 函數 Rand() 產生 0 1 之間的亂數 inline double Rand()return double(rand()/RAND_MAX; /- 宣告函數 TestRand() - void TestRand(); const int TestNum = 6000; /- 主程式 - int main() cout right fixed showpoint setprecision(4); TestRand(); return 0;

11、,23/47,/- 定義函數 TestRand() - void TestRand() int Freq10; double Sum, Temp; / (1) 初始化 srand(int(time(0); / 也可寫成 randomize(); for (int i=0; i10; i+) Freqi=0; / (2) 連試 20 次 Rand() cout 連試 20 次 Rand(): endl; for (int i=1; i=20; i+) cout setw(10) Rand(); if (i%5 = 0) cout endl; cout endl; / (3) 統計連試 TestN

12、um 次的結果 Sum = 0.0;,24/47,for (int Roll=0; Roll(i-1)*0.1) Freqi-1+; Sum += Temp; cout 範圍 次數 endl; cout - endl; for (int i=1; i=10; i+) cout (i-1)*0.1) Rand() = (i*0.1) setw(6) Freqi-1 endl; cout - endl; cout 平均: Sum/double(TestNum) endl; return; ,25/47,程式執行結果,26/47,遞迴函數: 階乘(factorial),n的階乘,寫成 n !,的定義

13、式為,27/47,範例程式 Factorial.cpp: 遞迴函數Factorial(),/ Factorial.cpp #include using namespace std; / - 宣告遞迴函數 Factorial() - int Factorial(int); / - 主程式 - int main() int N; cout N; if ( N 0 ) cout 錯誤! 您輸入了負數. endl; else cout N ! = Factorial( N ) endl; return 0; ,28/47,/ - 定義遞迴函數 Factorial() - int Factorial(i

14、nt N) if ( N = 1 ) return 1; else return N * Factorial(N-1); / 呼叫自己! 程式執行結果,29/47,最大公約數 (Greatest Common Divider,簡寫為GCD),正整數M和N的最大公約數,寫成GCD(M,N),的定義式為 可以使用C+寫成遞迴函數GCD(),列於檔案GCD.cpp中。,30/47,範例程式 GCD.cpp,/ GCD.cpp #include using namespace std; / - 宣告函數 GCD() - int GCD(int, int); / - 主程式 - int main() i

15、nt Num1, Num2; cout Num1; cout Num2; cout Num1 和 Num2 的最大公約數是 GCD(Num1, Num2); return 0; ,31/47,/ - 定義函數 GCD() - int GCD(int M, int N ) if ( (M%N) = 0 ) return N; else return GCD(N, M%N); ,32/47,泡沫排序法,假設資料的名稱叫做Data,而且資料的數量是Size,則泡沫排序法 的虛擬程式碼 (pseudocode): for (int i = 0; i i; j-) if (Dataj Dataj-1)

16、交換 Vj 和Vj-1 的值,33/47,範例程式 Bubble.cpp,34/47,35/47,36/47,程式執行結果,37/47,線性搜尋法,假設資料的名稱叫做 Data,而且資料的數量是 Size,比對的標準為 key,則線性搜尋法的虛擬程式碼為: for (int i = 0; i Size; i+) if (Datai = Key) 傳回 i; 傳回 -1;,38/47,範例程式檔案 LinearSearch.cpp,/ LinearSearch.cpp #include #include #include using namespace std; / - 定義樣版函數 LinSe

17、arch() - template int LinSearch(T *V, int N , T Key) for (int i=0; iN; i+) if (Vi = Key) return i; return -1; ,39/47,/ - 定義 inline 函數 RandI() 產生 1N 之間的亂數 - inline int RandI(int N) return rand()%N+1;,40/47,/ - 主程式 - int main() int Index; int Key = 32; srand(int(time(0); const int Size = 20; int DataS

18、ize; for (int i=0; i20; i+) Datai= RandI(85); / 隨機產生 Datai cout nData 的值是: endl;,41/47,for (int i=0; i -1) cout Key 在第 Index+1 個元素的地方. endl; else cout 找不到 Key endl; return 0; ,42/47,程式執行結果,43/47,二分搜尋法 (binary search),如果資料本身已經按照大小排序,就可以用二分搜尋法 以提高搜尋的效率。 假設資料的名稱叫做Data,而且資料的數量是Size,比對的標準為key,中間元素的下標叫做Mid,元素值較小的那一邊的下標範圍從Left到Mid-1,元素值較丈的那一邊的下標範圍從Mid+1到Right,則二分搜尋法的虛

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论