1、第15章通用編程和C STL介紹，清華大學(xué)鄭莉，學(xué)習(xí)目標(biāo)，掌握通用編程思想和概念掌握序列容器在STL中的使用，理解相關(guān)容器掌握迭代器的使用了解通用算法和函數(shù)對(duì)象。2、目錄、15.1一般編程概念和術(shù)語15.1.2 STL相關(guān)概念和術(shù)語15.2 C STL容器15.2.1順序容器15.2.2.3相關(guān)容器適配器。 15.3迭代器15.3.1迭代器分類15.3.2迭代器適配器15.3.3與迭代器相關(guān)聯(lián)的輔助函數(shù)15.4標(biāo)準(zhǔn)c庫的算法概述15.4.1非可變序列算法15.4.2可變序列算法與15.4.3排序相關(guān)聯(lián)4 15.4標(biāo)準(zhǔn)c庫的算法概述15.4.4數(shù)值算法15.5函數(shù)對(duì)象15.5.2函數(shù)適配器，5，

2、15.5.1通用編程，通用編程是面向?qū)ο缶幊毯竺娴牧硪环N編程方法通用的編程是在不損害程序效率的情況下，為了能夠支持各種數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)而通用地描述程序。 面向?qū)ο蠛屯ㄓ镁幊踢@兩種編程方法并不矛盾，是協(xié)調(diào)的。 標(biāo)準(zhǔn)模板庫(STL )是在c中模板機(jī)制上構(gòu)建的通用編程思想的實(shí)現(xiàn)。6、15.1一般編程概念和術(shù)語、15.1.2標(biāo)準(zhǔn)模板存儲(chǔ)庫概念和術(shù)語、容器是存儲(chǔ)其他對(duì)象的對(duì)象。 例如，我們常見的c內(nèi)置排列，廣義上也是集裝箱。 容器可以存儲(chǔ)稱為“同類容器類”(homogenous constainer )的相同類型的元素或一組對(duì)象，或者，如果存儲(chǔ)不同類型的元素或?qū)ο?，則可以存儲(chǔ)“異類容器類” STL容器

3、庫包含兩種類型的容器：“序列容器”(sequence contsainer )和“關(guān)聯(lián)容器”(associative container )。 迭代器在c中，我們經(jīng)常使用指針。 迭代器相當(dāng)于指針，它提供了一種通用的方法，使c程序可以按不同的數(shù)據(jù)類型順序或訪問關(guān)聯(lián)容器中的每個(gè)元素。 我們稱之為“通用指針”。 STL是定義了5種迭代器類型的通用類型：前向迭代器、雙向迭代器、輸入迭代器和輸出迭代器7，15.1 15.1.2標(biāo)準(zhǔn)模板庫相關(guān)的概念和術(shù)語、算法是STL的核心，包括70多種通用算法。 不變序列算法、可變序列算法、排序和相關(guān)算法(sortingandrelathms ) 函數(shù)對(duì)象函數(shù)對(duì)象是ST

4、L提供的四個(gè)組件之一，它是定義了操作符“operator ()”的對(duì)象。 在c中，除了定義操作員operator ()的對(duì)象之外，通常函數(shù)和函數(shù)指針也滿足函數(shù)對(duì)象的特征。 與函數(shù)模板的使用相結(jié)合，函數(shù)對(duì)象提高了STL的靈活性和便利性，提高了代碼效率。 本章在第15.5節(jié)中分別介紹函數(shù)對(duì)象。8、15.1一般編程的概念和術(shù)語、15.1.2標(biāo)準(zhǔn)模板庫相關(guān)的概念和術(shù)語、適配器(adapter )適配器是接口類，被認(rèn)為是標(biāo)準(zhǔn)組件的更新。 通過更改其他類的接口以確保適配器滿足特定需要，可以將適配器分為三類：容器適配器、層代適配器和函數(shù)對(duì)象適配器。 分配器是STL提供的內(nèi)存管理類模塊。 每個(gè)STL容器都使用

5、分配器類來封裝程序使用的內(nèi)存分配模式信息。 根據(jù)內(nèi)存分配模式的不同，從操作系統(tǒng)獲取內(nèi)存的方法也不同。 調(diào)度器類可以封裝各方面的信息，包括指針、常量指針、引用、常量引用、對(duì)象大小、不同類型的指針差異、分配和釋放函數(shù)以及一些函數(shù)的信息。分配器上的所有操作都有分配常數(shù)的執(zhí)行時(shí)間。9、15.1一般編程的概念和術(shù)語、15.1.2標(biāo)準(zhǔn)模板庫的概念和術(shù)語、容器接口STL向容器提供若干公共接口，這些公共接口是公共的且也可稱為通用的。 這些是容器設(shè)置糾正的規(guī)范，并且對(duì)于容器，定義的公共接口主要包括：10，15.1一般編程概念和術(shù)語，15.1.2標(biāo)準(zhǔn)模板庫相關(guān)概念和術(shù)語，以及所有容器接口容器定義的迭代器訪問15.

6、1通用編程概念和術(shù)語容器接口其他接入接口，12，15.1通用編程概念和術(shù)語，15.2.1序列容器，序列容器序列容器有Vector、deque和list三種矢量相當(dāng)于動(dòng)態(tài)數(shù)組，動(dòng)態(tài)數(shù)組動(dòng)態(tài)存儲(chǔ)元素并提供對(duì)容器元素的隨機(jī)訪問。 為了提高效率，vector不是隨著每個(gè)元素的插入而增長自己，而是在vector嘗試增長自己時(shí)，分配的空間大于當(dāng)前所需的空間。 由于這些內(nèi)存空間很大，因此在需要添加新元素時(shí)無需重新分配內(nèi)存。 與c的內(nèi)置數(shù)組相比，向量容器支持動(dòng)態(tài)和對(duì)象響應(yīng)。13、15.2 C STL的容器，例如15-1 :創(chuàng)建整數(shù)向量容器，#include #include /向量容器中包含的頭文件#include using namespace std； const int n=5； int main ()國際=12、4、5、9、1； 向量ve c 1； /結(jié)構(gòu)1 :定義空整數(shù)型向量容器vec1 int i。 for(i=0； i vec2(vec1): /結(jié)構(gòu)2 :復(fù)制結(jié)構(gòu)vec 2向量vec3(陣列、陣列3 )；