2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩25頁未讀 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、第十章 C++標準模板庫,,C++語言程序設計,2,主要內容,泛型程序設計與標準模板庫有關的概念和術語C++標準模板庫中的容器迭代器標準C++庫中的算法函數(shù)對象,3,泛型程序設計,將程序寫得盡可能通用 將算法從特定的數(shù)據(jù)結構中抽象出來,成為通用的C++的模板為泛型程序設計奠定了關鍵的基礎 STL是泛型程序設計的一個范例 容器(container)迭代器(iterator)算法(algorithms)函數(shù)對象(fu

2、nction object),4,命名空間(Namespace),一個命名空間將不同的標識符集合在一個命名作用域(named scope)內為了解決命名沖突例如,聲明一個命名空間NS:namspace NS {class File;void Fun ();} 則引用標識符的方式如下,NS:: File obj;NS:: Fun ();沒有聲明命名空間的標識符都處于無名的命名空間中,概念和術語,5,命名空間(Na

3、mespace),可以用using來指定命名空間例如,經(jīng)過以下聲明:using NS::File;在當前作用域中就可以直接引用Fileusing namespace std;命名空間std中所有標識符都可直接引用在新的C++標準程序庫中,所有標識符都聲明在命名空間std中,頭文件都不使用擴展名,概念和術語,6,容器,容器類是容納、包含一組元素或元素集合的對象。異類容器類與同類容器類順序容器與關聯(lián)容器七種基本容器:向量

4、(vector)、雙端隊列(deque)、列表(list)、集合(set)、多重集合(multiset)、映射(map)和多重映射(multimap),概念和術語,7,容器的接口,通用容器運算符==,!=,>,>=,<,<=,=方法(函數(shù))迭代方法begin(),end(),rbegin(),rend()訪問方法size(),max_size(),swap(),empty(),8,適配器,適配器是一種

5、接口類為已有的類提供新的接口。目的是簡化、約束、使之安全、隱藏或者改變被修改類提供的服務集合。三種類型的適配器:容器適配器用來擴展7種基本容器,它們和順序容器相結合構成棧、隊列和優(yōu)先隊列容器迭代器適配器函數(shù)對象適配器。,概念和術語,9,迭代器,迭代器是面向對象版本的指針,它們提供了訪問容器、序列中每個元素的方法。,概念和術語,10,算法,C++標準模板庫中包括70多個算法其中包括查找算法,排序算法,消除算法,記數(shù)算法,比

6、較算法,變換算法,置換算法和容器管理等等。這些算法的一個最重要的特性就是它們的統(tǒng)一性,并且可以廣泛用于不同的對象和內置的數(shù)據(jù)類型。,概念和術語,11,順序容器,順序容器的接口插入方法push_front(),push_back(),insert(),運算符“=”刪除方法pop() ,erase(),clear()迭代訪問方法使用迭代器其它順序容器訪問方法(不修改訪問方法)front(),back(),下標[]運算符,容

7、 器,12,順序容器——向量,向量屬于順序容器,用于容納不定長線性序列(即線性群體),提供對序列的快速隨機訪問(也稱直接訪問)向量是動態(tài)結構,它的大小不固定,可以在程序運行時增加或減少。例10-1求范圍2~N中的質數(shù),N在程序運行時由鍵盤輸入。,容 器,13,//10_1.cpp#include #include #include //包含向量容器頭文件using namespace std ;int main

8、(){ vector A(10); int n; int primecount = 0, i, j; cout=2 as upper limit: "; cin >> n; A[primecount++] = 2;,14,for(i = 3; i i/2) A[primecount++] = i; } for (i = 0; i<primecount; i++

9、)//輸出質數(shù) { cout<<setw(5)<<A[i]; if ((i+1) % 10 == 0) //每輸出10個數(shù)換行一次 cout << endl; } cout<<endl;},15,順序容器——雙端隊列,雙端隊列是一種放松了訪問權限的隊列。元素可以從隊列的兩端入隊和出隊,也支持通過下標操作符“[]”進行直接訪問。例10-2使用雙端隊列

10、容器保存雙精度數(shù)值序列,容 器,16,順序容器——列表,列表主要用于存放雙向鏈表,可以從任意一端開始遍歷。列表還提供了拼接(splicing)操作,將一個序列中的元素從插入到另一個序列中。例10-3 改寫例9-7從鍵盤輸入10個整數(shù),用這些整數(shù)值作為結點數(shù)據(jù),生成一個鏈表,按順序輸出鏈表中結點的數(shù)值。然后從鍵盤輸入一個待查找整數(shù),在鏈表中查找該整數(shù),若找到則刪除該整數(shù)所在的結點(如果出現(xiàn)多次,全部刪除),然后輸出刪除結點以后的鏈

11、表。在程序結束之前清空鏈表。,容 器,17,//10_3.cpp#include #include using namespace std ;int main(){ list Link;//構造一個列表用于存放整數(shù)鏈表 int i, key, item; for(i=0;i >item; Link.push_front(item); } cout<<"List: &qu

12、ot;; // 輸出鏈表,18,list::iterator p=Link.begin(); while(p!=Link.end())//輸出各節(jié)點數(shù)據(jù),直到鏈表尾 { cout > key; Link.remove(key); cout << "List: "; // 輸出鏈表 p=Link.begin();// 使P重新指向表頭 while(p!=Link.end())

13、 { cout <<*p << " "; p++; // 使P指向下一個節(jié)點 } cout << endl;},19,容器適配器,容器適配器是用來擴展7種基本容器的棧容器使用適配器與一種基礎容器相結合來實現(xiàn)例10-4:應用標準庫中的deque順序容器生成一個整數(shù)棧stack。隊列容器使用適配器與一種基礎容器相結合來實現(xiàn)的先進先出數(shù)據(jù)結構。例10-5:應用標

14、準庫中的deque順序容器生成一個整數(shù)標準隊列Queue。,容 器,20,什么是迭代器,迭代器是面向對象版本的指針指針可以指向內存中的一個地址迭代器可以指向容器中的一個位置STL的每一個容器類模版中,都定義了一組對應的迭代器類。使用迭代器,算法函數(shù)可以訪問容器中指定位置的元素,而無需關心元素的具體類型。,迭代器,21,迭代器的類型,輸入迭代器可以用來從序列中讀取數(shù)據(jù)輸出迭代器允許向序列中寫入數(shù)據(jù)前向迭代器既是輸入迭代

15、器又是輸出迭代器,并且可以對序列進行單向的遍歷雙向迭代器與前向迭代器相似,但是在兩個方向上都可以對數(shù)據(jù)遍歷隨機訪問迭代器也是雙向迭代器,但能夠在序列中的任意兩個位置之間進行跳轉。,迭代器,22,迭代器適配器,迭代器適配器是用來擴展(或調整)迭代器功能的類。它本身也被稱為迭代器,只是這種迭代器是通過改變另一個迭代器而得到的逆向迭代器通過重新定義遞增運算和遞減運算,使其行為正好倒置插入型迭代器將賦值操作轉換為插入操作。通過這

16、種迭代器,算法可以執(zhí)行插入行為而不是覆蓋行為例10-6應用逆向迭代器和后插迭代器來操作向量容器中的元素,迭代器,23,迭代器相關的輔助函數(shù),advance()函數(shù)將迭代器的位置增加,增加的幅度由參數(shù)決定Distance()函數(shù)返回迭代器之間的距離函數(shù)iter_swap()交換兩個迭代器所指向的元素值例10-7用三個迭代器輔助函數(shù)來操作列表容器中的元素。,迭代器,24,標準C++庫中的算法,算法本身是一種函數(shù)模板不可變

17、序列算法(Non-mutating algorithms)不直接修改所操作的容器內容的算法可變序列算法(Mutating algorithms)可以修改它們所操作的容器的元素。排序相關算法數(shù)值算法,算 法,25,算法應用舉例,例10-9應用不可變序列算法對數(shù)據(jù)序列進行分析例10-10以可變序列算法對數(shù)據(jù)序列進行復制,生成,刪除,替換,倒序,旋轉等可變性操作。例10-11 應用排序相關算法對序列進行各項操作例10-

溫馨提示

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

評論

0/150

提交評論