![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识点
文章平均质量分 78
瑛民星
这个作者很懒,什么都没留下…
展开
-
STL源码剖析——空间配置器和迭代器
特此申明: 前段时间找工作所以看了《STL源码剖析》,整理的时候除了参考网上已有的笔记贴,加上自己整合的,可能和别人有雷同之处。不过无所谓啦,写出来自己看看,需要的朋友参考下,仅此而已。 空间配置器 空间配置器其实就是C++ STL进行内存管理的组件(包括内存的申请和释放);当然,不只是内存,还可以向硬盘申请空间。为了精密分工,内存配置::operator原创 2012-12-11 13:33:56 · 788 阅读 · 1 评论 -
STL源码剖析——关联式容器
所谓关联式容器,观念上类似于关联式数据库:每笔数据都有一个键值(key)和一个实际值(value)。当元素被插入容器时,内部机制根据键值,按着一定的规则将元素置于特定的位置。关联式容器没有所谓头尾的概念(只有最大元素,最小元素),所以不会有类似push_back(),push_front()这样的操作。 标准的stl关联式容器分为set和map两大类,以及这两大类的衍生体multi原创 2012-12-11 14:59:17 · 900 阅读 · 0 评论 -
STL源码剖析——序列式容器
序列式容器 序列式容器,其中的元素都可序,但未必有序。C++语言本身提供一个序列式容器array,STL另外提供vector,list,deque,stack,queue,priority-queue等。 Vector vector实现的底层实现对象是数组,它的数据安排以及操作方式与array非常相似,两者的唯一差别在于空间的运用的灵活性。Array是静态空间,原创 2012-12-11 13:39:06 · 715 阅读 · 0 评论