Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la Clase Aleph::Dlink::Iterator

Iterador sobre enlaces. Más...

#include <dlink.H>

+ Diagrama de herencias de Aleph::Dlink::Iterator

Tipos públicos

typedef Dlink Set_Type
 Tipo de conjunto sobre el cual se itera.
 
typedef DlinkItem_Type
 Tipo de elemento que contiene el conjunto.
 

Métodos públicos

 Iterator (Dlink *head_ptr)
 Instancia un iterador sobre lista. head_ptr es el puntero a nodo cabecera. Más...
 
 Iterator (Dlink &_head)
 Instancia un iterador sobre lista con nodo cabecera head. Más...
 
 Iterator (Dlink *head_ptr, Dlink *curr_ptr)
 Instancia un iterador sobre lista con nodo cabecera apuntado por head_ptr a partir del nodo apuntado por curr_ptr. Más...
 
 Iterator ()
 Constructor por omisión.
 
void reset_first ()
 Reinicia iterador a primer nodo de la lista.
 
void reset_last ()
 Reinicia iterador a último nodo de la lista.
 
void set (Dlink *new_curr)
 
void reset (Dlink *new_head, Dlink *new_curr)
 Cambia el iterador a lista con nodo cabecera new_head y le coloca nodo actual el apuntado por new_curr. Más...
 
void reset (Dlink *new_head)
 Cambia la lista de iteración a la apuntada por new_head. Más...
 
bool has_current () const
 Retorna true si iterador aún tiene elemento actual.
 
bool has_curr () const
 
Dlinkget_current () const
 Retorna dirección de nodo actual.
 
Dlinkget_curr () const
 
bool is_in_first () const
 Retorna true si iterador está sobre primer elemento.
 
bool is_in_last () const
 Retorna true si iterador está sobre último elemento.
 
void prev () throw (std::exception, std::underflow_error)
 Retrocede iterador en una posición.
 
void next () throw (std::exception, std::overflow_error)
 Avanza iterador en una posición.
 
bool operator== (const Iterator &it) const
 Retorna true si iteradores están sobre el mismo elemento.
 
bool operator!= (const Iterator &it) const
 retorna true si iteradores tienen estados diferentes.
 
Dlinkdel ()
 
bool verify (Dlink *l) const
 
bool verify (const Iterator &it) const
 

Descripción detallada

Iterador sobre enlaces.

Documentación del constructor y destructor

Aleph::Dlink::Iterator::Iterator ( Dlink head_ptr)
inline

Instancia un iterador sobre lista. head_ptr es el puntero a nodo cabecera.

El iterador queda iniciado sobre el primer elemento de la lista.

Parámetros
[in]head_ptrpuntero a la cabecera de la lista sobre la cual se desea iterar.
Aleph::Dlink::Iterator::Iterator ( Dlink _head)
inline

Instancia un iterador sobre lista con nodo cabecera head.

El iterador queda iniciado sobre el primer elemento de la lista.

Parámetros
[in]_headreferencia a la cabecera de la lista sobre la cual se desea iterar.
Aleph::Dlink::Iterator::Iterator ( Dlink head_ptr,
Dlink curr_ptr 
)
inline

Instancia un iterador sobre lista con nodo cabecera apuntado por head_ptr a partir del nodo apuntado por curr_ptr.

El iterador queda iniciado sobre el elemento apuntado por curr_ptr.

Parámetros
[in]head_ptrpuntero a la cabecera de la lista sobre la cual se desea iterar.
[in]curr_ptrpuntero al elemento actual sobre el cual se desee que se inicie el iterador. Este nodo debe pertenecer a la lista head_ptr

Documentación de las funciones miembro

Dlink* Aleph::Dlink::Iterator::del ( )
inline

Elimina elemento actual del iterador y lo deja en el siguiente elemento del recién eliminado.

Devuelve
puntero al elemento recién eliminado

Hace referencia a Aleph::Dlink::del(), get_current(), has_current() y next().

Referenciado por Aleph::Dnode< T >::Iterator::del().

+ Gráfico de llamadas para esta función:

+ Gráfico de llamadas a esta función:

void Aleph::Dlink::Iterator::reset ( Dlink new_head,
Dlink new_curr 
)
inline

Cambia el iterador a lista con nodo cabecera new_head y le coloca nodo actual el apuntado por new_curr.

Cambia el iterador a que itere sobre la lista new_head a partir del elemento actual new_curr.

Parámetros
[in]new_headpuntero a la nueva lista de iteración
[in]new_currnuevo elemento actua.
Nota
new_curr debe pertenecer a la lista new_head.
void Aleph::Dlink::Iterator::reset ( Dlink new_head)
inline

Cambia la lista de iteración a la apuntada por new_head.

Este método borra el estado de iteración y lo reinicia a la lista new_head.

Parámetros
[in]new_headnueva lista de iteración.

Hace referencia a Aleph::Dlink::get_next().

+ Gráfico de llamadas para esta función:

void Aleph::Dlink::Iterator::set ( Dlink new_curr)
inline

Cambia nodo actual al apuntado por new_curr.

Cambia el elemento actual del iterador this al elemento apuntado por new_curr.

Parámetros
[in]new_currpuntero al nuevo elemento.
Nota
new_curr debe imperativamente apuntar a un elemento de la misma lista de iteración.

Referenciado por Aleph::list< T >::insert().

+ Gráfico de llamadas a esta función:


La documentación para esta clase fue generada a partir del siguiente fichero:

Leandro Rabindranath León