reverse_iterator

stl 容器大都有reverse_iterator, 用法跟 iterator 一样。然而，可能很少有人考虑过它的实现。

首先， reverse_iterator 大都由 std::reverse_iterator 包装 iterator 生成，如此，同样的遍历循环，reverse_iterator 在每个循环中要调用两次 iterator.operator--, 一次是 reverse_iterator::operator++, 一次是 reverse_iterator::operator*, reverse_iterator 的关键代码大致如下：

reference
reverse_iterator<iterator>::operator*() { iterator t = this->iter; return *--t; }

reverse_iterator<iterator>&
reverse_iterator<iterator>::operator++() { --this->iter; return *this; }

如果不用 reverse_iterator, 如何反向遍历一个序列呢？

template<class BidirectIter, class Op>
void reverse_for_each(BidirectIter first, BidirectIter last, Op op) {
    while (last != first) {
        --last;
        op(*last);
    }
}

这样的反向遍历，每个循环只调用一次 BidirectIter::operator--, 比使用 reverse_iterator 的 for_each 更高效，除非编译器智能到可以消除那次多余的 operator--

然而这样的代码在极少数情况下也有问题，比如某个容器的 reverse_iterator 不是用 std::reverse_iterator 实现的，并且当正向 iterator 达到 end() 时就不能再调用 operator-- 回到上一个。febird::trbmap 就是这样一个例子，也许febird::trbmap在将来会修正这一点。