主要內容:
本節深入剖析了各種常用容器和容器介面卡的底層支撐,容器主要分為三大類,順序容器、關聯容器、無序容器。其中主要介紹了順序容器中deque的內部實現,以及預設deque作為底層支撐的兩個容器介面卡stack和queue。並且對紅黑樹進行了深入探索,以及由它實現的set、multiset、map、multimap。還有對hash table進行了詳細分析,由它實現了unordered容器。
1. deque
2. queue和stack
3. rb-tree深度探索
4. set和multiset
5. map和multimap
6. hashtable
7. unordered容器
c++11將hash_set,hash_multiset,hash_map,hash_multimap這4個名字改為unordered_set, unordered_multiset, unordered_map,unordered_multimap.
c.bucket_size(i)列印第i個籃子中元素的數量。
Boolan C STL與泛型程式設計 1
c 標準庫 體系結構與核心分析 主要內容 本節主要對c 標準庫學習的4個階段,c 標準庫和新舊式c的標頭檔案,以及stl進行講解。stl是泛型程式設計最成功的作品。stl屬於c 標準庫的一部分,它具有容器 演算法 介面卡 分配器 迭代器 泛函式等六大部件。使用乙個東西,卻不明白它的道理,不高明。林語...
Boolan C STL與泛型程式設計 4
主要內容 本節主要講解stl六大部件中剩下的4大部件,包括演算法 迭代器 泛函式和介面卡。分類器和容器在前兩節已經講解。演算法與其他stl部件的區別之一在於演算法是函式模板,其他的是類模板。這幾大部件也是相互聯絡的。演算法雖然對容器一無所知,但是它通過問答迭代器,通過迭代器實現了對容器的操作。當迭代...
模板與泛型程式設計
模板是泛型變成的基礎。泛型程式設計 編譯與型別無關的 是一種復用的方式,模板分為模板函式和模板類。模板函式是乙個通用的函式模板,而不是為每一種型別定義乙個新函式,乙個函式模板就像乙個公式,針對不同型別函式生成不同的函式版本。關鍵字 template 以 template 開始,後面跟乙個模板引數列表...