Как ссылаться на «класс владельца» на C++?

Question

У меня есть код, который выглядит следующим образом:

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

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

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

Я хочу, чтобы конструктор list::iterator сделать iterator::lstptr точку в списке он вызывается из. I.e .:

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

Как бы я это сделал?

А также, я ссылки на мой итератора-конструктор право, или я должен сделать что-то вроде этого:

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

Answer 1

Вы можете передать список в конструктор итератора:

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

Или , вы можете сделать заводскую функцию итератора:

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

В заводском функциональном корпусе create_iter() функция может использовать this, чтобы обратиться к прилагаемому списку.

Answer 2

Поскольку вам не нужно изменять (переустанавливать) указатель и нет необходимости в значении NULL, я бы вместо этого использовал ссылку. Также вы можете использовать список инициализаторов при назначении переменной-члену (и должны, если вы используете ссылку).

template<class T> 
class list::iterator 
{ 
public: 
    iterator(list& parent) : lstptr(parent){} 

protected: 
    list& lstptr; 
}; 

Как уже упоминалось ранее, используйте метод фабрики внутри класса списка для построения объектов типа list :: iterator.