Microsoft Word - ACL0204-ch11-ok.doc

Transcription

1 第十一章 類別和動態記憶體配置 這章主要討論如何在類別中使用 new 和 delete 及如何處理動態記憶體所產生的一些問題, 主題似乎很少, 但這些主題會影響建構函數及解構函數的設計以及運算子的多型 先看一個特別的例子 若要產生一個類別, 其成員表示姓名, 最簡單的方法是用字元陣列儲存 但其缺點是字元陣列的長度該設多少呢? 若為 14 個字元的陣列, 遇到 Barthlomew Smeadsbury-Crafthovingham 時就不夠了, 為安全起見, 改用 40 個字元的陣列, 但若產生 2000 個此種物件的陣列, 因很多字元陣列只用去部分記憶體空間, 所以浪費了很多空間 還好我們可以利用 new 運算子來動態地配置正確的記憶體空間 動態記憶體配置和類別 對記憶體配置,C++ 採用的策略是 : 在程式所需要的記憶體大小, 是在執行期決定而非編譯期 C++ 使用 new 和 delete 來取得記憶體的動態控制權, 很不幸的, 在類別中使用這些運算子會產生一些新的程式設計問題, 接下來就來討論這些問題 靜態的類別成員及其範例 在看 new 和 delete 的範例前, 先介紹 String 類別中新的儲存類型 : 靜態類別成員 這類別會存一個指向字串的指標和一個表示字串長度的值 為了能從 String 類別來看 new,delete 及靜態類別成員是如何運作, 所以在建構函數和解構函數被呼叫時將顯示一些訊息 範例程式 11-1 是類別宣告, 取名為 strng1.h 是為了避免和標準的函數檔 string.h 產生衝突

2 C++ Primer Plus 5/e 中文精華版 範例程式 11-1 strng1.h // strng1.h -- string class definition #ifndef _STRNG1_H_ #define _STRNG1_H_ class String private: char *str; // pointer to string int len; // length of string static int num_strings; // number of objects public: String(const char * s); // constructor String(); // default constructor ~String(); // destructor // friend function friend ostream & operator<<(ostream & os, const String & st); ; #endif 此宣告中要注意兩件事 首先 str 的資料型態是用 char 指標而非 char 陣列, 代表在類別宣告時並未配置空間予字串, 而須在建構函數中利用 new 為字串配置空間, 如此才能避免受限於事先定義的字串大小 第二, 定義成員 num_strings 為靜態的儲存類別 此類別有一特殊性質, 不管產生多少個物件, 程式只產生一個靜態類別的變數, 意思是靜態成員為該類別的所有物件所共用, 好比全家人共用一個電話號碼 假設產生了 10 個 String 物件, 分別有 10 個 str 及 len, 但只有一個共用的 num_strings, 如圖 11-1 所示 num_strings 記錄此程式產生的物件個數 範例程式 11-2 為類別 String 的實作 範例程式 11-2 string1.cpp // strngs1.cpp -- String class methods #include <iostream> using namespace std; #include <cstring> #include "strng1.h" 11-2

3 第 11 章 類別和動態記憶體配置 // initializing static class member int String::num_strings = 0; // class methods String::String(const char * s) // construct String from C string len = strlen(s); // set size str = new char[len + 1]; // dynamic allocation memory strcpy(str, s); // initialize pointer num_strings++; // 累計物件個數 cout << num_strings << ": \"" << str << "\" object created\n"; String::String() // default constructor static const char * s = "C++ "; len = strlen(s); str = new char[len + 1]; strcpy(str, s); // default string num_strings++; cout << num_strings << ": \"" << str << "\" object created\n"; String::~String() // necessary destructor cout << "\"" << str << "\" object deleted, "; --num_strings; // required cout << num_strings << " left\n"; delete [] str; ostream & operator<<(ostream & os, const String & st) os << st.str; return os; 11-3

4 C++ Primer Plus 5/e 中文精華版 範例程式 11-2 中有一敘述為 : int string::num_strings = 0; 此敘述是將 num_strings 初始化為 0 此敘述不可以放在類別宣告的檔案中, 這是因為類別宣告放在標頭檔中, 程式可能有數個檔案皆引入此檔, 會造成多重初始化敘述, 而產生錯誤 圖 11-1 靜態成員資料 在建構函數中有運算式 num_strings++, 確保程式每產生一個新物件, 共用的變數 num_strings 就能遞增 1, 以記錄 String 類別的物件數, 同樣在解構函數亦含運算式 --num_strings, 減掉刪除的物件 11-4

5 第 11 章 類別和動態記憶體配置 下面為第一個建構函數, 是一個指標, 建構函數需為其配置記憶體, 初始化物件時, 可傳字串給建構函數 : String::String() // default constructor static const char * s = "C++ "; len = strlen(s); str = new char[len + 1]; strcpy(str, s); // default string num_strings++; cout << num_strings << ": \"" << str << "\" object created\n"; 呼叫解構函數時會顯示文字, 這部分只是為了觀察用, 但不是必要的敘述 str 所指的位置是由 new 配置, 當 String 物件結束, 會自動清除 str 指標, 但其所指的記憶體並不會自動清除, 所以必需在解構函數中呼叫 delete, 以確保物件結束時能釋放 new 所配置的記憶體 String::~String() cout << "\"" << str << "\" object deleted, "; --num_strings // required cout << num_strings << " left\n"; delete [] str; // required 範例程式 11-3 說明 String 的建構函數和解構函數如何運作, 請記得將範例程式 11-2 和 11-3 一起編譯 範例程式 11-3 vegnews.cpp // vegnews.cpp -- using new and delete with classes // compile with strngs.cpp #include <iostream> using namespace std; #include "strng1.h" 11-5

6 C++ Primer Plus 5/e 中文精華版 String sports("spinach Leaves Bowl for Dollars"); // sports an external object void callme1(void); // creates local object String * callme2(void); // creates dynamic object int main(void) cout << "Top of main()\n"; String headlines[2] = // 區域陣列物件變數 String("Celery Stalks at Midnight"), String("Lettuce Prey") ; cout << headlines[0] << "\n"; cout << headlines[1] << "\n"; callme1(); cout << "Middle of main()\n"; String *pr = callme2(); // set pointer to object cout << sports << "\n"; cout << *pr << "\n"; delete pr; // 回收物件 cout << "End of main()\n"; system("pause"); return 0; void callme1(void) cout << "Top of callme1()\n"; String grub; // local object cout << grub << "\n"; cout << "End of callme1()\n"; String * callme2(void) cout << "Top of callme2()\n"; String *pveg = new String("Cabbage Heads Home"); // dynamic object uses constructor cout << *pveg << "\n"; cout << "End of callme2()\n"; return pveg; // pveg expires, object lives 11-6

7 第 11 章 類別和動態記憶體配置 輸出結果如下 : 1: "Spinach Leaves Bowl for Dollars" object created Top of main() 2: "Celery Stalks at Midnight" object created 3: "Lettuce Prey" object created Celery Stalks at Midnight Lettuce Prey Top of callme1() 4: "C++ " object created C++ End of callme1() "C++ " object deleted, 3 left Middle of main() Top of callme2() 4: "Cabbage Heads Home" object created Cabbage Heads Home End of callme2() Spinach Leaves Bowl for Dollars Cabbage Heads Home "Cabbage Heads Home" object deleted, 3 left End of main() "Lettuce Prey" object deleted, 2 left "Celery Stalks at Midnight" object deleted, 1 left "Spinach Leaves Bowl for Dollars" object deleted, 0 left 程式摘要 為確實了解程式的流程, 我們將逐步解釋此程式 物件 sports 為外部變數, 所以會在 main() 執行前產生 接下來產生兩個元素的 headlines 物件陣列, 此時程式呼叫建構函數兩次, 每一次初始化陣列的一個元素, 且每個元素都是一個類別物件, 所以敘述 cout << headlines[0] << "\n"; cout << headlines[1] << "\n"; 會呼叫夥伴函數 operator<<() 11-7

8 C++ Primer Plus 5/e 中文精華版 接著程式呼叫函數 callme1(), 此函數利用預設建構函數產生一個區域物件 grub, 預設建構函數將成員 str 初始化成 "C++ " 當 callme1() 結束, 就清除此物件, 故有如以下的輸出結果 : Top of callme1() 4: "C++ " object created C++ End of callme1() "C++ " object deleted, 3 left 除了印出個別訊息, 解構函數亦清除 "C++ " 所佔的空間 接著進入程式的重要部份, 程式呼叫 callme2(), 此函數用 new 產生和初始化一個 String 物件 : String *pveg = new String("Cabbage Heads Home"); 函數將新物件的位址指定給 pveg 指標 因為在 new String 時有字串引數, 所以程式會呼叫對應的建構函數來初始化物件 pveg 為一個物件指標, 所以 *pveg 是一個物件, 其行為和宣告的物件相同 : cout << *pveg << "\n"; 因此會輸出 Cabbage Heads Home 函數結束時, 會自動清除其變數所佔的空間, 即指標 pveg 所存的空間, 但 callme2() 並未釋還 pveg 所以其所指的記憶體空間, 即 Cabbage Heads Home 物件仍然存在 因 pveg 之值傳給呼叫程式, 而將值指定給指標 pr 變數 大體來說,pveg 先指向 String 物件, 然後在清除 pveg 的同時將 pr 指向此 String 物件, 因此, 程式可再利用 pr 存取此動態配置的物件 在顯示 sports 物件後, 即輸出此結果 : 11-8

9 第 11 章 類別和動態記憶體配置 Top of callme2() 4: "Cabbage Heads Home" object created Cabbage Heads Home uses pveg pointer in callme2() End of callme2() Spinach Leaves Bowl for Dollars Cabbage Heads Home uses pr pointer in main() 程式用 delete 將 new 產生的物件刪除 : delete pr; 此乃釋放 pr 所指的記憶體, 並非 pr 本身, 也就是刪除物件, 因此會啟動解構函數刪除 Cabbage Heads Home 所佔的記憶體空間 : "Cabbage Heads Home" object deletes,3 left 範疇法則 (Scope rules) 控制物件的存在與否 兩個陣列元素是自動配置的變數, 所以離開定義它們的區段後, 它們就不存在了, 此例為 main() 而變數則在程式結束時清除 End of main() "Celery Stalks at Midnight" object deleted, 2 left "Lettuce Prey" object deleted, 1 left "Spinach Leaves Bowl for Dollars" object deleted, 0 left 再論 new 和 delete 上例中, 程式在兩個層次中用 new 和 delete 首先, 產生物件時, 建構函數中用 new 配置空間儲存每個物件的名稱字串, 相對應的在解構函數中利用 delete 釋放此記憶體空間 因為每個字串是一個字元陣列, 所以 delete 要加上 [ ] 當物件不存在時, 此記憶體空間即自動釋放 其次, 在 callme2() 函數中, 用 new 配置整個物件所需空間, 意即 str 指標和 len 成員的記憶體空間 產生物件, 呼叫建構函數, 此函數會配置空間儲存字串, 並且將此空間位址設給 str 當不需要此物件時, 程式利用 delete 11-9

10 C++ Primer Plus 5/e 中文精華版 將其刪除, 它僅釋放存 str 指標和 len 的空間, 而 str 所指的字串空間由解構函數負責清除 再一次強調解構函數所做的事 : 1. 若物件為自動配置的變數, 當程式結束定義此物件的區段, 就會呼叫其解構函數 所以程式結束 main() 時, 為 headlines[0] 和 headlines[1] 呼叫解構函數 ; 而結束 callme1() 時, 為 grub 呼叫解構函數 2. 若物件為靜態變數 ( 外部, 靜態或外部靜態 ), 當程式結束時, 即呼叫其解構函數, 此範例為 sports 物件 3. 若由 new 產生的物件, 則在 delete 該物件時, 才會呼叫其解構函數, 在 callme2() 中產生的物件, 在 main() 中才會刪除 此例中 new 和 delete 置於不同的函數有潛在的問題, 因為程式設計者須記得刪除這些物件 例如, 當程式作如下的修改 : String *ps; for ( int i = 0; i < 100; i++ ) ps = callme2(); cout << *ps << "\n"; delete ps; 這程式碼會產生 100 個不同的物件, 每次迴圈都將 ps 指向最新的物件, 且沒有記錄以前物件位址, 最後程式只刪除最近產生的物件, 其它 99 個物件佔住了記憶體, 而程式卻無法存取 適當地設計解構函數可在刪除物件時, 避免在物件內部中殘留記憶體, 但對呼叫 new 產生的物件, 仍須呼叫 delete 刪除物件 11-10

11 第 11 章 類別和動態記憶體配置 String 類別的問題 目前對 String 類別的定義並不完全, 它沒有實作很多有用的成員函數, 如多型 < == 和 > 運算子作字串比較 但此類別的問題更重要, 我們利用範例程式 11-4 為例, 說明有哪些問題存在 範例程式 11-4 problem1.cpp // problem1.cpp -- uses a function with a String argument // compile with strng1.cpp #include <iostream> using namespace std; #include "strng1.h" void showit(string s, int n); int main(void) String motto("home Sweet Home"); showit(motto, 3); system("pause"); return 0; void showit(string s, int n) // show String s n times for (int i = 0; i < n; i++) cout << s << "\n"; 範例中傳遞一個 String 物件和顯示次數至 showit() 函數, 其輸出結果如下 : 1: "Home Sweet Home" object created Home Sweet Home Home Sweet Home Home Sweet Home "Home Sweet Home" object deleted, 0 left "Home Sweet Home" object deleted, -1 left Null pointer assignment 11-11

12 C++ Primer Plus 5/e 中文精華版 從輸出結果可以得到一些奇怪的資訊 首先只產生一個物件, 但卻刪除了 2 個物件, 在記憶體中有 -1 個物件! 然後是一個指定空指標的訊息 ( 是否會顯示此訊息視編譯程式而定, 不管有無訊息, 都存在此基本的問題 有些編譯程式會當機 ) 下面是另一個問題的範例 : 範例程式 11-5 problem2.cpp // problem2.cpp -- initializes one string to another // compile with strng1.cpp #include <iostream> using namespace std; #include "strng1.h" int main(void) String motto("home Sweet Home"); String ditto(motto); // initialize ditto to motto cout << motto << "\n"; cout << ditto << "\n"; return 0; 程式中用 String 物件初始化另一個物件, 如下面輸出所示, 但仍出現前一個範例的問題 : 1: "Home Sweet Home" object created Home Sweet Home Home Sweet Home "Home Sweet Home" object deleted, 0 left "Home Sweet Home" object deleted, -1 left Null pointer assignment 11-12