stl入門(參考版)
2024-10-16 14:58本頁面
【正文】 Algorithm（ 算法） ? 算法列表 70個 Algorithm（ 算法） ? 算法列表 Algorithm（ 算法） ? 算法列表 Algorithm（ 算法） ? 算法列表 Ending and Begining ?總論： – ＜＜大局觀：泛型程序設計與 STL＞＞ ?參考手冊 –＜＜ C++標準程序庫＞＞ – MSDN Ending and Begining ?Ogre引擎 –大量運用 STL –大量運用 OOA、 OOD –設計模式 –圖形 API –圖形學算法 – ActiveX控件、 COM –網(wǎng)絡支持 。 Algorithm（ 算法） ?泛型算法通則 –大部分算法都可以用 functioin object 來更改準則。 Adaptor模式 ?在 STL中，改變 iterator界面的叫做 iterator adaptor ?改變 container界面的叫做 container adaptor， ?改變 function object界面的叫做 function adaptor Container Adaptor ? STL提供的另兩種容器 queue、 stack， 其實都只不過是一種 adaptor， 它們簡單地修飾deque的界面而成為另外的容器類型 ? STL的源碼 Algorithm（ 算法） ?泛型算法通則 –所有算法的前兩個參數(shù)都是一對 iterators：[first， last)， 用來指出容器內(nèi)一個范圍內(nèi)的元素。 —— Brandon Goldfedder，《 模式之樂》 Iterator模式 ?定義：提供一種方法，使用按順序訪問某個容器所含的各個元素，而無需曝露該容器的內(nèi)部表述方法。 設計模式 ?管理模式 —— Don S. Olson, Carol L. Stimmel, The Manager Pool ?分析模式 —— Martin Fowler, Analysis Patterns ?設計模式 ?實現(xiàn)模式 —— Scott Meyers, Effective C++ ?重構(gòu)模式 —— Martin Fowler, Refactoring 設計模式 我們需要這樣一種語言：它讓我們高效地交流、討論那些常見的、重復出現(xiàn)的設計概念，并在這些概念上建立起我們的系統(tǒng)。兩者的核心都在于提供了相關問題的解決方案。 ?分類 – Insert iterator – Stream iterator – Reverse iterator 接口還是迭代器的接口，前綴描述了迭代器的內(nèi)部實現(xiàn) Iterator adaptor（ 迭代器配接器） ?Insert（ 安插型） iterator 設計模式 盡管 Alexander所指的是城市和建筑模式，但他的思想也同樣適用于面向?qū)ο笤O計模式。 ?迭代器的 traits編程技法 ?用來擴充容器與算法。 – 不同的算法需要不同的迭代器的能力；相同的算法需要根據(jù)迭代器的能力不同而做相應的優(yōu)化。 –容器提供迭代器，算法使用迭代器。 –重載了＊，＋＋，＝＝，?。?，＝運算符。 –很費時間。 – size()， 傳回 vector內(nèi)現(xiàn)有元素的個數(shù)。 以某個容器的元素為初值完成初始化。要求使用運行者對確保傳入正確的參數(shù)。 ?每個容器都提供可返回迭代器的函數(shù)，運用返回的迭代器就可以訪問元素。容器執(zhí)行插入元素的操作時，內(nèi)部實施拷貝動作。 –內(nèi)部由二
教學課件相關推薦
鄂ICP備17016276號-1