STL-迭代器源码剖析

         在接触了STL后，觉得STL就是一个为效率而生的怪物，而且令人惊讶的是它里面的很多算法和模板对于学C++的人来说是非常有价值去剖析的。

       迭代器（Iterator）模式--提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。
STL的中心思想在于：将数据容器和算法分开，彼此独立设计，最后再以一贴胶合剂（iterator）将它们撮合在一起。

      迭代器是数据结构容器中非常有用的“特殊指针”，在不暴露容器中结构的条件下，可以取出容器里所有的元素。

<span style="font-family:Microsoft YaHei;font-size:14px;">vector<int > v1;
v1.push_back (5);
v1.push_back (4);
v1.push_back (3);
v1.push_back (2);
v1.push_back (1);
// 迭代器遍历顺序表
vector<int >::iterator it = v1 .begin();
for (; it != v1. end(); ++it )
{
cout<<*it <<" ";
}
cout<<endl ;</span>

相信很多人在看STL源码的时候会有很多的疑问，确实STL是大神们写的代码。我们很难去看懂。里面的宏定义和辅助函数我们可以忽略，只把整个框架提取出来，再往框架中不断的添加功能，最后就会成为STL源码。所以我们现在的任务就是提取Iterator的框架。

一：Iterator的调用接口：

<span style="font-family:Micr