C++反向迭代器

反向迭代器在实现上其实是复用了正向迭代器的代码，即利用正向迭代器进行适配，能适配的原因：有很多功能都是重合的，如 *，->，++，--等，正反迭代器唯一的区别就是方向相反。

如图

那么如何用正向迭代器进行适配呢？

定义模板 

这个正向迭代器可以传任何容器，如 vector、list等

反向迭代器的各种接口可以直接或间接复用正向迭代器 _it 的，Iterator 是传过来的容器模板类型，_it 是实例化的正向迭代器对象

以list举例：在list 中typedef 重命名为 reverse_iterator，同一命名。

 

正向迭代器和反向迭代器的恰好对称再加上解引用时的 “先 - - ，再解引用”，恰好完美符合正向和反向迭代遍历！

迭代器内部代码：

template<class Iterator, class Ref, class Ptr>
	class Reverse_Iterator
	{
	public:
		typedef Reverse_Iterator<Iterator, Ref, Ptr> self;
		Reverse_Iterator(Iterator it)
			:_it(it)
		{}
		self& operator++()
		{
			--_it;
			return *this;
		}
		self& operator--()
		{
			++_it;
			return *this;
		}
		Ref operator*()
		{
			Iterator tmp = _it;
			return *(--tmp);
		}
		Ptr operator->()
		{
			return &(operator*());
		}
		bool operator!=(const self& it)
		{
			return _it != it._it;
		}
	private:
		Iterator _it;
	};

 list中需要额外添加的代码来调用迭代器：

typedef Reverse_Iterator<iterator, T&, T*> reverse_iterator;
reverse_iterator rbegin()
{
	return reverse_iterator(end());
}
reverse_iterator rend()
{
	return reverse_iterator(begin());
}

const_reverse_iterator的迭代器也是复用普通迭代器，只需要在list中添加如下代码来调用：

typedef ReverseIterator<const_iterator, const T&, const T*> const_reverse_iterator;
const_reverse_iterator rbegin() const
{
    return const_reverse_iterator(end());
}
const_reverse_iterator rend() const
{
	return const_reverse_iterator(begin());
}