【C++初阶】反向迭代器的实现

👦个人主页:@Weraphael

✍🏻作者简介:目前学习C++和算法

✈️专栏:C++航路

🐋 希望大家多多支持,咱一起进步!😁

如果文章对你有帮助的话

欢迎 评论💬 点赞👍🏻 收藏 📂 加关注✨


目录

一、什么是迭代器

若要访问容器里的元素,最常见的方式可以通过迭代器。迭代器是一个变量,相当于容器和算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。因此,迭代器可以认为是指针,但不一定就是指针。

特别注意:容器stackqueuepriority_queue是不支持迭代器的

常见的迭代器有正向迭代器和反向迭代器

【正向迭代器】

正向迭代器++是往后遍历,因此遍历的顺序为1 2 3 4

【代码实现】

cpp 复制代码
#include <iostream>
#include <vector>
#include <list>
using namespace std;

int main()
{
	vector<int> v{ 1, 2,3, 4 };
	vector<int>::iterator vit = v.begin();
	while (vit != v.end())
	{
		cout << *vit << ' ';
		vit++;
	}
	cout << endl;
	return 0;
}

【输出结果 】

【反向迭代器】

对比正向迭代器,反向迭代器++是往前遍历的,因此遍历的顺序为4 3 2 1

【代码实现】

cpp 复制代码
#include <iostream>
#include <vector>
#include <list>
using namespace std;

int main()
{
	vector<int> v{ 1, 2,3, 4 };
	vector<int>::reverse_iterator vrit = v.rbegin();
	while (vrit != v.rend())
	{
		cout << *vrit << ' ';
		vrit++;
	}
	cout << endl;

	return 0;
}

【输出结果】

二、如何模拟实现反向迭代器

我们发现,对比正向迭代器和反向迭代器,只有前后置++/--是有所差别的。因此,对于list可以将原来的正向迭代器给拷贝一份,然后将++运算符重载中修改为指向前一个结点,---运算符重载修改为指向后一个结点。对于vector可以是类似于实现list正向迭代器一样,封装一个类,,然后运算符重载去处理。

可是以上这样实现就有点麻烦,我们可以看看库是如何实现的

从上我们可以发现,在库里面其实使用的是适配器来实现反向迭代器 的,对正向迭代器进行了封装。用正向迭代器的++实现返向迭代器的++,用正向迭代器的--来实现反向迭代器的--

接下来再来看看库里是如何实现reverse_iterator

以上接口唯独最奇怪的是解引用,它解引用的结果是当前位置的前一个对象(*--tmp),但是再回过头重新看rbeginrend就会明白(上上图)

每次解引用都会先得到rbegin前一个位置的数据,直到rbegin == rend遍历结束,这里就体现了一个镜像对称特性,认为反向迭代器与正向迭代器是具有对称关系的

三、代码实现

cpp 复制代码
#pragma once
namespace wj
{
	template<class Iterator, class Ref, class Ptr>
	struct ReverseIterator
	{
		Iterator _it;
		typedef ReverseIterator<Iterator, Ref, Ptr> Self;

		// 正向迭代器构造反向迭代器
		ReverseIterator(Iterator it)
			:_it(it)
		{}

		Ref operator*()
		{
			// --有副作用,可以拷贝一个副本tmp操作
			Iterator tmp = _it;
			return *--tmp;
		}

		Ptr operator->()
		{
			return &(operator*());
		}

		Self& operator++() // 前置
		{
			--_it;
			return *this;
		}

		Self operator++(int) // 后置
		{
			Iterator tmp(_it);
			_it--;
			return tmp;
		}

		Self& operator--()
		{
			++_it;
			return *this;
		}

		Self& operator--(int)
		{
			Iterator tmp(_it);
			_it++;
			return tmp;;
		}

		bool operator!=(const Self& s) const
		{
			return _it != s._it;
		}

		bool operator==(const Self& s) const
		{
			return _it == s._it;
		}
	};
}
相关推荐
ajassi200015 分钟前
开源 C++ QT Widget 开发(十五)多媒体--音频播放
linux·c++·qt·开源
CodeCraft Studio1 小时前
PDF处理控件Aspose.PDF教程:使用 Python 将 PDF 转换为 Base64
开发语言·python·pdf·base64·aspose·aspose.pdf
零点零一1 小时前
VS+QT的编程开发工作:关于QT VS tools的使用 qt的官方帮助
开发语言·qt
wan5555cn1 小时前
多张图片生成视频模型技术深度解析
人工智能·笔记·深度学习·算法·音视频
Broken Arrows2 小时前
Linux学习——管理网络安全(二十一)
linux·学习·web安全
今天也要学习吖2 小时前
谷歌nano banana官方Prompt模板发布,解锁六大图像生成风格
人工智能·学习·ai·prompt·nano banana·谷歌ai
雁于飞2 小时前
vscode中使用git、githup的基操
笔记·git·vscode·学习·elasticsearch·gitee·github
鹅毛在路上了3 小时前
C++, ffmpeg, libavcodec-RTSP拉流,opencv实时预览
c++·opencv·ffmpeg
John_ToDebug3 小时前
定制 ResourceBundle 的实现与 DuiLib 思想在 Chromium 架构下的应用解析
c++·chrome·ui