I have the following class:
class list {
private:
struct node {
node() { data=T(); prev=next=this; }
˜node() {}
T data;
node *prev;
node *next;
};
public:
class iterator {
public:
iterator() : p(NULL) {}
T & operator*() { return p->data; }
iterator & operator++()
{ p = p->next; return *this; }
iterator & operator++(int)
{ iterator tmp = *this; ++*this; return *tmp; }
bool operator==(const iterator & rhs) const
{ return p == rhs.p; }
bool operator!=(const iterator & rhs) const
{ return p != rhs.p; }
private:
friend class list<T>;
iterator(node *p) : p(p) {}
node *p;
};
iterator begin() { return iterator(head->next); }
iterator end() { return iterator(head); }
list();
˜list();
etc ...
private:
int N;
node *head;
node *findnode(int);
};
我看到begin()函数返回一个迭代器类的构造函数。这是否意味着调用时会创建一个新的迭代器?如果是,那么当分配给这个迭代器的变量超出范围后,内存会被回收吗?我有点困惑,因为迭代器构造函数没有返回类型。如果有人能解答我的问题,我将不胜感激。
operator++(int)
应该返回tmp;
而不是*tmp;
。 - Robᵩ