C++ 反向迭代器

反向迭代器不难 但是有些地方还是需要注意一下

1.迭代器的rebegin()是在最后一个元素的末尾（和正向迭代器保持一致）

2.因此反向迭代器的解引用是解引用当前位置前一个位置的元素

3.反向迭代器的++相当于正向迭代器的--  反向迭代器的--相当于正向迭代器的++

4.这个反向迭代器是适用于不同容器的

#pragma once
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;
		}
	};
}