Question

I have code that looks like this:

template<class T>
class list
{
public:
    class iterator;
};

template<class T>
class list::iterator
{
public:
    iterator();
protected:
    list* lstptr;
};

list<T>::iterator::iterator()
{
    //???
}

I want to make the constructor of list::iterator to make iterator::lstptr point to the list it’s called from. I.e.:

list xlst;
xlst::iterator xitr;
//xitr.lstptr = xlst

How would I do that?

And also, am I referencing my iterator-constructor right, or should I do something like this:

template<class T>
class list<T>::iterator
{
public:
    list<T>::iterator();
protected:
    list* lstptr;
};

Answer 1

You can pass the list to the constructor of iterator:

list xlst;
list::iterator xitr(xlst);

Or, you could make an iterator factory function:

list xlst;
list::iterator xitr = xlst.create_iter();

In the factory function case, the create_iter() function can use this to refer to the enclosing list.