STL源码剖析（读书笔记）
2024-10-11 04:14:50
- 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值方法，字符串相等函数。
最新文章
- windows下指定格式文件转移
- input checkbox属性-Indeterminate状态
- Go语言开发 Eclipse插件安装
- canvas游戏之贪食蛇
- 第52课 C++中的抽象类和接口
- Asp.Net读写XML简单方法
- 转载github上最全的资源教程--前端涉及的所有知识体系
- python 随机生成用户名、密码、手机号码
- BZOJ 3992 序列统计
- android 31 GridView
- SQL从入门到基础 - 02 SQLServer的使用
- python3中文字符编码问题
- Linux的网卡由eth0变成了eth1，如何修复
- linux下的Source命令的基本功能
- Java线程：线程栈模型
- 如何在Windows上搭建Android开发环境
- LuaHotUpdate原理
- For in + 定时器
- 【UOJ#311】【UNR #2】积劳成疾（动态规划）
- Web开发经验谈之F12开发者工具/Web调试[利刃篇]