2

我已经从节点中创建了一个双向链表。我正在使用 STL。我在operator++函数中遇到错误。这是我的Iterator<T>课。

#include "Node.h"
#include <iostream>
using namespace std;

template<class T> class Iterator{
public:
    Iterator();
    ~Iterator();
    Node<T> *node;
    void operator++(Iterator<T> val);
    void operator--();
    T operator*();
private:

};

template<class T>
Iterator<T>::Iterator(){
    node = 0;
}

template<class T>
Iterator<T>::~Iterator(){

}

template<class T>
void Iterator<T>::operator++(Iterator<T> val){
    if(node != 0){
        node = node->next;
    }
}

template<class T>
void Iterator<T>::operator--(){
    if(node != 0)
        node = node->prev;
}

template<class T>
T Iterator<T>::operator*(){
    if(node == 0){
        cout << "Node no exists!";
    }

    else{
        return node->value;
    }
}

我的main功能也收到警告。

#include <iostream>
#include "List.h"

using namespace std;

int main()
{

    List<int> mylist;

    for(int i = 2; i < 10; i++){
        mylist.push_back(i);
    }

    Iterator<int> it = mylist.begin();

    while(it.node->next != 0){
        cout << it.node->value << "\n";
        it++;
    }


    mylist.pop_front();
    cout << mylist.front() << ", ";
    cout << mylist.back();
    return 0;

}

错误和警告

F:\New folder\C++\Lab14\Iterator.h||在'class Iterator'的实例化中:|

F:\New 文件夹\C++\Lab14\main.cpp|15|从这里需要|

F:\New folder\C++\Lab14\Iterator.h|29|error: postfix 'void Iterator::operator++ (Iterator) [with T = int]' must take 'int' 作为它的参数|

F:\新建文件夹\C++\Lab14\main.cpp||在函数'int main()'中:|

F:\New 文件夹\C++\Lab14\main.cpp|19|错误：没有为后缀“++”声明的“operator++(int)”[-fpermissive]|

顺便说一句，我也计划对其他运营商做同样的事情。operator*不是用于乘法。

4

3 回答 3

4

operator++必须要么接受一个int参数，要么不接受：

void operator++(int);
void operator++();

第一个是 postfix 的重载，++第二个是 prefix的重载++。该int论点只是为了允许发生正确的重载；它的值是未指定的。

您的当前声明operator++如下所示：

void operator++(Iterator<T> val);

似乎您期望正在递增的对象作为参数传递。实际上，对象就是 所指向的对象this。你会operator++像这样实现你的：

template<class T>
Iterator<T> Iterator<T>::operator++(int) {
    Iterator<T> copy = *this;
    if(node != 0) {
        node = node->next;
    }
    return copy;
}

node请注意，在更改其成员之前，我还返回了该对象的副本。这通常是后缀增量运算符的预期。

要获得前缀增量，请不带参数重载。它应该*this通过引用返回。IE。迭代器运算符++(int); // 后缀 Iterator & operator++(); // 字首

于 2013-03-19T11:56:18.883 回答
3

与大多数运算符一样，您可以通过两种方式定义operator++. 您可以将其编写为迭代器类的成员，也可以编写为自由函数。但是还有另一个复杂的情况，因为有两种形式operator++：前缀和后缀。因此，编写该运算符需要更多的思考。

作为会员：

struct Iterator {
    Iterator& operator++();   // prefix
    Iterator operator++(int); // postfix
};

作为免费功能：

struct Iterator { };
Iterator& operator++(Iterator&);     // prefix
Iterator operator++(Iterator&, int); // postfix
于 2013-03-19T12:04:36.180 回答
0

operator++不应该争论。从原型和定义中删除参数应该可以解决您的错误。

就像一个小“指针”（明白吗？），解引用运算符可能应该返回 a node<T>，而不是T。（你可以两者都做，但前者更有意义，并且会使其行为方式类似于std容器。）

于 2013-03-19T11:57:40.340 回答