vactor的内部类 iterator(迭代器)

一、定义和初始化

    迭代器（iterator)是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。

1、定义一个iterator对象

vector<int>::iterator iter;

  其中，vector<int>::iterator是类型名，表示的是vector<int>内定义的内部类iterator.

2、每种容器都定义了一对名为begin和end的函数，用于返回迭代器，vector的begin函数用于取得迭代器的初始位置，end用于取得最后元素的下一位置，称为超出末端迭代器。下面对迭代器进行初始化

vector<int> ivec;
vector<int>::iterator iter1 = ivec.begin();//将迭代器iter1初始化为指向ivec容器的第一个元素
vector<int>::iterator iter2 = ivec.end(); //将迭代器iter2初始化为指向ivec容器的最后一个元素的下一个位置

下面展示如何用迭代器对一个vector进行遍历

vector<int> arr(10);
vector<int>::iterator iter;
for(iter = arr.begin(); iter != arr.end(); iter++)
{
   int& value = *iter;  //因为它把*也重载了
   printf("%d",value);
}

二、常用操作

*iter       //对iter进行解引用，返回迭代器iter指向的元素的引用
iter->men   //对iter进行解引用，获取指定元素中名为men的成员，等效于（*iter).men
++iter      //给iter加1，使其指向容器的下一个元素
iter++
--iter      //给iter减1，使其指向容器的前一个元素
iter--
iter1 == iter2 //比较两个迭代器是否相等，当它们指向同一个容器的同一个元素或者都指向同一个容器末端的超出末端的下一位置时，它们相等 

假设已经声明一个vector<int>的ivec容器。下面用迭代器来遍历ivec容器，把其中每个元素重置为0

vector<int> ivec(20);
vector<int>::iterator iter;
for(iter = ivec.begin(); iter != ivec.end(); ivec++)
{
     *iter = 0;     //全部置为0；
}

三、迭代器const_iterator

  该类型的迭代器只能读取容器中的元素，不能用于改变其值，普通的迭代器可以对容器中的元素进行解引用并修改，而const_iterator类型的迭代器只能用于读不能进行重写，例如可以进行如下操作：

for(vector<int>::const_iterator iter = ivec.begin(); iter != ivec.end(); iter++)
{
    cout<<*iter<<endl;  //合法，读取容器中的元素
    *iter = 0; //不合法，不能进行写操作
}

const_iterator和const iterator是不一样的，后者对迭代器进行声明时，必须对迭代器进行初始化，并且一旦初始化后就不能修改其值，这有点向常量指针和指针常量的关系。例如：

vector<int> ivec(10);
const vector<int>::iterator iter = ivec.begin();
*iter = 0; //合法，可以改变其指向的元素的值
++iter;    //不合法，无法改变其指向的位置