C++迭代器

文章目录

迭代器的分类

迭代器有正向迭代器和反向迭代器两种,先来回顾一下正向迭代器,正向迭代器中begin()指向容器的第一个元素,end()指向容器的最后一个元素的下一个位置,而反向迭代器rbegin()指向最后一个元素,rend()指向第一个元素的前一个位置,接下来我们在list中通过正向迭代器改造出反向迭代器,首先我们要指明的是反向迭代器是通过正向迭代器构造而来。

正向迭代器

cpp 复制代码
typedef list_node<T> Node;
public:
	//typedef __list_iterator<T> iterator;
	typedef __list_iterator<T, T&, T*> iterator;
	typedef __list_iterator<T, const T&, const T*> const_iterator;

		//下面这样设计const迭代器是不行的,因为const迭代器期望指向的内容不能被修改,迭代器本身能被修改
		//typedef const list_node<T> const_iterator;
iterator begin()
{
	//return _head->_next;//两种都可以,这种属于单参数支持隐式类型转换
	return iterator(_head->_next);
}

iterator end()
{
	//return _head->_prev;
	return iterator(_head);
}

const_iterator begin() const
{
	//return _head->_next;//两种都可以,这种属于单参数支持隐式类型转换
	return const_iterator(_head->_next);
}

const_iterator end() const
{
	//return _head->_prev;
	return const_iterator(_head);
}

反向迭代器

cpp 复制代码
		//通过适配器,适配出反向迭代器
typedef ReverseIterator<iterator, T&, T*> reverse_iterator;
typedef ReverseIterator<const_iterator, const T&, const T*> const_reverse_iterator;

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

reverse_iterator rend()
{
	return reverse_iterator(begin());
}

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

const_reverse_iterator rend() const
{
	return const_reverse_iterator(begin());
}

Reverse_iterator类

cpp 复制代码
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;//赋给临时变量,因为不能去改变原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;
}

rbegin()在底层实际上是调用的end()

rend()在底层实际上是调用的begin()

迭代器本质上是指针,那么又是怎么做到返回的rbegin这个迭代器指针解引用时,值为容器的最后一个值而不是最后一个值的下一个值呢?这是因为我们在底层对反向迭代器指针解引用时也做了处理

就是在当前为位置--之后再被解引用,同理rend()也是

因此在我们使用时呈现出的结果是这样

其实在底层实现时是这样

使得底层逻辑变得更加对称

此外重载的运算符++和--在底层对应的是正向迭代器的--和++

相关推荐
个 人 练 习 生11 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu12 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
H.莓飛12 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla13 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
旖旎夜光15 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
ShineWinsu17 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
ShineWinsu20 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑20 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆21 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11071 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio