#pragma once

//适配器---反向迭代器是对 迭代器接口的封装

template<class Iterator, class Ref, class Ptr>
struct ReverseIterator
{
	typedef ReverseIterator<Iterator, Ref, Ptr> self;

	Iterator cur;//正向迭代器

	ReverseIterator(Iterator it)
		:cur(it)
	{}

	self& operator++()//前置++
	{
		--cur;
		return *this;
	}

	Ref operator*()
	{
		Iterator temp = cur;
		--temp;
		return *temp;//返回当前 反向迭代器 的前一个
	}

	bool operator!=(const self& s)
	{
		return cur != s.cur;
	}
};