反向迭代器

最新推荐文章于 2024-06-10 00:35:53 发布

Niu_brave

最新推荐文章于 2024-06-10 00:35:53 发布

阅读量82

点赞数 2

分类专栏： C++基础文章标签：学习笔记学习笔记 c++

本文链接：https://blog.csdn.net/qq_41934502/article/details/133799500

版权

C++基础专栏收录该内容

33 篇文章 0 订阅

订阅专栏

一，反向迭代器的概念

按我的理解来说，反向迭代器其实就是一个封装起来的指针。它的成员就是一个指针，然后在里面实现一系列的运算符重载来实现一些功能。但是反向迭代器的实现有时候要在正向迭代器实现以后再来实现。因为反向迭代器里面包含了很多对于正向迭代器功能的复用。并且反向迭代器里面的成员要是正向迭代器的类型。

二，反向迭代器的实现

1.明确我们的反向迭代器是一个模板

因为我们的反向迭代器不是只给一个类型使用的，所以我们要将方向迭代器实现为一个模板类。如下：
template<class iterator,class Ref,class Ptr>
	class reverse_iterator
	{

	};
要实现这个模板类首先便是要确定这个模板类的模板参数有几个，这里我写的模板参数有三个。第一个表示的是迭代器的类型，第二个表示引用，第三个表示一个指针类型。第一个类型是给反向迭代器的成员使用的，因为反向迭代器的成员是正向迭代器类型。引用便是给解引用用的。指针类型便是给"->"用的。

2.实现

1.成员及其初始化

首先便是要定义成员以及初始化函数：
template<class iterator,class Ref,class Ptr>
	class reverse_iterator
	{
		reverse_iterator(const iterator& it)
			:_it(it)
		{}

	   private:
		  iterator _it;//成员
	};
成员是正向迭代器的成员，在拷贝构造时也要使用正向迭代器的成员初始化。

2.各种类型的operator函数重载

1.首先便要实现"*"解引用操作，在反向迭代器里面实现这个操作其实就是一种复用的行为。

这里要返回的类型是Ref类型，我们怎么从一个iterator类型的对象得到一个Ref类型的对象呢？这里便要复用一下正向迭代器的"*"。如下：
	Ref operator*()
		{
			return *_it;//调用正向迭代器的解引用
		}
2."->"操作符重载，这个操作符的实现其实也是一个复用的结果。我们只需要调用正向迭代器的"->"便可以了，并且它的返回类型是Ptr类型：
Ptr operator->()
		{
			return _it.operator->();//显示调用整形迭代器的->
		}
3.++运算符的实现其实就是要和正向迭代器的++反着来，正向迭代器的++是指针向前走，反向迭代器的++便是指针往后走。如下：
     self operator ++()
		{
			--_it;//还是复用了正向迭代器的--
			return *this;
		}
这里要注意的是：

我们的返回值是反向迭代器的类型，因为反向迭代器其实是一个模板，模板的类名是类名类型是类型。但是我们为什么能用类名来表示类型呢？这是因为我使用了类型重定义函数:
typedef reverse_iterator<iterator, Ref, Ptr> self;
有了上面的经验以后我们便可以来实现其它的操作符，其实也还是复用：
typedef reverse_iterator<iterator, Ref, Ptr> self;

		self operator ++()
		{
			--_it;//还是复用了正向迭代器的--
			return *this;
		}

		self operator ++(int)
		{
		    _it--;//还是复用了正向迭代器的后置--
			return *this;
		}

		self operator --()
		{
			++_it;//还是复用了正向迭代器的++
			return *this;
		}
        self operator --(int)
		{
			_it++;//还是复用了正向迭代器的后置++
			return *this;
		}
4.比较操作符，在迭代器里面我们要实现的比较操作符只有两个。这两个便是"!="和"=="。返回类型都是bool类型。代码如下：
        bool operator!=(const reverse_iterator& it)
		{
			return _it != it._it;
		}

		bool operator==(const reverse_iterator& it)
		{
			return _it == it._it;
		}
这里要注意的是千万不要将_it != it._it写成it._it!=_it.也就是不要调换两者的位置。这是因为在右操作的左边还有一个this->解引用。this的类型是reverse_iterator类型，reverse_iterator里面的成员是_it而不是it._it。