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