Question

我正在努力完成一项任务，教授要求链接列表的迭代器必须是一个单独的头文件。

但是，我所见过的迭代器的所有实现都包含了bag / list类中类的定义。所以我不知道如何在包中创建一个迭代器，如

dlist<int>::iterator it1

没有在列表中定义它。

作为参考，这里是我的列表，节点和迭代器类：

dnode.h

template <class T>
class dnode{
    public:
        dnode(){
            linknext = NULL;
            prevlink = NULL;
        }

        void set_data(T item){data_value = item;}

        void set_next(dnode<T> *link){linknext = link;}

        void set_prev(dnode<T> *link){prevlink = link;}

        T data()const{return data_value;}

        dnode *next(){return linknext;}
        dnode *prev(){return prevlink;}

    private:

        dnode *linknext;

        dnode *prevlink;

        T data_value;
};

dlist.h

#include "dnode.h"
#include "iterator.h"

template <class T>
class dlist{
    public:
        dlist(){head = tail = NULL;}

        void rear_insert(T data);

        void front_insert(T data);

        void front_remove();

        void rear_remove();

        void reverse_show();

        void show();

        iterator<T> begin(){return iterator<T>(head);}

        iterator<T> end(){return iterator<T>(tail);}

        iterator<T> r_begin(){return iterator<T>(tail);}

        iterator<T> r_end(){return iterator<T>(head);}

        void insert_after(iterator<T>& current,T item){
            dnode<T>* tmp;
            tmp = new dnode<T>;
            current.get_dnode()->next()->set_prev(tmp);
            tmp->set_data(item);
            tmp->set_next(current.get_dnode()->next());
            tmp->set_prev(current.get_dnode());
            current.get_dnode()->set_next(tmp);
        }

        void insert_before(iterator<T>& current,T item){
            dnode<T>* tmp;
            tmp = new dnode<T>;
            current.get_dnode()->prev()->set_next(tmp);
             tmp->set_data(item);
            tmp->set_next(current.get_dnode());
            tmp->set_prev(current.get_dnode()->prev());
            current.get_dnode()->set_prev(tmp);


        }
              friend class iterator<T>;
    private:
        dnode<T> *head;
        dnode<T> *tail;

};

iterator.h

template <class T>
    class iterator
{
    public:    
        iterator(dnode<T> *first = NULL){current = first;}

    dnode<T>* get_dnode(){return current;}

    T& operator *()const{return current->data();}

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

    iterator& operator ++(int){
        iterator original(current);
        current = current->next();
        return original;
    }

    iterator& operator --(){
        current = current->prev();
        return *this;
    }

    iterator& operator --(int){
        iterator original(current);
        current = current->prev();
        return original;
    }

    bool operator ==(const iterator something)const{ return current == something.current;}

    bool operator !=(const iterator something)const{ return current == something.current;}




private:
    dnode<T> *current;


};

感谢您的帮助。

Answer 1

您可以声明列表类中的迭代器和节点类型，但在其他位置定义它们。您需要的语法格式如下：

template <class T>
class list {
public:
    class iterator;
    struct node;

    node* head;

    iterator begin()
    {
        return head;
    }

    iterator end()
    {
        return head->prev;
    }
};

template <class T>
class list<T>::iterator {
    node* pos;
public:
    iterator(node* p) : pos (p) { }
    // ...
};

template <class T>
struct list<T>::node {
    node* next;
    node* prev;
    // ...
};

void f()
{
    list<int> l;
    list<int>::iterator i = l.begin();
    list<int>::node n;


}

当在list，node或iterator的定义中时，你不再需要list ::前缀。在外部（包括在这些类之外定义的函数的返回类型），您需要list :: prefix。

在这种形式中，你的include结构将与你上面的内容相反，其中list.h不需要包含node.h或iterator.h，但这两个文件都包含list.h.您可能希望在list.h的末尾包含node.h和iterator.h，以便您的类的用户可以通过包含list.h获得所有定义。

Iterator作为C ++中链接列表类之外的单独类

dnode.h

dlist.h

iterator.h

1 个答案: