迭代器中解引用操作符的重载

本文讨论了一本机械工业出版社出版的数据结构、算法与应用书籍中关于链表迭代器解引用操作符(*和->)的重载问题。书中代码存在错误,只允许访问链表节点的element部分,而忽略了next属性。作者指出正确的箭头操作符应返回整个chainNode指针,以便完整访问节点的所有属性。通过修正后的迭代器实现,可以像指针一样方便地操作链表节点的element和next属性。

在机械工业出版社出版的这本数据结构、算法与应用中,为链表制作了一套迭代器,其中关于解引用操作符(*和->)的重载,书上的代码如下:

T& operator*() const { return node->element; }
T* operator->() const { return &node->element; }

背景大概就是在这之前写了一个类chainNode代表链表结点,有element和next两个元素,而node是迭代器类中的chainNode<T>类型的指针。而T就是模板类了。

不知道你们看懂了没,反正我看完之后黑人问号
在这里插入图片描述
首先不管怎么说,箭头操作符的返回类型为啥是T*啊?而且return了什么东西,只有element?next呢?这样的迭代器是无法使用结点的next属性的,而这会给我们带来一些不必要的痛苦。

经过思考与尝试,最终确定了箭头操作符的正确定义:

chainNode<T> *operator->() const { return node; }

这样迭代器才能像指针一样,可以指向element与next两种元素。
至于*操作符,这本书上的声明是正确的,使用方式大概就是先声明一个iterator<T> it=thechain.begin()
然后*it就引用了该链表头结点的element的值。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

最辣の鸡

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值