c++ stl 之迭代器浅析

1.c++ stl之迭代器（iterator）

迭代器是一个可遍历stl容器内全部或者部分元素的一个类（注意这里是类）。一个迭代器用来指出容器中的一个特定位置,也就是指出数据元素在容器内的位置。

2.所有迭代器都有以下四个基本操作：
（1）Operator * 返回迭代器所指的数据元素
(2)Opertator ++ 将迭代器前进至下一元素 
（3）Operator == 和Operator != 判断 两个迭代器是否指向同一位置

（4）Operator = 为迭代器赋值（将迭代器所指元素的位置赋值过去）

3.运行机制

这些操作和c++  数组array的指针操作接口一致。不同的是，迭代器具有遍历复杂数据结构的能力，其下层运行机制取决于所遍历的容器。每一种容器都有自己的迭代器，事实上每一种容器都将迭代器以嵌套的方式定义于容器内部。因此各种迭代器的接口相同，型别却不同（面向对象设计的一个最重要的特征就是 针对接口编程），并且不管是序列式容器还是关联性容器都提供了一些成员函数，使得我们可以获得迭代器并遍历容器内的所有数据元素，其中最重要的莫过于 begin() 和 end（）这两个成员函数。begin()返回一个迭代器，指向容器中的第一个数据元素的位置，也就是起始位置。 end()返回一个迭代器，指向容器中最后一个元素的下一个位置，注意，这里是容器中最后一个元素的下一个位置
也就是说，结束点在最后一个元素的下一个位置，这样的迭代器称为“逾尾（past-the-end）