C++学习笔记30——反向迭代器

1，反向迭代器的概念

向后遍历序列的迭代器。这些迭代器颠倒了++和--的含义。

类型为：   std::reverse_iterator

头文件：  

#include <iterator>

容器操作也会提供反向迭代器rend和rbegin，其与end和begin的关系如下图所示：

rbegin指向最后一个元素；rend指向第一个元素前面的位置。

2，反向迭代器的成员函数

(constructor)    构造一个新的迭代器适配器

operator=         赋值

base                  accesses the underlying iterator 转换为正常迭代器，注意转换后指向的是下一位置的元素

operator*       解引用，获取指向的值

operator->

operator[]      通过下标获取元素

++, ++(int)     advances or decrements the iterator

+=, +,

--, --(int),

-=, -

存疑：++与 ++(int) 有什么区别？

请注意base的位置发生了后移。

3，反向迭代器的用法

将反向迭代器赋值给find()函数，就变成了从后向前查找。

注意，当给find输入反向迭代器后，find返回的也是反向迭代器。

且不能直接将反向迭代器赋值给普通的迭代器。

如下示例为查找序列中最后一个为0的元素：

list<int> ilst = {520, 3132, 0, 3, 5, 9, 0, 8, 7};list<int> ::reverse_iterator r_iter = find(ilst.rbegin(), ilst.rend(), 0);for (list<int> ::iterator iter = --r_iter.base(); iter != ilst.end(); iter++){cout << *iter << endl;}

输出的是最后一个0到序列末尾的所有元素。

请注意base的位置发生了后移。