反向迭代器

目录

反向迭代器的介绍

反向迭代器的原理

反向迭代器的实现：

---

反向迭代器的介绍

 反向迭代器向后增加时，就会向前访问数据。

为了尽量增加复用，符合泛型编程原则，我们将反向迭代器作为一个适配器来理解。

反向迭代器也是适配器（配接器）的一种，反向迭代器的实现是对正向迭代器的封装，即实现的反向迭代器能支持多种容器，给出该容器的正向迭代器就能支持反向迭代器

反向迭代器的原理

之前在实现begin（）和end（）的时候我们说了，begin（）是指向开始位置，而end（）则是指向最后一个数据的下面一个位置 。

对于list而言，end（）即是哨兵位头节点的位置。

为了在使用rbegin（）和rend（）时也有这样的特性，我们将它们设在了这样的位置：

我们可以看到这里还是没有符合我们所说的上面的特性，但是对于这样的位置设置，他达成了更为艺术的特性——对称，这样设置rbegin和rend，我们直接对于正向迭代器取其begin（）和end（）就能和它封装的rend（）和rbegin（）一一对应了。

而为了达成我们上面所说的目的，我们只需要在解引用的时候取reverse_iterator前面一个位置的数据就好了。 

有了rbegin和rend，那我们实现反向迭代器就不是难事：

反向迭代器的实现：

using namespace std;
namespace bao
{
	template<class Iterator, class Ref, class Ptr>
	class reverse_iterator
	{
		typedef ReverseIterator<Iterator, Ref, Ptr> Self;
	public:

		//构造
		reverse_iterator(Iterator it)
			:_it(it)
		{}

		//operator * 这是重点
		//因为不知道数据的类型，所以我们给出模板参数 Ref——reference 来返回数据类型
		Ref operator *()
		{
			Iterator tmp = _it;
			return *(--tmp);//取前一个数据
		}

		// ->
		//可以复用 operator *
		Ptr operator->()
		{
			return &(operator*());//取的是上一个的数据的地址
		}

		//++
		Self operator++()
		{
			--_it;
			return *this;//有了operator* 其他事情就好做了
		}

		//--
		Self operator--()
		{
			++_it;
			return *this;
		}

		//!=
		bool operator!=(const Self&s)
		{
			return _it != s._it;
		}

	private:
		Iterator _it;
	};
}