C++---迭代器

int array[]={1,2,3,4,5,6,7,8,9,0};

我们在遍历array数组时，我们通常是for循环，通过下标进行遍历。但是下标遍历通常有一个致命的缺陷，其只能遍历一段连续的空间，但是在C++中我们知道好多容器的底层压根就不是一段连续的。例如：list（带头结点的双端队列），deque（优先级队列），map，set（底层是红黑树结构）等。对于底层不是一段连续的空间时，我们还想对其进行遍历操作，所以C++提供了迭代器操作。

说这么多，那什么是迭代器呢？
迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模式，可在容器（container，例如链表或阵列）上遍访的接口，设计人员无需关心容器的内容。
简单来说，迭代器就相当于一个指针，通过这个指针我们可以对一些容器进行遍历。解决了容器底层空间遍历时不连续的问题。

迭代器的分类

• 正向迭代器
• 单向迭代器
• const 类型的正向迭代器
• const 类型的反向迭代器

---

正向迭代器

容器类名::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<T>::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_iterator 迭代器名;

我们不但可以通过迭代器进行遍历，我们还可以通过迭代器进行元素内容修改。但是有的时候我们只想遍历，不想修改，所以出现const迭代器。
const的特性就是修饰的变量，不能被修改。

const讲解
const正向迭代器，正向遍历，值不变。

const反向迭代器

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

反向遍历，值不变。

迭代器使用

迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：

• 对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素；
• 而对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素。
  
  注意：我们在使用迭代器时，判断函数只能采用!=进行判断，因为迭代器底层是对指针的封装，我们判断的是指针指向的位置

 for(it=v.begin(); it!=v.end(); ++it) //正确方式
    cout << *it;
    
 for(it=v.begin(); it<v.end(); ++it) //错误方式
    cout << *it;

迭代器功能