读书笔记之：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总结