Получение объекта, на который указывает двойной указатель

Question

Если у меня есть итератор list<Tree_Node*>::iterator iter, для определяемого пользователем класса Tree_Node, как вернуть объект, который имеет Tree_Node* точек, перейдя через итератор? Это в основном указатель на указатель, не так ли?

Answer 1

Вы разыменования итератора, чтобы добраться до Tree_Node* объекта, затем разыменования, что, чтобы добраться до Tree_Node:

**iter 

Допустим, у вас есть член Tree_Node::x, Вы можете обратиться к нему как:

(**iter).x 
(*iter)->x 

Это в основном указатель на указатель, не так ли?

В C++ абстракция итератора предназначена для того, чтобы иметь API, похожий на указатель ... на самом деле не имеет значения, как они реализованы, хотя для многих контейнеров это будет указатель.

Answer 2

В C++ 11, вы могли бы сделать:

for(auto node : tree) 
    cout << node->data; 

Или в более старых версиях:

for(list<Tree_Node*>::iterator node = tree.begin(); node != tree.end(); node++) 
    cout << (*node)->data; 

Answer 3

Это в основном указатель на указатель, это не?

Абстрагирование является наоборот: Указатель представляет собой особый тип итератора (и то, что предположительно итераторы были смоделированы после), в то время как итератор абстракция. Но вывод справедлив, так же, как с указателем на указатель вы можете сделать:

list<Tree_Node*>::iterator iter; 
// assign something to iter 
Tree_Node* ptr = *iter; 
Tree_Node& node = *ptr; 

или сокращенно:

Tree_Node& node = **iter;