概念
迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模式，可在容器（container，例如链表或阵列）上遍访的接口，设计人员无需关心容器的内容。
简单来说，迭代器就相当于一个指针，通过这个指针我们可以对一些容器进行遍历。解决了容器底层空间遍历时不连续的问题。
分类
正向迭代器
容器类名::iterator 迭代器名;
//正向遍历的思想
int array[]={
1,2,3,4,5,6,7,8,9,0};
for(int i = 0;i<sizeof(array)/sizeod(array[0];++i)
cout<<array[i]<<" ";
cout<<endl;
我们常见的容器里面begin(),end()函数就是正向迭代器。
声明方式：容器类型::iterator 迭代器名称，iterator：C++封装的迭代器类
例如：vactor::iterator it
我们知道vector(向量，底层是一段连续的数组)，所以其底层空间就是原生态的指针，我们可以通过指针的++，来遍历vector。
map底层是红黑树结构（树形结构底层不连续），那么我们想要对map++来遍历map，就需要对原生态指针进行封装，使的其通过指针的++可以指向其下一个结点位置。
反向迭代器
容器类名::reverse_iterator 迭代器名;
//反着遍历，往前遍历
int array[]={
1,2,3,4,5,6,7,8,9,0};
for(int i = sizeof(array)/sizeod(array[0];i>=0;--i)
cout<<array[i]<<" ";
cout<<endl;
C++标准库的rbegin()，rend()接口。
有的时候，我们需要对其进行正向遍历，但有的时候我们需要进行反向遍历。由于我们一般都是从begin位置开始，++到end位置处，又满足人们的使用习惯，C++将正向迭代器进行封装，封装成为一个反向迭代器。
const 类型的正向迭代器
const 类型的反向迭代器
我们不但可以通过迭代器进行遍历，我们还可以通过迭代器进行元素内容修改。但是有的时候我们只想遍历，不想修改，所以出现const迭代器。
const的特性就是修饰的变量，不能被修改。
const正向迭代器，正向遍历，值不变。
反向遍历，值不变。
迭代器使用
迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：
对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素；
而对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素。
注意：我们在使用迭代器时，判断函数只能采用!=进行判断，因为迭代器底层是对指针的封装，我们判断的是指针指向的位置
for(it=v.begin(); it!=v.end(); ++it) //正确方式
cout << *it;
for(it=v.begin(); it<v.end(); ++it) //错误方式
cout << *it;
迭代器功能
