Referencia de la plantilla de la Clase Aleph::LhashBucket< Key >

#include <tpl_lhash.H>

Diagrama de herencias de Aleph::LhashBucket< Key >

Diagrama de colaboración para Aleph::LhashBucket< Key >:

Métodos públicos
	LhashBucket (const LhashBucket &bucket)
	Instancia una cubeta copia de otra.
	LhashBucket ()
	Instancia una cubeta vacía; valor de clave indefinido.
	LhashBucket (const Key &key)
	Instancia una cubeta con clave key.
Key &	get_key ()
	Retorna la clave de indización de la cubeta.
Métodos públicos heredados desde Aleph::Dnode< Key >
Dnode< Key > *&	get_next ()
	Retorna referencia a puntero de nodo siguiente a this.
Dnode< Key > *&	get_prev ()
	Retorna referencia a puntero de nodo previo a this.
Dnode< Key > *	remove_prev ()
	Elimina anterior a this y retorna su dirección.
Dnode< Key > *	remove_next ()
	Elimina sucesor a this y retorna su dirección.
Dnode< Key > *&	get_first ()
	Retorna referencia a puntero del primer nodo de this.
Dnode< Key > *&	get_last ()
	Retorna referencia a puntero del último nodo de this.
Dnode< Key > *	remove_last ()
	Elimina el último elemento de la lista this y retorna su dirección.
Dnode< Key > *	remove_first ()
	Elimina el primer elemento de la lista this y retorna su dirección.
	Dnode (const Key &item)
	Construye nodo con dato _data.
	Dnode (Key &&item)
	Dnode (const Dnode &node)
	Constructor copia de nodo. Sólo se copia el dato.
	Dnode (Dnode &&node)
	Constructor copia rvalue de nodo. Sólo se copia el dato.
Dnode &	swap (Dnode &p)
Dnode &	swap (Dnode *p)
Dnode &	operator= (const Dnode &p)
Dnode &	operator= (Dnode &&p)
Dnode &	operator= (const Key &_data)
	Asigna al dato del nodo el valor de _data.
Dnode &	operator= (Key &&_data)
	Asigna al dato del nodo el valor de _data.
Key &	get_data ()
	Retorna referencia a dato contenido en el nodo.
Key &	get_key ()
Métodos públicos heredados desde Aleph::Dlink
Dlink &	swap (Dlink &l)
	Dlink (const Dlink &)
	Constructor copia reinicia (no copia)
	Dlink (Dlink &&l)
Dlink &	operator= (const Dlink &l)
Dlink &	operator= (Dlink &&l)
void	reset ()
	Reinicia dlink (equivalente a que se vacíe la lista)
void	init ()
	inicializa dlink. A usarse cuandos e use malloc
void	swap (Dlink *link)
bool	is_empty () const
	retorna true si this está vacía
bool	is_unitarian () const
	retorna true si this tiene exactamente un elemento
bool	is_unitarian_or_empty () const
	retorna true si this tiene uno o ningún elemento
void	insert (Dlink *node)
void	push (Dlink *node)
void	append (Dlink *node)
Dlink *&	get_next ()
	Retorna enlace después de this.
Dlink *	top ()
	retorna el primer nodo (como si fuera pila)
Dlink *&	get_prev ()
	Retorna enlace antes de this.
Dlink *&	get_first ()
	Retorna el enlace del primer elemento de this.
Dlink *&	get_last ()
	Retorna el enlace del último elelemto de this.
void	insert_list (Dlink *head)
void	append_list (Dlink *head)
void	concat_list (Dlink *head)
void	concat_list (Dlink &head)
void	del ()
	Elimina this de su contexto en una lista.
void	erase ()
	Elimina this de su contexto en una lista.
Dlink *	remove_prev ()
Dlink *	remove_next ()
	Elimina el sucesor de this.
Dlink *	remove_last ()
	Elimina el último elemento de this.
Dlink *	remove_first ()
	Elimina el primer elemento de this.
Dlink *	pop ()
	Elimina el primer elemento de this (como si fuese pila)
size_t	reverse_list ()
size_t	split_list (Dlink &l, Dlink &r)
Dlink	cut_list (Dlink *link)
	Corta la lista this por el enlace link y pasa todos los elementos a la lista vacía list. Más...
void	remove_all_and_delete ()
	Elimina y libera memoria todos los nodos de this. Más...
bool	check ()

Otros miembros heredados
Tipos públicos heredados desde Aleph::Dnode< Key >
typedef Key	key_type
	tipo de dato
typedef Key	dnode_type
	Exporta tipo del dato que contiene el nodo.
Métodos públicos estáticos heredados desde Aleph::Dnode< Key >
static Dnode *	data_to_node (Key &data)
Atributos protegidos heredados desde Aleph::Dlink
Dlink *	prev
Dlink *	next

Descripción detallada

template<typename Key>
class Aleph::LhashBucket< Key >

Cubeta sin destructor virtual para una tabla hash con resolución de colisiones por encadenamiento separado.

Parámetros

Key	clave de búsqueda hash

Ver también

LhashTable

---

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

• tpl_lhash.H