迭代器iterator

 简介

要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。从这一点上看，迭代器和指针类似。

---

• 举一个例子：将容器中的数输出

        代码如下：  

---

#include <iostream>
#include <cctype>
#include <string>
#include <vector>
using namespace std;

int main()
{
    //迭代器
    vector <int> v2;
    for (int i = 0;i < 100;i++)
    {
        v2.push_back(i);
    }
    vector <int> ::iterator i;//定义正向迭代器
    for (i = v2.begin(); i != v2.end(); i++)
    {
        cout << *i <<" ";
    }
    cout << endl;
    //定义反向迭代器
    vector <int> :: reverse_iterator j;
    for (j = v2.rbegin(); j != v2.rend(); j++)
    {
        cout << *j <<" ";
    }
    cout << endl;
    return 0;
}

迭代器按照定义方式分成以下四种：

• 正向迭代器，定义方法如下：

容器类名::iterator  迭代器名; 
vector <int> ::iterator i

• 常量正向迭代器，定义方法如下：

容器类名::const_iterator  迭代器名;

• 反向迭代器，定义方法如下：

容器类名::reverse_iterator  迭代器名;

• 常量反向迭代器，定义方法如下：

容器类名::const_reverse_iterator  迭代器名; 
vector <int> :: reverse_iterator j;