夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:STL

6 篇文章

thumbnail
STL源码-笔记汇总
完整代码见: Standard-Template-Library STL源码剖析 参照STL源码剖析和SGI STL的源码, 将常用的一些STL的内容较为完整的实现了一遍 根目录下带的代码是我自己实现的STL, 测试代码放在了Test目录下, SGI-STL V3.3目录中是STI-STL的源码, Note目录中是学习过程中的笔记(下面列出了所有笔…
thumbnail
STL源码-rb_tree
完整代码见: Standard-Template-Library/rb_tree.h 红黑树的基本性质 红黑树是SGI实现里面set, map的底层, 本质是一个二叉搜索树, 有以下5个性质 每个结点要么是红的,要么是黑的 根结点是黑的 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的 如果一个结点是红的,那么它的俩个儿子都是黑的 对于…
thumbnail
STL源码-list
完整代码见: LiTianxiong/Standard-Template-Library list SGI的list实现太漂亮了(特别是链表的排序), 单独一篇来记录 STL的list是一个双向链表, 并且定义了一个node节点, 作为一个特殊的节点,, node->next是链表第一个节点, 链表最后一个节点指向node, 所以它还是一个循…
thumbnail
STL源码-vector
完整代码见: LiTianxiong/Standard-Template-Library vector vector是最常用的序列式容器之一, 这份简单的vector实现只是实现了一些基本的方法, 迭代器也是直接使用了指针 vector内部使用一块连续的内存空间来存储数据, 当容量不足时, 将会申请一块大小为max(原来大小的两倍, 所需要的空间大…
thumbnail
STL源码-迭代器
完整代码见: LiTianxiong/Standard-Template-Library 迭代器 struct input_iterator_tag {}; struct output_iterator_tag {}; struct forward_iterator_tag :public input_iterator_tag {}; struct…
thumbnail
STL源码-配置器(allocator)
完整代码见: LiTianxiong/Standard-Template-Library 配置器(allocator)作用 配置器为容器配置空间, 一般情况下是在内存中配置空间, 但是如有必要也可以自定义配置器, 让它从磁盘等位置获取空间 配置器标准接口 四部分, 配置空间, 构造对象, 析构对象, 释放空间 template<class T…