C++反向迭代器

C++反向迭代器

反向迭代器是用正向迭代器适配实现的，本质是写一个反向迭代器的类模板，给编译器传不同的容器的正向迭代器实例化，编译器去实例化出各种类模板对应的反向迭代器。

#pragma once
namespace my_reverse_iterator
{
	template<class Iterator, class Ref , class Ptr>
	struct ReveraseIteraotr
	{
		typedef ReverseIteraotr<Iterator, Ref, Ptr> Self;

		Iterator _it;

		ReveraseIteraotr(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)
		{
			return _it != s._it;
		}

	};
}

operator*中不直接--_it的原因是：迭代器是用来访问的，不应该在内部对它进行更改，所以需要一个临时变量。

反向迭代器和正向迭代器的起始位置和结束位置是对称的，正向迭代器的end是指向最后一个元素的下一个位置（即尾插的位置），那么反向迭代器的rend指向的是第一个元素的前一个位置（即头插的位置）。所以operator*的重载中，返回的是--的位置的元素。