【C++ Primer 第10章】再探迭代器

反向迭代器

• 反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器。对于反向迭代器，递增（以及递减）操作的含义会颠倒过来。

• 递增一个反向迭代器（++it）会移动到前一个元素；递减一迭代器（--it）会移动到下一个元素。

• 除了forward_list之外，其他容器都支持反向迭代器。我们可以通过调用rbegin、rcend、crbegin和crend成员函数来获得反向迭代器。这些成员函数返回指向容器尾元素和首元素之前一个位置的迭代器。与普通迭代器一样，反向迭代器也有const和非const版本。

#include<iostream>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
    vector<int> vec = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    for (auto r_iter = vec.crbegin(); r_iter != vec.crend(); ++r_iter)
        cout << *r_iter << " "; 
    cout << endl;
    return 0;
}

输出结果：

虽然颠倒递增和递减运算符的含义可能令人混淆，但这样做是我们可以用算法透明地向前或向后处理容器。例如，可以通过向sort传递一对反向迭代器来将vector整理为递减序：

sort(vec.begin(),vec.end()); 
sort(vec.rbegin(),vec.rend());

#include <iostream>
#include <deque>
#include <algorithm>
#include <iterator>
using namespace std;

void print(int elem)
{
    cout << elem << ' ';
}

int main()
{
    deque<int> coll;
    for (int i = 1; i <= 9; ++i)
        coll.push_back(i);

    deque<int>::iterator pos1;
    pos1 = find(coll.begin(), coll.end(), 2);

    deque<int>::iterator pos2;
    pos2 = find(coll.begin(), coll.end(), 7);
    for_each(pos1, pos2, print);
    cout << endl;

    deque<int>::reverse_iterator rpos1(pos1);
    deque<int>::reverse_iterator rpos2(pos2);
    for_each(rpos2, rpos1, print);
    cout << endl;
    return 0;
}

输出结果：

 【分析】

代码首先在一个deque中插入1到9，然后查找元素值为2和7的位置，分别赋值给迭代器pos1和pos2，然后输出，由于STL中的操作总是左开右闭的区间，即[2,7)，所以输出2 3 4 5 6，7不会输出。

接下来将迭代器转换成逆向迭代器，再次输出，对于反向迭代器，由于是反向，所以按逻辑来说它是左开右闭的（这里我尝试了rpos2为iterator.end(),rpos1为iterator.begin(),此时输出全部），即(7,2]（事实上还是左闭右开，只不过此时的左和iterator顺序一样）。所以输出6 5 4 3 2，下面的图片解释的很清楚。