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