Control Flow Statements Last Week Homework "Stack" Solution Function pointer (函式指標) Static Class Members (靜態類別成員) Constructor & Destructor (建構子與解構子) Class Templates (類別樣板)

1. Object-Based Programming PObject-Based Programming P
art II (art II ( 以物件為基礎的程式設計以物件為基礎的程式設計 ))
Lecturer: Liao Ping-Lun (Lecturer: Liao Ping-Lun ( 廖柄㷍廖柄㷍 ))
EMail:EMail: pinglunliao@gmail.compinglunliao@gmail.com

2. AgendaAgenda
Control Flow StatementsControl Flow Statements
Last Week Homework "Stack" SolutionLast Week Homework "Stack" Solution
Function pointer (Function pointer ( 函式指標函式指標 ))
Static Class Members (Static Class Members ( 靜態類別成員靜態類別成員 ))
Constructor & Destructor (Constructor & Destructor ( 建構子與解構子建構子與解構子 ))
Class Templates (Class Templates ( 類別樣板類別樣板 ))

3. Control Flow StatementsControl Flow Statements
Cin / coutCin / cout
If / elseIf / else
SwitchSwitch
For loopFor loop
WhileWhile
Do whileDo while
Continue/breakContinue/break

4. 簡單的互動簡單的互動 (cin/cout)(cin/cout)
專案名稱：專案名稱： SeeIn_SeeOutSeeIn_SeeOut
電腦：「我要跟你互動！」電腦：「我要跟你互動！」
我：誰理你阿！我：誰理你阿！

5. PracticePractice
請使用者輸入一字元並在畫面輸出此字元的請使用者輸入一字元並在畫面輸出此字元的
ASCII CodeASCII Code 。。

6. 判斷奇數或是偶數判斷奇數或是偶數
專案名稱：專案名稱： If_ElseIf_Else

7. PracticePractice
判斷學生成績是否有及格。判斷學生成績是否有及格。

8. 你喜愛的水果是什麼？你喜愛的水果是什麼？
專案名稱：專案名稱： SwitchSwitch

9. PracticePractice
成績評等成績評等
100100 神等神等
80~9980~99 優等優等
60~7960~79 甲等甲等
0~590~59 乙等乙等

10. 看星星去看星星去
專案名稱：專案名稱： StarsStars

11. PracticePractice
印菱形印菱形
菱形大小隨意菱形大小隨意

12. 無窮迴圈無窮迴圈
專案名稱：專案名稱： NeverStopNeverStop

13. PracticePractice
印菱形（請用印菱形（請用 while loopwhile loop ））
菱形大小隨意菱形大小隨意

14. 至少一次喔至少一次喔
專案名稱：專案名稱： DoWhileDemoDoWhileDemo

15. PracticePractice
印菱形（請用印菱形（請用 do whiledo while ））
菱形大小隨意菱形大小隨意

16. 線性搜尋線性搜尋
專案名稱：專案名稱： LinearSearchLinearSearch

17. HWHW ：求質數：求質數
速度越快越好。速度越快越好。

18. Last Week HW SolutionLast Week HW Solution

19. Function PointerFunction Pointer
函式名稱是表示什麼？函式名稱是表示什麼？
ExampleExample
f(x) = xf(x) = x22
f(x) = xf(x) = x33
……....
∑f (x)

20. PracticePractice
f(x) = (x + 1)f(x) = (x + 1)33

21. 看動畫去看動畫去
主程式的執行流程主程式的執行流程
物件的記憶體配置物件的記憶體配置
Instance variableInstance variable
Local variableLocal variable
Instance functionInstance function
Function OverloadingFunction Overloading
ConstructorConstructor

22. this Pointerthis Pointer
Reference vs ValueReference vs Value
ReferenceReference 只是別名，不複製一份資料只是別名，不複製一份資料
ValueValue 會複製一份資料。會複製一份資料。
*this*this 是一個是一個 referencereference

23. Function (Function ( 函式函式 ))
函式宣告函式宣告
int sum(double, double);int sum(double, double);
函式定義函式定義
int sum(double a, double b)int sum(double a, double b)
{{
return a + b;return a + b;
}}

24. Recursive Function (Recursive Function ( 遞迴函式遞迴函式 ))
Fibonacci numbersFibonacci numbers
0, 1, 1, 2, 3, 5, 8, etc.0, 1, 1, 2, 3, 5, 8, etc.

25. PracticePractice
int sum(int n);int sum(int n);

26. ClassClass 類別類別
用用 C++C++ 的關鍵字的關鍵字 (keyword) class(keyword) class ，注意，注意
都是小寫。都是小寫。
定義出來的類別就是使用者定義的資料型態定義出來的類別就是使用者定義的資料型態
(User-defined Data Type)(User-defined Data Type) 。。
aObject.MemberNameaObject.MemberName
superMan.Run();superMan.Run(); //// 存取存取 member functionmember function
superMan->Run();superMan->Run();
superMan.age;superMan.age; //// 存取存取 member variablemember variable
superMan->age;superMan->age;

27. ClassClass 類別類別
在在 CC 裡是用裡是用 structstruct 來定義來定義 User-definedUser-defined
Data TypeData Type ，如，如
struct Personstruct Person
{{
int age;int age;
float height;float height;
float weight;float weight;
}}
但是…但是…

28. classclass 類別類別 VSVS 結構結構 structstruct
In C++In C++
除了預設的存取修飾詞除了預設的存取修飾詞 (access specifiers)(access specifiers) 不不
一樣外一樣外 (struct(struct 是是 publicpublic 、、 classclass 是是 private)private)
，其他都是一樣的。，其他都是一樣的。
In CIn C
沒有沒有 classclass 這鬼玩意兒。這鬼玩意兒。 (( 火星文編號一火星文編號一 ))
structstruct 會跟你說，我看不懂函式。會跟你說，我看不懂函式。 (( 火星文編號火星文編號
二二 ))

29. Project TemplateStackProject TemplateStack
為什麼要在為什麼要在 Header File (Header File ( 表頭檔表頭檔 )) 定義？定義？
因為因為 VCVC 笨阿笨阿 XDXD 。。
那那 VC 2005VC 2005 呢？是有比較聰明了呢？是有比較聰明了，但還是得，但還是得
寫在寫在 Header FileHeader File

30. Dynamic Memory AllocationDynamic Memory Allocation
In C++In C++
用用 newnew 和和 deletedelete 就行啦。就行啦。
int *pInt = new int[3];int *pInt = new int[3];
delete[] pInt;delete[] pInt;
In CIn C
void *malloc(size_t size);void *malloc(size_t size);
void *calloc(size_t nmemb, size_t size);void *calloc(size_t nmemb, size_t size);
void free(void *ptr);void free(void *ptr);
還有其他的怪函式名稱。還有其他的怪函式名稱。

31. Dynamic Memory AllocationDynamic Memory Allocation
DynamicMem.cppDynamicMem.cpp
不用時請記的用不用時請記的用 deletedelete 去釋放記憶體。去釋放記憶體。
ReviewReview
BoundaryAlignment.cppBoundaryAlignment.cpp
記憶體配置圖記憶體配置圖
靜態空間靜態空間 : Person superMan;: Person superMan;
動態空間動態空間 : Person *momo = new Person;: Person *momo = new Person;

32. Dynamic Memory AllocationDynamic Memory Allocation
記憶體配置圖記憶體配置圖
靜態空間靜態空間 : Person superMan;: Person superMan;
動態空間動態空間 : Person *momo = new Person;: Person *momo = new Person;
ageage heightheight weightweight namename ……
ageage heightheight weightweight namename ……
momomomo

33. Boundary alignmentBoundary alignment
提示：提示： 44 的倍數、的倍數、 88 的倍數、成員變數順的倍數、成員變數順
序有關序有關
指標指標 (Pointer)(Pointer) 的大小為的大小為 4 Bytes4 Bytes 。。
11 11 11 11 44 44 44
11 11 11 44 44 44 44 44
11 88 11 11 44 88 88 88 44 44

34. Constructor (Constructor ( 建構子建構子 ))
Default ConstructorDefault Constructor 不用參數不用參數
Person p;Person p;
Normal ConstructorNormal Constructor 有參數有參數
Person p("Mark");Person p("Mark");
Copy ConstructorCopy Constructor
由已存在的物件建立新的物件。由已存在的物件建立新的物件。
什麼時候要自己改寫。什麼時候要自己改寫。
Initializer ListInitializer List

35. Default Constructor (Default Constructor ( 預設建構子預設建構子 ))
Implicit default constructorImplicit default constructor
Person() {} // Compiler createPerson() {} // Compiler create
Explicit default constructorExplicit default constructor
Person() { age = 0; } // User-definedPerson() { age = 0; } // User-defined
With present valueWith present value
Person(int newValue = 0) { age = newValue; }Person(int newValue = 0) { age = newValue; }
Ambiguity (only one constructor exist)Ambiguity (only one constructor exist)
Person() { age = 0; }Person() { age = 0; }
Person(int newValue = 0) { age = newValue; }Person(int newValue = 0) { age = newValue; }

36. Default ConstructorDefault Constructor 練習練習
修改修改 MyStackMyStack 的建構子，讓的建構子，讓 MyStackMyStack 類類
別只有一個建構子。別只有一個建構子。
加上加上 Initializer ListInitializer List 。。

37. Copy Constructor (Copy Constructor ( 複製建構子複製建構子 ))
class_name(const class_name&);class_name(const class_name&);
Person ycl;Person ycl;
Person me(ycl); // explicitPerson me(ycl); // explicit
Person him = ycl; // implicitPerson him = ycl; // implicit
實際上實際上 Person him = Person(ycl);Person him = Person(ycl);
Person he = Person(ycl); // explicitPerson he = Person(ycl); // explicit
Person *mark = new Person(ycl); // explicitPerson *mark = new Person(ycl); // explicit
PersonPerson 這個類別不需要自己寫複製建構子這個類別不需要自己寫複製建構子
因為沒有動態配置記憶體。因為沒有動態配置記憶體。

38. Copy ConstructorCopy Constructor 練習練習
How to write a copy constructor ?How to write a copy constructor ?
Destructor.cppDestructor.cpp
實作實作 MyStackMyStack 類別的複製建構子。類別的複製建構子。

39. Destructor (Destructor ( 解構子解構子 ))
~class_name();~class_name();
~Person();~Person();
釋放記憶體釋放記憶體
delete variableName;delete variableName;
delete [] arrayName;delete [] arrayName;
若程式沒有定義解構子，編譯器會提供若程式沒有定義解構子，編譯器會提供 DefDef
ault Destructorault Destructor 。。
靜態物件：系統自動執行。靜態物件：系統自動執行。
動態物件：程式執行。動態物件：程式執行。
Destructor.cppDestructor.cpp

40. Project Complex ClassProject Complex Class
Default ConstructorDefault Constructor
With default valueWith default value
Copy ConstructorCopy Constructor
Operator overloadingOperator overloading
operator+operator+
operator-operator-
operator*operator*
operator<<operator<<
operator>>operator>>
示範示範
operator+operator+

41. ReferencesReferences
物件導向程式設計物件導向程式設計 http://vr.me.ncku.edu.twhttp://vr.me.ncku.edu.tw
/courses/index-oop.htm/courses/index-oop.htm
良葛格學習筆記良葛格學習筆記 http://caterpillar.onlyfun.nehttp://caterpillar.onlyfun.ne
t/Gossip/index.htmlt/Gossip/index.html
CC 程式簡介程式簡介 http://140.127.40.1/~jwu/c/cpghttp://140.127.40.1/~jwu/c/cpg
.htm.htm
深度學習深度學習 C++C++
http://www.math.ncu.edu.tw/~ziyou/c++/http://www.math.ncu.edu.tw/~ziyou/c++/

42. ReferencesReferences
Sagit'sSagit's 電腦與生活科技電腦與生活科技 http://www.tcgs.tc.http://www.tcgs.tc.
edu.tw/~sagit/edu.tw/~sagit/
e-Learninge-Learning 網路教學課程網站網路教學課程網站 http://vr.me.http://vr.me.
ncku.edu.tw/courses/ncku.edu.tw/courses/
美麗美麗 CC 世界世界 http://dhcp.tcgs.tc.edu.tw/c/inhttp://dhcp.tcgs.tc.edu.tw/c/in
dex.htmdex.htm
計算機程式設計計算機程式設計 http://www.csie.ntu.edu.twhttp://www.csie.ntu.edu.tw
/~cprog2002/CourseInfo/courseinfo.html/~cprog2002/CourseInfo/courseinfo.html
物件導向程式設計物件導向程式設計 http://www.csie.ntu.edu.http://www.csie.ntu.edu.
tw/~oop/OOP2001/index.htmltw/~oop/OOP2001/index.html

43. ReferencesReferences
Sagit'sSagit's 電腦與生活科技電腦與生活科技 http://www.tcgs.tc.http://www.tcgs.tc.
edu.tw/~sagit/edu.tw/~sagit/
e-Learninge-Learning 網路教學課程網站網路教學課程網站 http://vr.me.http://vr.me.
ncku.edu.tw/courses/ncku.edu.tw/courses/
美麗美麗 CC 世界世界 http://dhcp.tcgs.tc.edu.tw/c/inhttp://dhcp.tcgs.tc.edu.tw/c/in
dex.htmdex.htm
計算機程式設計計算機程式設計 http://www.csie.ntu.edu.twhttp://www.csie.ntu.edu.tw
/~cprog2002/CourseInfo/courseinfo.html/~cprog2002/CourseInfo/courseinfo.html
物件導向程式設計物件導向程式設計 http://www.csie.ntu.edu.http://www.csie.ntu.edu.
tw/~oop/OOP2001/index.htmltw/~oop/OOP2001/index.html