c++--反向迭代器的实现-Toy模板网

这篇具有很好参考价值的文章主要介绍了c++--反向迭代器的实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1.反向迭代器

迭代器有两种，一种是正向的，一种是反向的，方向迭代器的主要功能就是实现数据的反向访问，通过正向迭代器的适配生成的，适配器就是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口。

2.反向迭代器的原理

反向迭代器就是通过正向迭代器的适配构成的，所以反向迭代器的++就是正向迭代器的--，反向迭代器的--就是正向迭代器的++。

c++--反向迭代器的实现,c++,开发语言

3.反向迭代器实现文章来源地址https://www.toymoban.com/news/detail-602213.html

namespace sss
{
	template<class iteratorr,class Ref,class Ptr>  
	struct reverse_iterator
	{
		iterator _it;
		typedef template<iteratorr, Ref, Ptr> self;
		reverse_iterator(iterator& it)
			:_it(it)
		{
			;
		}
		//*的重载
		Ref operator*()
		{
			iterator tmp = _it;
			return *--tmp;
		}
		//->重载
		Ptr operator->()
		{
			return &(operator*());
		}
		//前置++重载
		self& operator++()
		{
			--_it;
			return *this;
		}
		//后置++重载
		self& operator++(int)
		{
			iterator tmp = _it;
			--tmp;
			return tmp;
		}
		//前置--重载
		self& operator--()
		{
			++_it;
			return *this;
		}
		//后置--重载
		self& operator--(int)
		{
			iterator tmp = _it;
			++tmp;
			return tmp;
		}
		//==重载
		bool operator==(const itrtator& S)
		{
			return _it == S._it;
		}
		//！=重载
		bool operator!=(const itrtator& S)
		{
			return _it != S._it;
		}

	};
//通过正向迭代器的适配，生成反向迭代器
//实现一个正向迭代器来完成
	typedef reverse_iterator<iterator, T&, T*> reverse_iterator;
	typedef reverse_iterator<const_iterator, const T&, const t*> const_reverse_iterator;


	reverse_iterator rbegin()
	{
		return reverse_iterator(end());
	}

	const_reverse_iterator rbegin()
	{
		return reverse_iterator(end());
	}

	reverse_iterator rend()
	{
		return reverse_iterator(rbegin());

	}
	const_reverse_iterator rend()
	{
		return reverse_iterator(rbegin());

	}
}

到了这里，关于c++--反向迭代器的实现的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！