Diagrama de herencias de Aleph::DynSetTree< Key, Tree, Compare >::Iterator

Diagrama de colaboración para Aleph::DynSetTree< Key, Tree, Compare >::Iterator:

Métodos públicos
	Iterator ()
	Constructor vacío; no tiene sentido si no se asigna un treap.

	Iterator (const DynSetTree &tree)
	Instancia un iterador a partir del menor nodo del treap __tree.

void	set_pos (size_t pos)
	Coloca el iterador en la posición pos.

void	set_key (const Key &key)
	Coloca el iterador en la clave key.

	Iterator (const Iterator &itor)
	Instancia un iterador a partir del estado del iterador itor.

Iterator &	operator= (const Iterator &itor)
	Asigna al iterador this el iterador itor.

void	reset_first ()
	Reinicia el iterador al primer nodo (menor) del treap.

void	reset_last ()
	Reinicia el iterador al último nodo (mayor) del treap.

void	reset_to_key (const Key &key)

void	reset_to_node (Node *node)

void	reset_to_pos (size_t pos)
	Coloca la posición actual del iterador en la posición pos.

Key &	get_current () const
	Retorna el nodo actual.

Key &	get_curr () const
	Retorna el nodo actual.

size_t	get_current_position () const throw (std::exception, std::underflow_error, std::overflow_error)

bool	has_current () const

bool	has_curr () const

void	prev () throw (std::exception, std::underflow_error)
	Avanza el iterador una posición hacia atrás.

void	next () throw (std::exception, std::overflow_error)
	Avanza el iterador una posición hacia delante.

Key	del ()

bool	operator== (const Iterator &itor) const
	Retorna true si *this está sobre el mismo nodo que itor.

bool	operator!= (const Iterator &itor) const
	Retorna true si *this no es igual a itor.

Atributos protegidos
DynSetTree *	tree_ptr

Node *	curr

int	curr_pos

Atributos protegidos estáticos
static const int	Pos_Not_Current = -1

static const int	Pos_Empty_Container = -2

static const int	Pos_Not_Updated = -3

Documentación de las funciones miembro

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

Key Aleph::DynSetTree< Key, Tree, Compare >::Iterator::del ( )

inline

Elimina el nodo actual sobre el cual está posicionado el iterador; queda posicionado en el siguiente al eliminado.

Hace referencia a Aleph::DynSetTree< Key, Tree, Compare >::Iterator::has_current() y Aleph::DynSetTree< Key, Tree, Compare >::remove().

Gráfico de llamadas para esta función:

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

size_t Aleph::DynSetTree< Key, Tree, Compare >::Iterator::get_current_position	(		)	const
throw	(	std::exception,
		std::underflow_error,
		std::overflow_error
	)

inline

Retorna la posición infija del nodo actual sobre el cual está posicionado el iterador.

Devuelve: posición infija del nodo actual sobre el cual está posicionado el iterador.

Excepciones

underflow_error	si el iterador está desbordado por abajo.
overflow_error	si el iterador está desbordado por arriba.

Hace referencia a COUNT.

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

bool Aleph::DynSetTree< Key, Tree, Compare >::Iterator::has_curr ( ) const

inline

Retorna true si el iterador está posicionado sobre un elemento actual.

Hace referencia a Aleph::DynSetTree< Key, Tree, Compare >::Iterator::has_current().

Gráfico de llamadas para esta función:

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

bool Aleph::DynSetTree< Key, Tree, Compare >::Iterator::has_current ( ) const

inline

Retorna true si el iterador está posicionado sobre un elemento actual.

Hace referencia a Aleph::DynSetTree< Key, Tree, Compare >::size().

Referenciado por Aleph::DynSetTree< Key, Tree, Compare >::Iterator::del(), Aleph::DynSetTree< Key, Tree, Compare >::Iterator::has_curr(), Aleph::DynSetTree< Key, Tree, Compare >::Iterator::next() y Aleph::DynSetTree< Key, Tree, Compare >::Iterator::prev().

Gráfico de llamadas para esta función:

Gráfico de llamadas a esta función:

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

void Aleph::DynSetTree< Key, Tree, Compare >::Iterator::reset_to_key ( const Key & key )

inline

Reinicia la posición actual del iterador al elemento con valor de clave key.

Parámetros

[in] key clave a colocar como posición actual.

Excepciones

domain_error si la clave no está contenida en el árbol.

Hace referencia a Aleph::DynSetTree< Key, Tree, Compare >::position().

Gráfico de llamadas para esta función:

template<typename Key, template< typename, class > class Tree = Avl_Tree, class Compare = Aleph::less<Key>>

void Aleph::DynSetTree< Key, Tree, Compare >::Iterator::reset_to_node ( Node * node )

inline

Reinicia la posición actual del iterador al nodo node.

Parámetros

[in] node nodo a colocar como posición actual.

Nota: No se realiza ninguna verificación acerca del que el nodo pertenezca o no al treap.

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

tpl_dynSetTree.H

Métodos públicos

Atributos protegidos

Atributos protegidos estáticos

Documentación de las funciones miembro