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

被折叠的 条评论
为什么被折叠?



