C++初阶学习——探索STL奥秘——反向迭代器

适配器模式是 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);
		}

它返回的并非当前所指向的对象，而且上一个对象

原因：