#include <tpl_dynSlist.H>

Diagrama de herencias de Aleph::DynSlist< T >

Diagrama de colaboración para Aleph::DynSlist< T >:

Clases
class	Iterator

Métodos públicos
	DynSlist ()
	Constructor.

T &	operator[] (const size_t &i) throw (std::exception, std::out_of_range)

size_t	size () const
	Retorna la cantidad de elementos que tiene la lista.

void	insert (const int &pos, const T &data) throw (std::exception, std::bad_alloc, std::out_of_range)

void	remove (const int &pos) throw (std::exception, std::range_error)

	~DynSlist ()
	Destructor.

Métodos públicos heredados desde Aleph::Slist< T >
	Slist ()
	Constructor vacío.

void	insert_first (Node *node)

Node *	remove_first () throw (std::exception, std::underflow_error)

Node *	get_first () Exception_Prototypes(std
	Retorna el primer nodo de la lista.

Métodos públicos heredados desde Aleph::GenSlist< Slist_Node, T >
void	insert_first (Node *node)

Node *	remove_first () throw (std::exception, std::underflow_error)

Node *	get_first () throw (std::exception, std::underflow_error)

Métodos públicos heredados desde Aleph::MetaSlistNode< Slist_Node, T >
	MetaSlistNode (const T &_data)

MetaSlistNode *	get_next ()

MetaSlistNode *	remove_next ()

Métodos públicos heredados desde Aleph::Slist_Node< T >
	Slist_Node (const T &_data)

Métodos públicos heredados desde Aleph::Snode< T >
T &	get_data ()
	Retorna una referencia al dato contenido en el nodo.

	Snode ()
	Constructor vacío.

	Snode (const T &_data)
	Constructor que copia dato.

	Snode (const T &&_data)

Snode *	remove_next ()

Snode *&	get_next ()
	Retorna el nodo siguiente a this.

Snode *	remove_first ()

Snode *&	get_first () const
	Retorna el nodo siguiente a this.

Métodos públicos heredados desde Aleph::Slink
	Slink ()
	Constructor vacío.

void	reset ()
	Reinicia enlace a que apunte a sí mismo.

bool	is_empty () const
	Retorna true si this está vacío (apunta a sí mismo)

Slink *&	get_next ()
	Retorna el siguiente enlace.

void	insert_next (Slink *p)

Slink *	remove_next ()

Otros miembros heredados
Tipos públicos heredados desde Aleph::Slist< T >
typedef Snode< T >	Node

typedef GenSlist< Slist_Node, T >::Node	Node

typedef GenSlist< Slist_Node, T >::Iterator	Iterator

Tipos públicos heredados desde Aleph::GenSlist< Slist_Node, T >
typedef MetaSlistNode < Slist_Node, T >	Node

Atributos protegidos heredados desde Aleph::Slink
Slink *	next

Descripción detallada

template<typename T>
class Aleph::DynSlist< T >

Lista dinámica de elementos de tipo T instrumentada mediante una lista simplemente enlazada.

Parámetros

T	el tipo de dato de los elementos de la lista.

Ver también: Slist Snode Slink

Documentación de las funciones miembro

template<typename T >

void Aleph::DynSlist< T >::insert	(	const int &	pos,
		const T &	data
	)
throw	(	std::exception,
		std::bad_alloc,
		std::out_of_range
	)

inline

Inserta un elemento en la posición pos dentro de una lista dinámica.

insert(pos, data) inserta en la posición pos de la lista this el elemento cuyo valor es data.

Parámetros

[in]	pos	posición de inserción.
[in]	data	valor del elemento a insertar.

Excepciones

bad_alloc	si no hay suficiente memoria.
out_of_range	si pos está fuera de rango.

Hace referencia a Aleph::Slink::insert_next().

Gráfico de llamadas para esta función:

template<typename T >

T& Aleph::DynSlist< T >::operator[]	(	const size_t &	i	)
throw	(	std::exception,
		std::out_of_range
	)

inline

Acceso al i-ésimo elemento de la lista.

El operador [i] sobre una lista accede al elemento cuya posición es i.

El acceso a la posición i requiere recorrer secuencialmente los i - 1 elementos previos.

Parámetros

[in] i posición del elemento que se desea acceder.

Excepciones

out_of_range_error si i es mayor que la cantidad de elementos de la lista.

Devuelve: una referencia constante al elemento i dentro de la lista.

Nota: En términos de desempeño, este operador no es el mismo que el acceso sobre un arreglo.

Hace referencia a Aleph::Snode< T >::get_data() y Aleph::Snode< T >::get_next().

Gráfico de llamadas para esta función:

template<typename T >

void Aleph::DynSlist< T >::remove	(	const int &	pos	)
throw	(	std::exception,
		std::range_error
	)

inline

Elimina de la lista el elemento es la posición pos.

Parámetros

[in] pos posición del elemento a eliminar.

Excepciones

out_of_range si pos está fuera de rango.

Hace referencia a Aleph::Snode< T >::remove_next().

Gráfico de llamadas para esta función:

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

tpl_dynSlist.H

Clases

Métodos públicos

Otros miembros heredados

Descripción detallada

template<typename T> class Aleph::DynSlist< T >

Documentación de las funciones miembro

template<typename T>
class Aleph::DynSlist< T >