0

我有以下列表类：

typedef int Elem;               // list base element type
  class NodeList {              // node-based list
  private:
    struct Node {               // a node of the list
      Elem elem;                // element value
      Node* prev;               // previous in list
      Node* next;               // next in list
    };
  public:
    class Iterator {                // an iterator for the list
    public:
      Elem& operator*();            // reference to the element
      bool operator==(const Iterator& p) const; // compare positions
      bool operator!=(const Iterator& p) const;
      Iterator& operator++();           // move to next position
      Iterator& operator--();           // move to previous position
      friend class NodeList;            // give NodeList access
    private:
      Node* v;                  // pointer to the node
      Iterator(Node* u);            // create from node
    };
  public:
    NodeList();                 // default constructor
    int size() const;               // list size
    bool empty() const;             // is the list empty?
    Iterator begin() const;         // beginning position
    Iterator end() const;           // (just beyond) last position
    void insertFront(const Elem& e);        // insert at front
    void insertBack(const Elem& e);     // insert at rear
    void insert(const Iterator& p, const Elem& e); // insert e before p
    void eraseFront();              // remove first
    void eraseBack();               // remove last
    void erase(const Iterator& p);      // remove p
  private:                  // data members
    int     n;                  // number of items
    Node*   header;             // head-of-list sentinel
    Node*   trailer;                // tail-of-list sentinel
  };

我的代码不做任何检查来确定给定位置（迭代器对象）是否实际上是特定列表的成员。例如，如果 p 是列表 S 中的一个位置，并且我在不同的列表 T 上调用 T.insert(p,e)，那么我实际上会在 p 之前将元素添加到 S。如何更改我的 NodeList 实现以禁止这种滥用？

4

1 回答 1

2

让 Iterator 存储指向拥有它的 NodeList 的指针。

class Iterator {                // an iterator for the list
public:
  Elem& operator*();            // reference to the element
  bool operator==(const Iterator& p) const; // compare positions
  bool operator!=(const Iterator& p) const;
  Iterator& operator++();           // move to next position
  Iterator& operator--();           // move to previous position
  friend class NodeList;            // give NodeList access
private:
  Node* v;                  // pointer to the node
  NodeList* plist;
  Iterator(Node* u,NodeList* p);            // create from node

};

当您创建迭代器路径时，此路径为 NodeList。然后在您的插入方法中，检查您的 Iterator.plist == this

于 2013-05-02T04:06:42.813 回答