第8章-模板與應用_第1頁
第8章-模板與應用_第2頁
第8章-模板與應用_第3頁
第8章-模板與應用_第4頁
第8章-模板與應用_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

C++程序設計新世紀應用型高等教育教材編審委員會組編主編羅燁李秉璋第二版新世紀應用型高等教育軟件專業(yè)系列規(guī)劃教材第8章模板與應用8.1模板3C++的模板技術實現了類型參數的多態(tài)性,使得一段程序可以處理不同類型的對象。在面向對象技術中,這種程序設計方式稱為參數化程序設計。有了模板,就可以定義一個帶類型參數的函數模板max,實現不同類型的兩個數據的大小比較。也可以定義一個帶類型參數的圖類模板graph,實現對不同圖類的各種操作。C++提供了兩種模板:函數模板和類模板。8.1.1模板概述8.1模板4函數模板的定義形式是:8.1.2

函數模板8.1模板5可以使用類模板為類定義一種模式,使得類中的一些數據成員、成員函數的參數、返回值能取任意類型。由于類模板需要一個或多個類型參數,所以類模板也稱之為參數化類。類模板可以看成是類的抽象。類模板定義的語法形式是:8.1.3類模板8.2模板的應用68.2.1

類作為函數模板的參數8.3類模板應用實例———類模板在單鏈表上的應用78.3.1單鏈表線性結構還有另外一種實現結構———鏈表。鏈表中每個數據元素一般都是動態(tài)建立的。鏈表中每個數據元素稱為一個結點。鏈表的各結點在內存中并不一定連續(xù)存放,因此鏈表的結點一般至少應包含兩個域:數據域,存放數據;指針域,存放該結點的后繼結點的地址。鏈表正是通過該指針形成一個線性數據結構。8.3類模板應用實例———類模板在單鏈表上的應用88.3.2

類模板在單鏈表上的應用鏈表的常用操作通常包括生成單鏈表,插入、刪除指定結點,遍歷鏈表、求表長、尋找某個結點、清空鏈表等。本節(jié)介紹采用類模板技術實現單鏈

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論