STL源码剖析（读书笔记）

 

1. STL迭代器种类

 

 

　　2. 迭代器型别使用范例：

 

 

　　3. SGI STL空间配置器分为两级：

 　　　　

　　4. Vector 的内部存储方式为数组，随机访问迭代器。

　　5. Vector的size获取方式：

 　　　　

　　6. Vector的empty的判断方式：

 　　　　

　　7. Vector空间增长规律：

 　　　　

　　8. Unlitialized_copy的实现：

 　　　　

　　9. List内部存储方式是环状双链表，双向迭代器。

　　10. List的size获取方式：

 　　　　

　　11. List的empty判断方式：

 　　　　

　　12. Deque的存储结构：双层Map，随机访问迭代器

　　13. ++N和N++的运算符重载：

 　　　　

　　14. Deque的size获取方式：

 　　　　

　　15. Deque的empty判断方式：

 　　　　

　　16. Map的内部存储结构为红黑树

　　17. Map的size获取方式（每次对红黑树增删操作都会更新数量）:

 　　　　

　　18. Map的empty判断方式（每次对红黑树增删操作都会更新数量）：

 　　　　

　　19. Hashtable有三种方法解决碰撞：线性探测，二次探测，开链发。STL中使用的是开链法。

 　　　　

　　20. Hashtable的迭代器类型为前向迭代器

　　21. Hashtable的获取size方法为每次对容器的增删都更新一个临时变量。

 　　　　

　　22. Hashset与hashmap的描述：

 　　　　

　　　　

　　23. Hashtable需要的参数函数为：key类型，value类型，产生hash值方法，字符串相等函数。