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值方法,字符串相等函数。 

原文地址:https://www.cnblogs.com/foreverstars/p/6403299.html