在 C++ 中，我的运算符重载前缀不起作用

Question

问题已修改

我有一个包含 add() 和 begin() 函数的列表类（如链接列表） add() 添加到尾部的函数 begin()函数返回第一个元素（head）的地址

我试图让我的班级支持范围for(:) 所以我尝试实现begin()、end() 和operator++() 函数，但我被困在operator++() 它不起作用 （阅读下面的注释）

新增功能

问题是i 是一个节点指针，所以我不能这样做++i，它只会增加指针的地址，它不会运行operator++()，因为它不是一个节点指针一个来自 Node 结构的对象，所以当我这样做时 ++(*i) 它将运行 operator++()

#include <iostream>
using namespace std;
class List
{
    struct Node
    {
        int info;
        Node *next;
        Node(int val) : info(val), next(NULL) {}
        
       Node * operator++(){ // not working
            cout << "i am alive\n";
            *this = *this->next;
            return this;
        }
    };
    Node *head = NULL;
    Node *tail = NULL;

public:
    void add(int val) // add to tail, O(1)
    {
        Node *temp = new Node(val);

        if (!head)
        {
            head = temp;
            tail = temp;
            return;
        }

        tail->next = temp;
        tail = temp;
    }
    Node *begin()
    {
        return head;
    }
};
int main()
{
    List l;
    l.add(2);
    l.add(5);
    l.add(10);
        
    auto i = l.begin(); // *i is 2
    ++i; 
    cout << (*i).info; // output is 0
}

请注意： 如果我这样做，它将工作并打印 5

    auto i = l.begin(); // *i is 2
    i->operator++(); // will work
    // ++(*i); //also will work
    cout << (*i).info; // output is 5

Answer 1

您对增量运算符的实现方法是错误的。它不应该返回增加的值。相反，它应该增加它被调用的对象的值。然后，它应该为前缀变体返回对该对象的引用或在后缀变体中返回前值的副本。

您的代码的问题还在于它将苹果与橙子进行比较。您的 i 是一个指针，++i 只会增加该指针。它不关心您的类是否实现了增量运算符。为了调用它，你需要++*i。

Answer 2

谢谢大家，我按照你说的自己实现了迭代器类解决了这个问题

我的课程现在支持范围 for(:)

#include <iostream>
using namespace std;

class List
{
    struct Node
    {
        int info;
        Node * next;
        Node(int val): info(val), next(NULL) {}
    };

    class Iterator
    {
        Node * ptr;
    public:
        Iterator(Node *p): ptr(p) {}

        Iterator & operator=(Node * Np)
        {
            ptr = Np;
            return *this;
        }

        bool operator!=(Iterator & it)
        {
            return this->ptr != it.ptr;
        }

        Iterator &operator++()
        {
            if (ptr)
            {
                ptr = ptr->next;
                return * this;
            }
        }

        Iterator &operator++(int)
        {
            Iterator it = *this;
            ++(*this);
            return it;
        }

        int operator*()
        {
            return ptr->info;
        }
    };

    Node *head = NULL;
    Node *tail = NULL;

public:
    void add(int val)   // add to tail, O(1)
    {
        Node *temp = new Node(val);

        if (!head)
        {
            head = temp;
            tail = temp;
            return;
        }

        tail->next = temp;
        tail = temp;
    }

    Iterator begin()
    {
        return Iterator(head);
    }

    Iterator end()
    {
        return Iterator(NULL);
    }
};
int main()
{
    List l;
    l.add(2);
    l.add(5);
    l.add(10);

    auto i = l.begin();
    ++i;
    cout << *i <<'\n'; // output 5
    
    for(auto it : l){
        cout << it <<' '; // output 2 5 10
    }
}

Answer 3

您可以使用Node 轻松实现如下所示的const 类似迭代器的对象。但是，如果您希望能够通过迭代器修改列表，则可能必须创建一个新类。

Node &operator++(){
    return *this = *this->next;
}

int operator*() {
  return this->info;
}

Node cbegin() {
  return *head;
}