讀書筆記之：C++ STL 開發技術導引-2

第3篇 C++ STL 容器技術

SGI STL代碼首頁：http://www.sgi.com/tech/stl/

 

第6章 vector向量容器

stl_vector.h原始碼

vector常用的函數

http://www.cplusplus.com/reference/stl/vector/

第7章 deque雙端隊列容器

deque容器使用

http://www.cplusplus.com/reference/stl/deque/

deque技術原理

第8章 list雙向鏈表容器

list容器

http://www.cplusplus.com/reference/stl/list/

 

list技術原理

第9章 slist單向鏈表容器

http://www.sgi.com/tech/stl/Slist.html

 

第10章 bit_vector位向量容器

 

應該是現在C++標準庫中的bitset容器

http://www.cplusplus.com/reference/stl/bitset/

第11章 set集合

set容器

set技術原理

http://www.cplusplus.com/reference/stl/set/

 

第12章 multiset多重集合容器

http://www.cplusplus.com/reference/stl/multiset/

multiset技術原理

第13章 map映射容器

map容器

http://www.cplusplus.com/reference/stl/map/

 

第14章 multimap多重容器

multimap容器

http://www.cplusplus.com/reference/stl/multimap/

 

第15章 hash_set雜湊集合容器

SGI hash_set的實現：http://www.sgi.com/tech/stl/hash_set.html

hash_set技術原理

hash函數

hash_set是在hash_table的基礎上實現的

hash_set應用基礎

1. 建構函式

2. 插入元素

3. 元素刪除

4. 元素遍曆訪問

5. 元素搜尋

6. 其他函數

hash_set總結

第16章 hash_map 雜湊映射容器

hash_map的實現原理

hash_map的SGI實現源碼：http://www.sgi.com/tech/stl/hash_map.html

hash_map建構函式

hash_map元素的插入

元素的刪除

元素的遍曆訪問

元素的搜尋

hash_map中的其他函數

hash_map總結