#include <tpl_lhash.H>
Métodos públicos | |
LhashBucketVtl (const LhashBucketVtl &bucket) | |
Instancia una cubeta copia de otra. | |
LhashBucketVtl () | |
Instancia una cubeta vacía; valor de clave indefinido. | |
virtual | ~LhashBucketVtl () |
destructor virtual. | |
LhashBucketVtl (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 |
Cubeta sin destructor virtual para una tabla hash con resolución de colisiones por encadenamiento separado.
Key | clave de búsqueda hash |