![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl源码
文章平均质量分 95
Nick_24
这个作者很懒,什么都没留下…
展开
-
STL源码剖析: 第4章 序列式容器
4.1 容器的概观与分类4.2 vector4.2.1 迭代器vector的迭代器只是一个指针,因为空间连续,所有的++,–操作都有了,不需要新建类型来重载 4.3 list双向链表4.3.1 迭代器list空间不连续,没法直接进行指针的++,–来达到前一个后一个元素,所以必须设计iterator类,重载++,–,以及operator*(),统一成类指针形式 4.3.2 关键函数解析 在po原创 2017-05-28 17:11:11 · 514 阅读 · 0 评论 -
STL源码剖析: 第5章 关联式容器
5.1 概览5.2 红黑树5.2.1 代码实现的双层结构5.2.2 红黑树的根节点的父节点的特殊设计header的语义 left: 红黑树中最左节点 right:红黑树中最右节点 parent:红黑树原本实际根节点实际的root的父节点为header 5.2.3 迭代器begin() : node为最左边节点的迭代器 end() : node为header的迭代器 5.2.4原创 2017-06-07 13:14:21 · 571 阅读 · 0 评论