反向迭代器

以list為例,我們完全可以再添加一個__list_reverse_iterator結構體,只需要修改++和–的邏輯

template <class T, class Ref, class Ptr>
struct __list_reverse_iterator
{...self& operator++(){_node = _node->_prev;return *this;}self operator++(int){self tmp(*this);_node = _node->_prev;return tmp;}self& operator--(){_node = _node->_next;return *this;}self operator--(int){self tmp(*this);_node = _node->_next;return tmp;}...
};
// 鏈表
template<class T>
class list
{
public:...typedef __list_reverse_iterator<T, T&, T*> reverse_iterator;reverse_iterator rbegin() { return _head->_prev; }reverse_iterator rend() { return _head; }...
}

但是這樣代碼重復度太高了!而且自定義類型的迭代器才可以這樣用,所以SGI版本的STL使用了迭代器適配模式
創立一個reverse_iterator.h,弱化了源碼的萃取版本

template<class Iterator, class Ref, class Ptr>
class reverse_iterator
{Iterator current;
public:typedef reverse_iterator<Iterator, Ref, Ptr> self;reverse_iterator(Iterator it) : current(it) {}Ref operator*(){// 這樣做的原因是因為rbegin()最開始在越位位置Iterator tmp = current;--tmp;return *tmp;}self& operator++(){--current;return *this;}self operator++(int){self tmp(*this);--current;return tmp;}self& operator--(){++current;return *this;}self operator--(int){self tmp(*this);++current;return tmp;}bool operator!=(const self& x){return current != x.current;}
};// 鏈表
template<class T>
class list
{
public:...typedef reverse_iterator<iterator, T&, T*> reverse_iterator;typedef reverse_iterator<iterator, const T&, const T*> const_reverse_iterator;reverse_iterator rbegin() { return reverse_iterator(end()); }reverse_iterator rend() { return reverse_iterator(begin()); }const_reverse_iterator rbegin() const { return const_reverse_iterator(end()); }const_reverse_iterator rend() const { return const_reverse_iterator(begin()); }...
}

單獨寫一個迭代器的類不僅減少了代碼的冗余,其他容器也可以很好的適用