【正文】 ；也可以用其它非模板函數(shù)重載。 第 4章 繼承機制 函數(shù)模板的重載 【例 】示例普通函數(shù)重載模板 第 4章 繼承機制 函數(shù)模板的重載 【 例 】 修改例 ，增加比較字符數(shù)組的功能。類模板是對一批僅有成員數(shù)據(jù)類型不同的類的抽象。 類模板定義 第 4章 繼承機制 類模板中的成員函數(shù)和重載的運算符必須為函數(shù)模板。 類模板定義 返回本節(jié) 第 4章 繼承機制 類模板的實例化是指用某一數(shù)據(jù)類型替代類模板的類型參數(shù)，格式為： 類模板名 類型實參表 由類模板經(jīng)實例化而生成的具體類稱之為模板類。 類模板的實例化 第 4章 繼承機制 類模板實例化以及類實例化的邏輯關(guān)系 類模板的實例化 類模板 a t y p e ( A T y p e ) 模板類 a t y p e in t 模板類 a t y p e d o u b l e i n t o b 對象 d o u b l e o b 對象 實例化 實例化 實例化 實例化 返回本節(jié) 第 4章 繼承機制 在類模板的 模板參數(shù)表 中，必須至少有一個類參數(shù)，當然可以有多個類參數(shù)。 函數(shù)類型參數(shù)只限于整型、指針型和引用，其它類型 (例如浮點型 float)不能使用。 使用函數(shù)類型參數(shù)的類模板 第 4章 繼承機制 使用函數(shù)類型參數(shù)的類模板 返回本節(jié) 第 4章 繼承機制 類模板可以包含與通用類型相關(guān)的默認參數(shù)。 函數(shù)類型參數(shù)也可以使用默認參數(shù)，當類模板被實例化時，如果沒有顯式地指定它的值，則使用默認值。 使用默認參數(shù)的類模板 第 4章 繼承機制 使用默認參數(shù)的類模板 返回本節(jié) 第 4章 繼承機制 標準模板庫 STL 返回首頁 容器 迭代器 算法 第 4章 繼承機制 容器 C++包含一個有許多組件的標準庫。 標準模板庫中有 3個主要組件： ?容器 (container) ?迭代器 (iterator) ?和算法 (algorithm) 第 4章 繼承機制 容器 “容器”是數(shù)據(jù)結(jié)構(gòu)，是包含對象的對象。 基本容器可以分成兩組：順序容器和關(guān)聯(lián)容器 第 4章 繼承機制 容器 第 4章 繼承機制 容器 第 4章 繼承機制 順序容器將一組具有相同類型的元素以嚴格的線性形式組織起來。 3種順序容器在某些方面是相似的。 容器 第 4章 繼承機制 3種容器具有各自不同的特點 。另外， 1ist容器還提供成員函數(shù) splice()和 merge()合并列表， sort()排列列表，push_front()和 pop_front()追加和刪除列表元素。 另一個重要區(qū)別是它們在時間和存儲效率上不相同。 4種關(guān)聯(lián)容器可以分成兩組： set和 map。 例如， set集合 s {4， 99， 50} 包含 3個鍵值。 容器 第 4章 繼承機制 map是一種映像，其中可包含 0個或多個不排序的元素對，一個元素是不重復的鍵值，另一個是與鍵相關(guān)聯(lián)的值。每對元素由一個鍵值和相關(guān)聯(lián)的值構(gòu)成。 map和 multimap容器的元素按關(guān)鍵字順序排列，因此提供按關(guān)鍵字的快速查找。成員函數(shù) find()， count()，lower_bound()和 upper_bound()基于元素鍵值的查找和計數(shù)。區(qū)別僅是 set和 multiset不支持下標操作。 雖然指針也是一種迭代器，但迭代器卻不僅僅是指針。而迭代器更為抽象，它可以指向容器中的一個位置。 第 4章 繼承機制 迭代器 5種迭代器的類別層次： 輸入 (i n p u t ) 輸出 (o u t p u t ) 正向 (fo rw ard ) 雙向 (b i d i re c t i o n al ) 隨機訪問 (ran d o m ac c e s s ) 第 4章 繼承機制 迭代器 STL容器類定義中用 typedef預定義迭代器： 第 4章 繼承機制 迭代器 【 例 】 正向、逆向輸出雙向鏈表中所有元素，示例STL迭代器的使用。 第 4章 繼承機制 算法 1．通用算法的調(diào)用形式 STL算法是用于對容器的數(shù)據(jù)施加特定操作的函數(shù)模板。 其中， BidirectionalIterator表示雙迭代向器。 第 4章 繼承機制 算法 2．通用算法應用 【 例 】 reverse與 sort算法的應用 第 4章 繼承機制 算法 返回本節(jié) 第 4章 繼承機制 應用實例 編寫一個對雙向鏈表進行基本操作的程序。 目的：掌握類模板的實際應用，了解自定義類模板與 STL使用的區(qū)別。 一個流就是一個字節(jié)序列，如果流向程序，這個流就稱為輸入流：如果流出程序，則稱為輸出流。類似地，輸出流可以發(fā)送給屏幕或文件。 這兩個流由系統(tǒng)自動提供，在程序中要使用一個 include預編譯指令指定頭文件 iostream。 這個執(zhí)行輸入和輸出操作的類體系就叫做流類，提供這個流類實現(xiàn)的系統(tǒng)庫就叫做流類庫。 C++的流類庫預定義的四個流所聯(lián)結(jié)起的具體設備為： cin 與標準輸入設備相關(guān)聯(lián) cout 與標準輸出設備相關(guān)聯(lián) cerr 與標準錯誤輸出設備相關(guān)聯(lián) (非緩沖方式 ) clog 與標準錯誤輸出設備相關(guān)聯(lián) (緩沖方式 ) 流類庫 返回本節(jié) 第 4章 繼承機制 返回本節(jié) 支持文件的流類 ios i s t re am o s t re am i o s t re a m s t re am b u f fs t re am b as e i fs t re am o fs t re am fi l e b u f fs t re am 第 4章 繼承機制 格式化輸入 /輸出 返回首頁 使用 ios類的成員函數(shù)進行格式控制 使用控制符進行格式控制 第 4章 繼承機制 使用 ios類的成員函數(shù)進行格式控制 用 ios類的成員函數(shù)來對輸入 /輸出的格式進行控制，如格式標志字、域?qū)?、充填字符及輸出精度等。標志字的每一位用于記錄一種格式。 下表列出了主要標志常量名及其意義。 (2) long flags(long) 該函數(shù)使用參數(shù)值來更新標志字，并返回更新前的標志字。 (4) long setf(long) 該函數(shù)用來設置參數(shù)所指定的那些標志位，并返回更新前的標志字。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 【 例 】 以幾種不同的格式輸出同一浮點數(shù)，示例如何使用成員函數(shù)來操作標志字。示例 ios定義的公有靜態(tài)符號常量的作用 。 int width(int) 該函數(shù)用來設置當前輸出的數(shù)據(jù)寬度，并返回更新之前的寬度值。 charfill(char) 該函數(shù)用來設置當前填充字符為參數(shù)所表示的字符，并返回更新前的填充字符。 int precision(int) 該函數(shù)用來設置當前浮點數(shù)輸出時的有效數(shù)字個數(shù)為該函數(shù)的參數(shù)值，并返回更新前 的值。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 使用 ios類的成員函數(shù)進行格式控制 返回本節(jié) 第 4章 繼承機制 使用控制符進行格式控制 第 4章 繼承機制 使用控制符進行格式控制 第 4章 繼承機制 【例 】使用控制符進行格式控制，完成例 的功能。由于重載插入符和提取符時，其左邊的參數(shù)是流，而右邊的參數(shù)是類的對象，因此，插入符和提取符只能重載為友元函數(shù)。 operator(ostreamamp。 a) { 函數(shù)體 return s。 重載流的插入符和提取符 第 4章 繼承機制 重載流的插入符和提取符 返回首頁 第 4章 繼承機制 常用成員函數(shù) I/O 返回首頁 輸入流的常用成員函數(shù) 輸出流的常用成員函數(shù) 第 4章 繼承機制 輸入流的常用成員函數(shù) ()函數(shù) istreamamp。 將指定的 nCount個字符輸入到內(nèi)存中的字符數(shù)組pch。 第 4章 繼承機制 輸入流的常用成員函數(shù) ()函數(shù) 該函數(shù)有 3種主要形式： ? istreamamp。 第 4章 繼承機制 輸入流的常用成員函數(shù) ? istreamamp。 rch ) 從輸入流讀取一個字符 (包括空白字符 )，并將其存儲 rch。 第 4章 繼承機制 輸入流的常用成員函數(shù) ?istreamamp。 pch, int nCount,char delim=’\n’) 從輸入流中讀取字符。 第 4章 繼承機制 輸入流的常用成員函數(shù) () 與帶 3個參數(shù)的 get成員函數(shù)類似，它讀取一行字符串后在字符數(shù)組末尾加入’ \0’。 ()函數(shù) 無參函數(shù)，統(tǒng)計最后一次輸入操作讀取的字符數(shù)。 ignore(int n=1,int t=EOF)。終止字符仍停留在輸入流中。 putback(char ch)； 把上一次從輸入流中通過 get(或 getline)取得的字符再放回該輸入流中。當輸入一個字符時，應用程序把該字符放回輸入流，以保證輸入的數(shù)據(jù)中包含該字符。其作用是觀測該字符，字符指針仍停留在原來位置上。 read(const char*pch,int nCount)。 2. put()函數(shù) ostreamamp。 輸出一個字符。例如： ifstream istrm()； if(()) cindata； //文件被成功打開，可讀入數(shù)據(jù) 第 4章 繼承機制 I/0流的狀態(tài)函數(shù) 2．檢查一個流對象當前狀態(tài)的運算符函數(shù) 如果不關(guān)心具體是哪一位置位 (具體的錯誤性質(zhì) )，則可以使用 ios類中重載的兩個運算符函數(shù)： int ios::operator!()； 在設置了 failbit、 badbit或 hardbit位的情況下返回非零，而成員函數(shù)： ios::operator void*()； 在上述這些位沒有設置的情況下 (正常狀態(tài) )返回非零。 第 4章 繼承機制 I/0流的狀態(tài)函數(shù) 3．清除 /設置流狀態(tài)位函數(shù) ios類的成員函數(shù)： void ios::clear(int=0)。函數(shù) clear()更多地是用于在己知流發(fā)生錯誤的情況下清除流的錯誤狀態(tài)，也可以用于設置流的錯誤狀態(tài)。不考慮記錄的界限，因此這種文件稱為流式文件。 在文本文件中，每個字節(jié)存放一個 ASCII代碼表示一個字符，文本文件的優(yōu)點是可直接按字符形式輸出，供人們閱讀。 文件流 第 4章 繼承機制 按數(shù)據(jù)的存取方式來分類，文件可分為順序文件和隨機讀寫文件。 在 C++中，文件定義為文件流類的一個對象，要進行文件的輸入／輸出，必須先創(chuàng)建 —個文件流對象，并與指定的文件相關(guān)聯(lián)，即打開文件，然后才能進行讀寫操作，完成后再關(guān)閉這個文件，這就是在 C++中進行文件讀寫的基本過程。文件流（ Text Stream）是以外存文件為輸入 /輸出對象的數(shù)據(jù)流。每一個文件流都有一個內(nèi)存緩沖區(qū)與之對應。 文件流 返回本節(jié) 第 4章 繼承機制 1. 打開文件 有兩種方法： ?先建立流對象，然后調(diào)用函數(shù) open連接外部文件 流類 對象名 。 ?調(diào)用流類帶參數(shù)的構(gòu)造函數(shù)，建立流對象的同時連接外部文件 流類 對象名 (文件名 ,方式 )。 文件的打開與關(guān)閉 第 4章 繼承機制 文件的打開與關(guān)閉 第 4章 繼承機制 2. 關(guān)閉文件 使用 close()成員函數(shù)進行關(guān)閉： 流對象名 . close() 其中， 流對象名 是待關(guān)閉的文件流的對象名。 【 例 】 從輸入的串中分離數(shù)字串，先將其存入磁盤文件，然后將其讀出并在屏幕上顯示出來。 【 例 】 用二進制文件處理學生信息 文件的讀寫 第 4章 繼承機制