Question

我正在创建一个我自己的双链表实现以获得乐趣，我已经完成了列表本身的编写，但现在我正在尝试添加一个迭代器，但我对此的语法规则感到困惑东西。这是我得到的错误：

error C2990: 'd_list' : non-class template has already been declared as a class template

这是它所有的头文件：

/****************************/
/* d_list class             */
/* with exceptions classes  */
/****************************/
class d_list_error{};
class d_list_empty{};

template <class T>
class d_list_iter;

template <class T>
class d_list{
public:
    d_list();
    d_list(const d_list &_dl);
    d_list &operator=(const d_list &_dl);
    ~d_list();

    void push_back(T item);
    void push_front(T item);

    void pop_back();
    void pop_front();

    bool isEmpty() const;
    unsigned int size() const;

    void clear();
private:
    struct node{
        node *prev; 
        node *next;
        T    data;
    };
    node             *head;
    node             *tail;
    unsigned int     currSize;
    d_list_iter<T>   *dli;

    /* Utility Functions */
    void initFirstEle(T item, node* first);
    void copyAll(const d_list<T> &_dl);
};

/*************************/
/* d_list iterator class */ 
/*************************/

class d_iter_already_exists {};

template <class T>
class d_list_iter{
public:
    d_list_iter(const d_list &_dl);
    ~d_list_iter();
    T getNext() const;

private:
    friend class d_list;
    d_list<T>   *dl;
    node        *next;
    node        *prev;
    bool        valid;
};

下面是为d_list定义的所有成员函数。我还没有开始为迭代器编写它们。 d_list完全基于我的所有测试工作。我想我只是遇到了语法错误，因为这对我来说是一个未知领域。

Answer 1

您必须通过在类声明之外指定模板参数来指定模板化类型。

具体来说，你应该在d_list<T>的声明中写{（类似）d_list而不是简单的template <typename> class d_list_iter。这包括您使用friend。

同样适用于节点。假设他们公开示威：

typename d_list<T>::node而不仅仅是node声明中的template <typename> class d_list_iter。

为模板化的双向链表创建迭代器的问题

1 个答案: