模板双向链表类中的重载下标操作符

Question

我试图在我的双链表类中实现下标运算符的重载，但我面临着自己无法克服的问题。我对C也很陌生。

这就是我现在拥有的。

从DList类中取出：

T &operator[](int index) {
    lookAt = root;
    for (size_t i = 0; i < index; i++) {
        lookAt = lookAt->getNext();
    }
    return lookAt->getItem();
}

Node<T>* root;
Node<T>* lookAt;
Node<T>* temp;

节点类：

template <class T>
class Node {
public:

Node() {
    this->setNext(nullptr);
    this->setPrev(nullptr);
}

Node *getNext() const {
    return next;
}

void setNext(Node *next) {
    Node::next = next;
}

Node *getPrev() const {
    return prev;
}

void setPrev(Node *prev) {
    Node::prev = prev;
}

T getItem() const {
    return item;
}

void setItem(T item) {
    Node::item = item;
}

private:

Node* next;
Node* prev;
T item;
};

我经常遇到的错误是：初始化'int'类型的非常量引用无效

这让我相信，我的item变量被引用的方式，或者/和重载函数的返回部分存在某种问题。

非常感谢您的帮助/指导。

干杯

Answer 1

getItem（）返回一个T型变量，它是实际数据item的副本。（右值）

您的[]运算符试图返回一个T

一种可能的解决方案是返回T

T& getItem() {
    return item;  // Now returns a reference (lvalue).
}

希望有帮助。