【正文】 關(guān)聯(lián)容器具有根據(jù)一組索引來快速提取元素能力，其中元素可以通過鍵值（ key）來訪問。與例 nums不同，不能通過下標(biāo)來訪問集合 s。 容器 第 4章 繼承機制 multiset是容許有重復(fù)鍵值的 set，而 multimap是容許有重復(fù)鍵值的 map。 set， multiset與 map， multimap很相似。指針可以指向內(nèi)存中的一個地址，通過這個地址就可以訪問相應(yīng)的內(nèi)存單元。 第 4章 繼承機制 迭代器 返回本節(jié) 第 4章 繼承機制 算法 從對容器的訪問性質(zhì)說，算法分為 : 只讀形式 (即不允許修改元素 )和改寫 (即可修改元素 )形式 從功能上說，可以分為 : 查找、比較、計算、排序、置值、合并、集合、管理等。 該算法的功能是來訪問容器中的元素，將區(qū)間 [first,last] 中的元素以相反的方向放置。 返回首頁 第 4章 繼承機制 第 8章 I/O流 概述 格式化輸入 /輸出 重載流的插入符和提取符 常用成員函數(shù) I/O 流的錯誤處理 文件流操作 應(yīng)用實例 第 4章 繼承機制 概述 返回首頁 流的概念 流類庫 支持文件的流類 第 4章 繼承機制 流的概念 在 C++的輸入輸出系統(tǒng)中，最核心的對象是流 (stream)。 第 4章 繼承機制 cin是連接到鍵盤的一個輸入流，而 cout是連接到屏幕的一個輸出流。 流類庫 第 4章 繼承機制 1．流類庫的基本結(jié)構(gòu) 流類庫 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 一個指針成員 指向該類對象 第 4章 繼承機制 2．預(yù)定義的流 C++的流庫預(yù)定義了 4個流： cin、 cout、 cerr和 clog 流是一個抽象概念，當(dāng)實際進行 I/0操作時，必須將流和一種具體的物理設(shè)備。 第 4章 繼承機制 使用標(biāo)志常量或直接用對應(yīng)的十六進制值設(shè)置輸入輸出流的格式。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 (3) long setf(long setbits， long field) 該函數(shù)用來將 field所指定的標(biāo)志位清零，將 setbits為 1的標(biāo)志位置為 1，并返回設(shè)置前的標(biāo)志字。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 【例 】以幾種不同的進制輸出同一整數(shù)。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 (2) 填充當(dāng)前寬度內(nèi)的填充字符函數(shù) char fill() 該函數(shù)用來返回當(dāng)前所使用的填充字符。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 【 例 】 示例如何使用 ios類的成員函數(shù)設(shè)置域?qū)?、充填字符及輸出精度? 插入符重載的一般格式如下： ostreamamp。 } 重載流的插入符和提取符 第 4章 繼承機制 【 例 】 重載流的插入符和提取符，完成例 同樣的功能。如果讀取的字符數(shù)量少于指定的數(shù)量，就會設(shè)置 failbit錯誤位。 int get(charamp。 int get(charamp。不同的是， getline要從輸入流中刪除分隔符 (即讀取并刪除它 )，而不是把它存放在數(shù)組中。 遇到指定的終止字符 t時提前結(jié)束或跳過輸入流中 n個字符結(jié)束 (此時跳過包括終止字符內(nèi)的若干個字符 )。對于應(yīng)用程序需要掃描輸入流以查找以特定字符開頭的字段來說，這是非常有用的。 返回本節(jié) 第 4章 繼承機制 輸出流的常用成員函數(shù) ()函數(shù) ostreamamp。 put(char rch )。這兩個函數(shù)提供了從兩個方面測試流狀態(tài)是否為正常情況的手段。例如： 返回本節(jié) 第 4章 繼承機制 文件流操作 文件流 文件的打開與關(guān)閉 文件的讀寫 返回首頁 第 4章 繼承機制 在 C++中，文件被看作是字符的序列，即文件是由一個個的字符數(shù)據(jù)順序組成的。二進制文件則是把數(shù)據(jù)的內(nèi)部存儲形式原樣存放到文件中，這種文件的優(yōu)點是與數(shù)據(jù)在內(nèi)存中的存儲形式保持一致，因此存儲效率高，無須進行存儲形式的轉(zhuǎn)換，但不能直接按字符形式輸出。 文件流 第 4章 繼承機制 在 C++語言里，文件操作是通過文件流來完成的。 C++有三種文件流：輸入文件流、輸出文件流和輸入 /輸出文件流。 其中，“流類”是 C++流類庫定義的文件流類，為ifstream、 ofstream或 fstream。 文件的讀寫 第 4章 繼承機制 2．二進制文件的讀寫 二進制文件用 binary方式打開，讀寫方式完全由程序控制，一般的字處理軟件不能參與編輯。 文件的打開與關(guān)閉 返回本節(jié) 第 4章 繼承機制 1．文本文件的讀寫 文本文件用默認(rèn)方式打開。 對象名 .open(文件名 ,方式 )。輸出文件流是從內(nèi)存流向外存文件的數(shù)據(jù)，輸入文件流是從外存文件流向內(nèi)存的數(shù)據(jù)。在 C++中，文件既可以進行順序訪問，也可以進行隨機訪問。 按數(shù)據(jù)的存儲形式來分類，文件可分為文本文件和二進制文件。 用于清除 /設(shè)置流的狀態(tài)位 (它不能設(shè)置 /清除 hardfail位 )。 第 4章 繼承機制 輸出流的常用成員函數(shù) 【例 】從輸入的串中分離數(shù)字串，示例常用成員函數(shù) I/O 第 4章 繼承機制 輸出流的常用成員函數(shù) 返回本節(jié) 第 4章 繼承機制 常用成員函數(shù) I/O 返回首頁 I/0流的錯誤狀態(tài)字 I/0流的狀態(tài)函數(shù) 第 4章 繼承機制 I/0流的錯誤狀態(tài)字 返回本節(jié) 第 4章 繼承機制 I/0流的狀態(tài)函數(shù) 1．檢查一個流對象當(dāng)前狀態(tài)的成員函數(shù) 有幾個函數(shù)可用來檢查一個流對象的當(dāng)前狀態(tài)，它們都是 ios類的成員函數(shù)： int rdstate() //返回當(dāng)前的流狀態(tài)字 int eof() //如果提取操作已到達文件尾，則返回非零值 int fail() //若 failbit位置位，返回非零值 int bad() //若 badbit位置位，返回非零值 int good() //若狀態(tài)字沒有置位，則返回非零值 可以使用這些函數(shù)檢查當(dāng)前流的狀態(tài)。 將指定的 nCount個字符輸入到內(nèi)存中的字符數(shù)組 pch。 第 4章 繼承機制 輸入流的常用成員函數(shù) 7. peek()函數(shù) 無參函數(shù)，返回輸入流的下一個字符，但并不將其從輸入流中刪除。 第 4章 繼承機制 輸入流的常用成員函數(shù) 6. putback()函數(shù) 該函數(shù)原型為： istreamamp。 第 4章 繼承機制 輸入流的常用成員函數(shù) ()函數(shù) 該函數(shù)原型為： istreamamp。函數(shù)要么在讀取到nCount1個字符后終止，要么在讀取到指定的分隔符 delim時終止。當(dāng)遇到文件結(jié)束符時，此 get函數(shù)返回 0，否則返回對 istream對象的引用，并用該引用再次調(diào)用 get成員函數(shù)。 int get() 從指定的輸入流中輸入一個字符 (包括空白字符 )，并返回該字符作為函數(shù)調(diào)用的值；遇到輸入流中的文件結(jié)束符時，此 get函數(shù)返回 EOF。 read(char*pch,int nCount)。 s, classaamp。 使用控制符進行格式控制 第 4章 繼承機制 返回本節(jié) 使用控制符進行格式控制 第 4章 繼承機制 運算符重載有兩種形式：重載為成員函數(shù)或者是重載為友元函數(shù)。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 (3) 設(shè)置浮點數(shù)輸出精度函數(shù) int precision() 該函數(shù)用來返回當(dāng)前浮點數(shù)的有效數(shù)字的個數(shù)。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 2．使用 ios類的成員函數(shù)設(shè)置域?qū)?、充填字符及輸出精? 在 ios類定義了一些設(shè)置域?qū)挕⒊涮钭址拜敵鼍鹊瘸蓡T函數(shù)： (1) 設(shè)置輸出數(shù)據(jù)所占寬度的函數(shù) int width() 該函數(shù)用來返回當(dāng)前輸出的數(shù)據(jù)寬度。 (5)long unsetf(long) 該函數(shù)用來清除參數(shù)所指定的那些標(biāo)志位，并返回更新前的標(biāo)志字。 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 使用 ios類的成員函數(shù)進行格式控制 第 4章 繼承機制 Ios的幾個直接操作標(biāo)志字的公有成員函數(shù)： (1) long flags() 該函數(shù)用來返回標(biāo)志字。 1．使用 ios類的成員函數(shù)設(shè)置標(biāo)志字 ios類中聲明了一個數(shù)據(jù)成員，用于記錄當(dāng)前流的格式化狀態(tài)，這個數(shù)據(jù)成員稱為標(biāo)志 字。 流的概念 返回本節(jié) 第 4章 繼承機制 C++將與輸入和輸出有關(guān)的操作定義為一個類體系，放在一個系統(tǒng)庫里，以備用戶調(diào)用。如果輸入流來源于鍵盤，表明你的程序要從鍵盤獲取輸入；如果輸入流來源于一個文件，表明程序要從那個文件獲取輸入。要求能從兩端開始插入、刪除和輸出結(jié)點。例如 reverse算法，該算法的原型為： template typename BidirectionalIterator void reverse(BidirectionalIterator first, BidirectionalIterator last)。 第 4章 繼承機制 迭代器 1．迭代器的分類 STL迭代器主要包括 5種基本類別： 輸入（ input）迭代器、輸出 (output) 迭代器、前向(forward) 迭代器、雙向 (bidirectional)迭代器和隨機訪問 (random access) 迭代器。 容器 第 4章 繼承機制 【 例 】 示例 STL容器的使用 容器 第 4章 繼承機制 容器 返回本節(jié) 第 4章 繼承機制 迭代器 簡單地說，迭代器是面向?qū)ο蟀姹镜闹羔槪?STL算法利用迭代器對存儲在容器中的元素序列進行遍歷，迭代器提供了訪問容器和序列中每個元素的方法。重載算符函數(shù) operator[]基于關(guān)鍵字的查找和插入。例如， map集合 m {(first,4)， (second,99)， (third,50)} 包含 3對元素。 ?set是一種集合，其中可包含 0個或多個不重復(fù)的和不排序的元素，這些元素被稱為鍵值。deque容器就像 vector和 1ist的混合體，既支持 vector的行為，又支持 1ist的行為。如，都有用于增加元素的 insert成員函數(shù)，及用于刪除元素的 erase成員函數(shù)等， 3種順序容器的元素均可通過位置來訪問。 STL容器類庫中包含 7種基本容器： vector(向量 )、 deque(雙向隊列 )、 list(雙向鏈表 )、 set(集合 )、 multiset(多重集合 )、 map(映像 )、 multimap(多重映像 )。 使用默認(rèn)參數(shù)的類模板 第 4章 繼承機制 【例 】定義一個數(shù)組類模板，使用數(shù)據(jù)類型和數(shù)組大小的默認(rèn)參數(shù)。 使用函數(shù)類型參數(shù)的類模板 第 4章 繼承機制 【 例 】 定義一個數(shù)組類模板，并能夠指定數(shù)組的大小。格式為： 類模板名 類型實參表 對象名 [（ 實參表 ） ] 類模板的實例化 第 4章 繼承機制 【 例 】 定義一個數(shù)組類模板，了解類模板的實際作用。 類模板定義 第 4章 繼承機制 類模板的定義格式： template 模板參數(shù)表 class 類模板名 { 類成員聲明 } 其中， 模板參數(shù)表 中包含一個或多個用逗號分開的類型，參數(shù)項可以包含基本數(shù)據(jù)類型，也可以包含類類型：如果是類類型，則須加前綴 class或 typename。 1. 函數(shù)模板的重載 【例 】重載例 。該重載函數(shù)的函數(shù)體與函數(shù)模板的函數(shù)體相同，參數(shù)為具體的數(shù)據(jù)類型。 兩個變元都被顯式傳給運算符函數(shù)。如產(chǎn)生求兩