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);
}

二、常用操作