#include <htlist.H>

Diagrama de herencias de Aleph::DynList< T >

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

Clases
class	Iterator

Tipos públicos
typedef T	Item_Type

typedef T	Key_Type

Métodos públicos
DynList &	swap (DynList &l)

T &	insert (const T &item)
	Inserta un item como primer elemento.

T &	insert (T &&item)

T &	append (const T &item)
	Inserta un item como último elemento.

T &	append (T &&item)

	DynList (const T &item)
	Crea una lista con elemento item.

	DynList (T &&item)
	Crea una lista con elemento item.

T	remove ()
	Elimina el primer elemento de la lista.

T	remove_first ()

T &	get ()

T &	get_last ()

const T &	get_last () const

T &	get_first ()

const T &	get_first () const

T &	get () const

void	empty ()
	Elimina todos los elementos de la lista.

template<class Equal = Aleph::equal_to<T>>
bool	remove (const T &item)

	DynList (const DynList &l)
	Crea una lista copia de l.

	DynList (DynList &&l)
	Crea una lista copia de l.

	DynList (std::initializer_list< T > l)

DynList &	operator= (const DynList &l)
	Copia a this los elementos de l.

DynList &	operator= (DynList &&l)

void	append (DynList &&list)
	Copia en tiempo constante los elementos de list al final de this.

void	insert (DynList &&list)
	Copia en tiempo constante los elementos de list al inicio de this.

void	append (const DynList &list)

void	insert (const DynList &list)

T &	get (const size_t &i)

T &	operator[] (const size_t &i)

	Generic_Traverse (T)

	Functional_Methods (T)

Métodos públicos heredados desde Aleph::HTList
	HTList ()
	Inicializa una lista vacía.

	HTList (Slinknc *l)
	Inicializa una lista de un solo Slinknc.

bool	is_empty () const
	Retorna true si la lista está vacía.

bool	is_unitarian () const
	Retorna true si la lista contiene exactamente un solo elemento.

bool	is_unitarian_or_empty () const
	Retorna true si la lista tiene un elemento o está vacía.

Slinknc *	get_head ()
	Retorna la cabeza de la lista (el primer elemento)

Slinknc *	get_tail ()
	Retorna la cola de la lista (el último elemento)

Slinknc *	get_first ()
	Retorna el primer elemento de la lista.

Slinknc *	get_last ()
	Retorna el último elemento de la lista.

HTList &	swap (HTList &l)

void	insert (Slinknc *link)
	Inserta link como primer elemento.

void	push (Slinknc *link)
	Inserta link como primer elemento.

void	append (Slinknc *link)
	Inserta link como último elemento.

void	append (HTList &l)

void	put (Slinknc *link)
	Inserta link al final de la lista.

void	concat (HTList &l)
	Concatena a this toda la lista l; l deviene vacía.

void	concat_list (HTList &l)

void	insert (HTList &l)
	Inserta toda la lista l antes de this; l deviene vacía.

void	insert (Slinknc *link, HTList &list)

Slinknc *	remove_head ()

Slinknc *	remove_first ()
	Elimina el primer elemento de this.

bool	remove (Slinknc *link)

Slinknc *	pop ()
	Elimina el primer elemento de this.

size_t	split_list (HTList &l, HTList &r)

size_t	split (HTList &l, HTList &r)

size_t	reverse ()
	Invierte los elementos de la lista. Retorna el tamaño de la lista.

size_t	reverse_list ()

void	cut (Slinknc *link, HTList &list)

void	cut_list (Slinknc *link, HTList &list)

void	remove_all_and_delete ()

void	insert (const Iterator &it, HTList &list)

void	cut_list (const Iterator &it, HTList &list)

size_t	size () const

Descripción detallada

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

Secuencia de elementos de tipo T instrumentada mediante lista simplemente enlazada.

DynList modeliza una lista de elementos de tipo T.

Ver también: Slinknc Snodenc DynDList

Autor: Alejandro Mujica; Leandro Rabindranath León

Documentación de las funciones miembro

template<typename T>

void Aleph::DynList< T >::append ( const DynList< T > & list )

inline

Copia en tiempo lineal (O(|list|) los elementos de list al final de this

template<typename T>

void Aleph::DynList< T >::insert ( const DynList< T > & list )

inline

Copia en tiempo lineal (O(|list|) los elementos de list al inicio de this

template<typename T>

template<class Equal = Aleph::equal_to<T>>

bool Aleph::DynList< T >::remove ( const T & item )

inline

Elimina el primer elemento encontrado que satisfaga el criterio de búsqueda. Retorna true si el elemento fue encontrado y eliminado

template<typename T>

T Aleph::DynList< T >::remove_first ( )

inline

Esta es una función miembro sobrecargada que se suministra por conveniencia. Difiere de la anterior función solamente en los argumentos que acepta.

Referenciado por Aleph::Tarjan_Connected_Components< GT, SA >::operator()() y Aleph::DynListStack< typename GT::Node * >::pop().

Gráfico de llamadas a esta función:

La documentación para esta clase fue generada a partir de los siguientes ficheros:

Clases

Tipos públicos

Métodos públicos

Descripción detallada

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

Documentación de las funciones miembro

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