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)
        op(*--last);
}

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

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




阅读更多
版权声明:terark.com可检索压缩技术作者。致力于让数据更小,访问更快。 https://blog.csdn.net/whinah/article/details/6876100
个人分类: C++
上一篇is_trivially_destructible replaced has_trivial_destructor
下一篇hash_strmap 为什么那么快
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭