写在前面的话 上一篇博文写了STL的分配器,这一篇着重介绍一下迭代器。 迭代器介绍 我们都知道,STL中将容器和算法分离开来,彼此独立设计,以达到泛化的效果,而在使用的时候又需要将这两种东西撮合到一起,实现这个撮合功能的就是迭代器。也就是说迭代器是介于容器与算法之间的一种东西,它可以把实现某个算 ...
STL源码剖析(1)
写在前面的话 近段时间看了侯捷老师的《STL源码剖析》,看第一遍的时候一头雾水,反复多看几遍,似乎明白了一些。因此将学到的知识做一个记录,也算是记录自己的学习过程。本系列博客主要记录一些宏观理解性的东西,具体的代码实现还是要仔细品味原书。 概览 STL即C++标准模板库,主要由六大部件组成,分 ...