stl入門(已修改)
2024-10-28 14:58 本頁面
【正文】 STL入門 導(dǎo)入 STL的概念與組成 Iterator（ 迭代器） Container（ 容器） Algorithm（ 算法） Adaptors（ 配接器） 導(dǎo)入 ?抽象的重要性 –計(jì)算機(jī)科學(xué)的重要進(jìn)步，許多是由于發(fā)掘了新的抽象性質(zhì)而促成的 –面向過程－＞基于對(duì)象－＞面向?qū)ο? －＞泛型 導(dǎo)入 ?面向過程 (ProcedureOriented)的抽象 –抽象出 Procedure（ Function） 的概念，把程序分成若干個(gè)子過程。將事物的 方法 隱藏于各個(gè)函數(shù)內(nèi)－－ C語言。 –適用于處理小型的程序。對(duì)大型程序， 子程序之間關(guān)系復(fù)雜，不易處理 變化的需求 －－引發(fā)軟件危機(jī)的原因－－需要新的抽象。 耦合度 變化總是存在的 導(dǎo)入 ?面向過程示例 調(diào)用子過程時(shí)不用考慮其實(shí)現(xiàn)細(xì)節(jié)。 導(dǎo)入 ?基于對(duì)象 (ObjectBased)的抽象 –引入抽象數(shù)據(jù)類型（ ADT， Abstract Data Type）。 C++的類，將事物的 屬性 與 方法緊密地結(jié)合在一起－－ VB、 帶類的 C。 –與面向過程相比，可以更好地處理變化，一定程度上化解了軟件危機(jī)。但各個(gè)類之間的關(guān)系不容易處理，而且程序 代碼數(shù)量比面向過程時(shí)更大－－需要新的抽象。 導(dǎo)入 ?示例 Person是一個(gè)抽象數(shù)據(jù)類型 強(qiáng)內(nèi)聚，低耦合。 導(dǎo)入 ?面向?qū)ο?(ObjectOriented)的抽象 – 抽象出 封裝 、繼承、多態(tài) ( polymorphic )的概念 。 – 與基于對(duì)象相比，有更多的間接性。運(yùn)用多態(tài)，我們可以 調(diào)用某種方法，而不用指定此方法所屬的類型 。因而達(dá)到更進(jìn)一步的抽象性。 – 它為我們帶來了什么？－－ MFC（ 用面向?qū)ο蠹夹g(shù)封裝 Windows API， 抽象出一個(gè)類體系） 導(dǎo)入 ?示例 對(duì)用戶封裝了具體的類型，用戶只需和抽象類打交道 MFC類體系圖 物體類 窗口類 視圖類 邊框類 Application Framework 導(dǎo)入 ?泛型（ Generic） 的概念 – Generic是一種抽象 就如 OO是一種抽象。 –還沒有語法與之相對(duì)應(yīng)－－正在開發(fā)中。 （ Function、 Class、 D : public B） –它為我們帶來了什么？－－ STL。 STL的概念 ?何為 STL？ – STL(Standard Template Library)是 C＋＋標(biāo)準(zhǔn)庫的一部分（ 80%），是用 C＋＋ Template機(jī)制來表達(dá)泛型的庫。 – STL(Standard Template Library)是用泛型技術(shù)來設(shè)計(jì)完成的實(shí)例 就如 MFC(Microsoft Foundational Classes)是用面向?qū)ο蠹夹g(shù)來設(shè)計(jì)完成的實(shí)例 STL的概念 ?STL抽象的是什么？ – 有些算法并不依賴于數(shù)據(jù)結(jié)構(gòu)的特定實(shí)現(xiàn)，而只是依賴于該結(jié)構(gòu)的 幾個(gè)基本的語義屬性 . – STL抽象出這些基本屬性（ Concept）， 成功的將算法與數(shù)據(jù)結(jié)構(gòu)分離，在沒有效率損失的前提下，得到了及大的彈性。 STL的概念 ?示例 用一個(gè)泛型算法可以處理多種數(shù)據(jù)結(jié)構(gòu)。而且在獲得 彈性 的同時(shí)運(yùn)行 效率 上和以前相比沒有損失。 STL的組成 ?六大組件 –容器（ Container） –算法（ Algorithm） –迭代器（ Iterator） –仿函數(shù)（ Function object）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1