反向迭代器

顾名思义，反向迭代器就是和正向迭代器使用效果是相反的 比如说正向迭代器是从前向后的话，那么使用反向迭代器就是从后向前的。 那么如何实现反向迭代器呢？其实也非常的简单，就是以正向迭代器做适配器去复用正向迭代器来做反向迭代器，用list迭代器举例子：

要实现反向迭代器的++ 就可以复用正向迭代器的--，

_it是iterator类型的。但是为了和正向迭代器做好对称，在设计反向迭代器的时候operator*函数有一个小改动，他并不是直接服用正向迭代器，而是去解引用该位置的前一个位置，因为在用rend（）的时候返回的是用头节点的迭代器构造的反向迭代器，因此解引用的时候要借用共它的前一个位置的值。这也是和begin（）对应上去了。

 

但是并不是所有容器都有反向迭代器，比如说单链表的反向迭代器是不可以的，因为它不支持--操作。理论上只要支持 ++ --就可以构造出它的反向迭代器。

迭代器也是有种类的：

从功能分：

有单向（++）、双向（++ --）、随机迭代器（++ -- + -）。