主要內容:
本節主要講解stl六大部件中剩下的4大部件,包括演算法、迭代器、泛函式和介面卡。分類器和容器在前兩節已經講解。演算法與其他stl部件的區別之一在於演算法是函式模板,其他的是類模板。這幾大部件也是相互聯絡的。演算法雖然對容器一無所知,但是它通過問答迭代器,通過迭代器實現了對容器的操作。當迭代器無法回答迭代器的問題時,編譯就會報錯。演算法也是泛函式的應用場合之一。介面卡則是在容器、迭代器、泛函式的基礎上再次封裝,用這三大部件實現所需功能。
1. 迭代器
1.1 迭代器的種類
1.2 迭代器對演算法的影響
2. 演算法原始碼剖析
3. 泛函式/函式物件
4. 多種介面卡
4.1 泛函式介面卡
4.2 迭代器介面卡
4.3 x介面卡
Boolan C STL與泛型程式設計 1
c 標準庫 體系結構與核心分析 主要內容 本節主要對c 標準庫學習的4個階段,c 標準庫和新舊式c的標頭檔案,以及stl進行講解。stl是泛型程式設計最成功的作品。stl屬於c 標準庫的一部分,它具有容器 演算法 介面卡 分配器 迭代器 泛函式等六大部件。使用乙個東西,卻不明白它的道理,不高明。林語...
Boolan C STL與泛型程式設計 3
主要內容 本節深入剖析了各種常用容器和容器介面卡的底層支撐,容器主要分為三大類,順序容器 關聯容器 無序容器。其中主要介紹了順序容器中deque的內部實現,以及預設deque作為底層支撐的兩個容器介面卡stack和queue。並且對紅黑樹進行了深入探索,以及由它實現的set multiset map...
模板與泛型程式設計
模板是泛型變成的基礎。泛型程式設計 編譯與型別無關的 是一種復用的方式,模板分為模板函式和模板類。模板函式是乙個通用的函式模板,而不是為每一種型別定義乙個新函式,乙個函式模板就像乙個公式,針對不同型別函式生成不同的函式版本。關鍵字 template 以 template 開始,後面跟乙個模板引數列表...