第11章类别和动态记忆体配置.ppt

1 第11章類別和動態記憶體配置 建構子中用new的類別列表11 12queue cpp 佇列結構問題回顧程式設計練習 一 二 2 建構子中用new的類別 類別用new為其資料成員配置空間 在設計上須非常小心 C 編譯器無法發現記憶體管理上的錯誤 通常要到程式實際執行時才能發現 執行時錯誤發生的位置 與程式錯誤位置往往未有直接關聯 因此不易查錯 使用時機 資料成員所需的空間不固定 例如 字串 串列 佇列 樹狀結構等 注意事項 建構子中用new配置空間的資料成員 須在解構子中用delete運算子釋放此記憶體 使用x newdata type 須使用deletex 使用x newdata type 須使用delete x 使用指標時 須注意程式需要的是物件的 指標值 還是複製物件的 內容 3 列表11 12queue cpp 佇列結構 1 5 includetypedefintItem classQueue classscopedefinitions NodeisanestedstructurelocaltothisclassstructNode Itemitem structNode next private Node front pointertofrontofQueueNode rear pointertorearofQueueintitems currentnumberofitemsinQueuepublic Queue createaqueue Queue boolisempty const intqueuecount const boolenqueue constItem 4 列表11 12queue cpp 佇列結構 2 5 Queue Queue front rear NULL items 0 Queue Queue Node temp while front NULL whilequeueisnotyetemptytemp front saveaddressoffrontitemfront front next resetpointertonextitemdeletetemp deleteformerfront boolQueue isempty const returnitems 0 true false intQueue queuecount const returnitems 5 列表11 12queue cpp 佇列結構 3 5 boolQueue enqueue constItem 6 列表11 12queue cpp 佇列結構 4 5 PlacefrontitemintoitemvariableandremoveitboolQueue dequeue Item 7 列表11 12queue cpp 佇列結構 5 5 main Queueque que enqueue 1 que enqueue 2 que enqueue 3 cout Thereare que queuecount items n while que isempty Itemx que dequeue x cout x n return0 Thereare3items 123 8 問題回顧 若String類別有下述的私有成員 classString private char str pointertostringintlen holdslengthofstring 下述的建構子有何問題 String String 下述的建構子有何問題 String String constchar s str s len strlen s 下述的建構子有何錯誤 String String constchar s strcpy str s len strlen s 9 程式設計練習 一 改寫列表9 12stack cpp 完成以下Stack類別之程式碼 並撰寫簡單之測試程式 typedefunsignedlongItem classStack private Item items 動態配置一陣列 存放堆疊中之項目intsize items陣列之大小inttop 目前堆疊頂端之位置public Stack intn 10 Stack boolisempty const boolisfull const boolpush constItem 10 程式設計練習 二 將練習 一 之程式 加入自動改變堆疊大小之功能 執行push 時 如果空間已經不夠了 自動配置更大的items陣列 並且將原陣列的內容複製到新配置的陣列中 新增加intnitems 成員函數 顯示it