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