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