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

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

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的值。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

最辣の鸡

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

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

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

打赏作者

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

抵扣说明:

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

余额充值