
STL源码解析
主要是博主自己对STL源码的笔记
永远的EMT
每天时刻保持超越自我的意识
展开
-
STL源码剖析——vector的实现
目录 vector的数据结构 vector的构造与析构 vector的插入与删除 vector的其他操作 reserve()与resize()的区别 vector的简单实现 vector的扩容系数 vector的数据结构 vector采用简单的线性连续空间。以两个迭代器start和end分别指向头尾,并以迭代器end_of_storage指向容量尾端。容量可能比(尾-头)还大,多...原创 2019-07-07 03:17:13 · 509 阅读 · 0 评论 -
STL源码剖析——空间配置器
目录 构造和析构基本工具:construct() 和 destroy() 空间的配置与释放:std::alloc 二级空间配置器简述 空间配置函数allocate() 空间释放函数deallocate() 重新填充free lists 内存池 多线程环境下内存池互斥访问 小结 在STL中,空间配置在C++的基础上增加了一些特性。STL allocator 将这两个阶段分开操...原创 2019-07-07 02:17:08 · 478 阅读 · 0 评论