适配器模式是 STL 中的重要组成部分,除了容器适配器外,还有 选代器适配器,借助 选代器适配器 ,可以轻松将各种容器中的普通迭代器转变为反向迭代器,这正是适配器的核心思想
注:库中的反向迭代器在设计时,为了最求极致的对称,rbegin()指向最后一个有效元素的下一个位置,rend()指向第一个有效元素(位置是与正向迭代器相反的)
在模拟实现 list 迭代器类时,为了解决普通对象与 const 对象的代码冗余问题,引入了多参数,通过对形参传递不同的对象,变换为不同属性的迭代器
在STL库中就有这样的应用
在反向迭代器类中,这一种巧妙思想也得到了继承
namespace bit
{template<class Iterator, class Ref, class Ptr>struct ReverseIterator{typedef ReverseIterator<Iterator, Ref, Ptr> Self;Iterator _it;ReverseIterator(Iterator it):_it(it){}Ref operator*(){Iterator tmp = _it;return *(--tmp);}Ptr operator->(){return &(operator*());}Self& operator++(){--_it;return *this;}Self& operator--(){++_it;return *this;}bool operator!=(const Self& s) const{return _it != s._it;}};
}
值得一提的是,其中这段代码:
Ref operator*(){Iterator tmp = _it;return *(--tmp);}
它返回的并非当前所指向的对象,而且上一个对象
原因: