C++反向迭代器的实现

一、反向迭代器的定义

  • 在容器中从尾元素向首元素反向移动的迭代器

  • 对于反向迭代器,递增和递减的含义会颠倒过来

  • 递增一个反向迭代器会移动到前一个元素

  • 递减一个迭代器会移动到下一个元素

二、反向迭代器的实现

cpp 复制代码
// 适配器 -- 复用
template<class Iterator, class Ref, class Ptr>
struct Reverse_iterator
{
	typedef Reverse_iterator<Iterator, Ref, Ptr> Self;
	Iterator _it;
	Reverse_iterator(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)
	{
		return _it == s._it;
	}
	bool operator!=(const Self& s)
	{
		return _it != s._it;
	}
};

在实现时。我们实际是复用iterator,来实现Reverse_iterator。

所以在构造函数中,我们直接使用iterator对反向迭代器进行初始化。

在解引用操作时,因为从end()位置开始,所以要先--,获得新的位置,但不改变原来的_it ,所以建立一个临时对象对其进行--操作。

三、rbegin以及rend

为了实现rbegin或者rend,我们首先要在list或者vector中定义:

cpp 复制代码
typedef Reverse_iterator<iterator, T&, T*> reverse_iterator;
typedef Reverse_iterator<const_iterator, const T&, const T*> const_reverse_iterator;

rbegin:

cpp 复制代码
reverse_iterator rbegin()
{
	return reverse_iterator(end());
}

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

rend:

cpp 复制代码
reverse_iterator rend()
{
	return reverse_iterator(begin());
}

const_reverse_iterator rend() const
{
	return const_reverse_iterator(begin());
}
相关推荐
TomCode先生3 小时前
c#动态树形表达式详解
开发语言·c#
高-老师4 小时前
基于R语言的物种气候生态位动态量化与分布特征模拟
开发语言·r语言·物种气候
大翻哥哥4 小时前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
weixin_437830945 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
鹿鹿学长5 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
zhousenshan6 小时前
Python爬虫常用框架
开发语言·爬虫·python
利刃大大6 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
DKPT7 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习
C语言小火车7 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle7 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信