std :: uniqe_ptr链表的实现迭代器

Question

到目前为止，这是我的代码，显然不起作用。我希望这个迭代器继续工作基于范围和增量的循环。我该怎么办？

template<typename T>
class MyList {
  public:
    class Node {
      public:
        Node(const T& data): data(data) {
            this->next = NULL;
        }
        std::unique_ptr<Node> next;
        T data;
    };
    MyList() {
        this->_size = 0;
    }
    int size() const;
    void push_front(const T& data);
    T pop_front();
    T front() const;
    void remove(T data);

    typedef T* iterator;
    typedef const Node* const_iterator;
    iterator begin() {
        return (&_head.get()->data);
    }
    iterator end() {
        return (NULL);
    }

  private:
    int _size;
    std::unique_ptr<MyList<T>::Node> _head;
};

Answer 1

T*不适合用作链表迭代器，因为递增时它无法到达列表中的下一个节点。也因为列表为空时&_head.get()->data无效。

并且Node*对iterator或const_iterator均不起作用，因为它既没有有效的operator++来迭代列表，也没有operator*来访问data。请参阅ForwardIterator的要求。

最好将一个单独的类型定义为一个(const_)iterator，并让它在内部保存一个Node*以进行迭代和取消引用，例如：

template<typename T>
class MyList {
  public:
    class Node {
      public:
        Node(const T& data): data(data) {}
        std::unique_ptr<Node> next;
        T data;
    };

    template<typename D>
    class my_iterator
    {
      public:
        my_iterator(Node* node) : _current(node) {}
        bool operator==(const my_iterator &rhs) const { return _current == rhs._current; }
        D& operator*() { return _current->data; }
        D* operator->() { return &(_current->data); }
        my_iterator& operator++() { _current = _current->next.get(); return *this; }
        my_iterator operator++(int) { my_iterator tmp(_current); ++(*this); return tmp; }
      private:
        Node* _current;
    };

    using iterator = my_iterator<T>;
    using const_iterator = my_iterator<const T>;

    ...

    iterator begin() {
        return iterator(_head.get());
    }

    const_iterator cbegin() const {
        return const_iterator(_head.get());
    }

    iterator end() {
        return iterator(nullptr);
    }

    const_iterator cend() const {
        return const_iterator(nullptr);
    }

    ...
};