C++ 如何实现循环者的迭代器？_C++_Iterator

C++ 如何实现循环者的迭代器？

c++

C++ 如何实现循环者的迭代器？,c++,iterator,C++,Iterator,具有以下实现的CyclicList： struct LItem { LItem* next; LItem* prev; }; class CyclicList { public: LItem* Remove(LItem* item) { if(root == item) { root = root->prev; if(root == item) { root = nullptr; item->next =

具有以下实现的

CyclicList

：

struct LItem {
  LItem* next;
  LItem* prev;
};

class CyclicList {
public:
  LItem* Remove(LItem* item) {
    if(root == item) {
      root = root->prev;
      if(root == item) {
        root = nullptr;
        item->next = item->prev = nullptr;
        return item;
      }
    }
    item->next->prev = item->prev;
    item->prev->next = item->next;
    item->next = item->prev = nullptr;
    return item;
  }
  LItem* Insert(LItem* item) {
    if(root) {
      item->next = root->next;
      item->prev = root;
      item->next->prev = item;
      item->prev->next = item;
    } else
      item->next = item->prev = item;
    root = item;
    return item;
  }

public:
  class Iterator {
  public:
    void operator++();
    LItem* operator*();
    bool operator!=(const Iterator&);
  };
  Iterator Begin();
  Iterator End();

private:
  LItem* root;
};

是否可以实现一个

迭代器

（与

开始

和

结束

）以使以下两个代码段都工作

size_t count = 0;
for( auto it=list.Begin() ; it != list.End() ; ++it )
    ++count;
for( auto it=list.Begin() ; it != list.End() ; ++it )
    delete list.Remove(*it);

我的尝试如下：

将此添加到骑自行车的人

LItem* end;
CyclicList() : root(nullptr), end(new LItem) {}
~CyclicList() { delete end; }

迭代器

，

开始

和

结束

实现：

  class Iterator {
    LItem* beg;
    LItem* p;
    bool done;

  public:
    void operator++() {
      p = p->next;
      if(p == beg) done = true;
    }
    LItem* operator*() { return p; }
    bool operator!=(const Iterator& rhs) { return !(rhs.p == p) || done != rhs.done; }
    Iterator(LItem* p, bool done) : beg(p), p(p), done(done) {}
  };

  Iterator Begin() { return Iterator(root, false); };
  Iterator End() { return Iterator(root, true); };

它允许我这样做：

{
  CyclicList list;
  LItem* first = new LItem();
  LItem* second = new LItem();
  list.Insert(first);
  list.Insert(second);

  size_t count = 0;
  for(auto it = list.Begin(); it != list.End(); ++it) ++count;

  assert(count == 2);

  delete first;
  delete second;
}
{
  CyclicList list;
  LItem* first = new LItem();
  LItem* second = new LItem();
  list.Insert(first);
  list.Insert(second);
  delete list.Remove(*list.Begin());
  delete list.Remove(*list.Begin());
}

但在释放后提供堆使用（指向

operator++

行：

p=p->next；

）：

对于迭代器来说，在对容器进行迭代时修改容器通常不是一个好主意

it

在您删除它时仍处于启用状态。执行

++it

时，

it.p->next

未定义（行为）。在我的机器上

it.p->next

与

first

不同，因此

it.done

未设置为

true

。下一步

delete

删除一个未定义的指针，这样错误就会消失

除此之外，我不确定您是否真的需要为

end

单元分配。迭代器主要用于其字段

done

对于迭代器，在对容器进行迭代时修改容器通常不是一个好主意

it