Métodos públicos | |
Dlink * | del () |
Elimina elemento actual del iterador y lo deja en el siguiente elemento del recién eliminado. | |
Dlink * | get_current () const |
Retorna dirección de nodo actual. | |
bool | has_current () const |
Retorna true si iterador aún tiene elemento actual. | |
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. | |
Iterator () | |
Constructor por omisión. | |
Iterator (const Iterator &itor) | |
Copia de iterador. | |
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 . | |
Iterator (Dlink &_head) | |
Instancia un iterador sobre lista con nodo cabecera head . | |
Iterator (Dlink *head_ptr) | |
Instancia un iterador sobre lista. | |
void | next () throw (std::exception, std::overflow_error) |
Avanza iterador en una posición. | |
bool | operator!= (const Iterator &it) const |
retorna true si iteradores tienen estados diferentes. | |
Iterator & | operator= (Dlink *head_ptr) |
Asigna a iterador la lista head_ptr . | |
Iterator & | operator= (const Iterator &itor) |
Asignación de iterador. | |
bool | operator== (const Iterator &it) const |
Retorna true si iteradores están sobre el mismo elemento. | |
void | prev () throw (std::exception, std::underflow_error) |
Retrocede iterador en una posición. | |
void | reset (Dlink *new_head) |
Cambia la lista de iteración a la apuntada por new_head . | |
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 . | |
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) |
Cambia nodo actual al apuntado por new_curr . |
Definición en la línea 409 del archivo dlink.H.
head_ptr
es el puntero a nodo cabecera.
El iterador queda iniciado sobre el primer elemento de la lista.
[in] | head_ptr | puntero a la cabecera de la lista sobre la cual se desea iterar. |
Reimplementado en Dnode::Iterator.
El iterador queda iniciado sobre el primer elemento de la lista.
[in] | _head | referencia a la cabecera de la lista sobre la cual se desea iterar. |
Reimplementado en Dnode::Iterator.
El iterador queda iniciado sobre el elemento apuntado por curr_ptr
.
[in] | head_ptr | puntero a la cabecera de la lista sobre la cual se desea iterar. |
[in] | curr_ptr | puntero al elemento actual sobre el cual se desee que se inicie el iterador. Este nodo debe pertenecer a la lista head_ptr |
El método copia exactamente el estado del iterador de modo que puede realizarse otra iteración por separado.
[in] | itor | iterador a ser copiado |
Reimplementado en Dnode::Iterator.
Dlink* del | ( | ) | [inline] |
Reimplementado en Dnode::Iterator.
Definición en la línea 638 del archivo dlink.H.
Hace referencia a Dlink::del(), Dlink::Iterator::get_current(), Dlink::Iterator::has_current(), y Dlink::Iterator::next().
Referenciado por Dnode::Iterator::del().
Asigna al iterador this
la lista cuyo nodo cabecera es head_ptr
. El estado anterior de this
es completamente borrado y el nuevo estado queda posicionado en el primer elemento de head_ptr
.
[in] | head_ptr | lista sobre la cual se desea iterar. |
Definición en la línea 502 del archivo dlink.H.
Hace referencia a Dlink::get_next().
Copia el iterador itor al iterador this. El estado this
es completamente borrado.
[in] | itor | iterador a ser copiado por asignación |
Reimplementado en Dnode::Iterator.
Definición en la línea 482 del archivo dlink.H.
Hace referencia a Dlink::Iterator::curr, y Dlink::Iterator::head.
Referenciado por List_Graph::Node_Arc_Iterator::operator=(), y Dnode::Iterator::operator=().
void reset | ( | Dlink * | new_head | ) | [inline] |
Este método borra el estado de iteración y lo reinicia a la lista new_head
.
[in] | new_head | nueva lista de iteración. |
Definición en la línea 568 del archivo dlink.H.
Hace referencia a Dlink::get_next().