迭代器的使用

这一篇以至下一篇文章我来讲解关于迭代器。今天呢，我们重点了解迭代器以及了解掌握迭代器的使用。

迭代器（iterator）有时又称游标（cursor），是程序设计的软件设计模式，他是专门为访问容器而设计的一种数据结构，他实际是对访问容器这一操作进行了封装。也有一种说法是迭代器是指针的封装。和智能指针有点相似。
迭代器是一种对象，他用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址，迭代器修改了常规指针的接口，他可以把抽象容器和通用算法有机的统一起来。
迭代器提供一些基本操作符：*，++，–，！= == 等，这些操作和C/C++操作array元素时的指针接口一致。不同之处在于，迭代器是个所谓的复杂的指针，具有遍历复杂数据结构的能力。其下层运行机制取决于其遍历的数据结构，因此， 每一种容器类型都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型号却不同。

下面我们通过几段代码来让大家熟悉迭代器的使用。
第一段代码我们在顺序容器类型的动态数组vector的基础上来学习使用迭代器。

void Print(vector<int>& v) 
{
    vector<int>::iterator it = v.begin();  //返回第一个元素的迭代器
    while (it != v.end())           //重载实现！=
    {
        *it = 10;