Búscalo aquí:

Tablas Hash 2 [código]

Esta es la continuacion del post de presentación de la estructura Tabla Hash. En este post presentaremos la estructura NodoT utilizada por la tabla hash así como las funciones adicionales necesarias para el funcionamiento comrrecto del código en C++ de la Tabla Hash.


El código en C++ de la estructura NodoT utilizada por la tabla hash es el siguiente:

  1. /*
  2. Name: NodoT.h
  3. Author: Shiguihara Juárez Pedro
  4. Author: Valverde Rebaza Jorge
  5. Description: Implementaciíon de una estructura Nodo para una tabla hash
  6. */
  7. class NodoT{
  8. public:
  9. NodoT() : valor(NULL), siguiente(NULL) {}
  10. NodoT(char *v) : valor(v), siguiente(NULL) {}
  11. //Constructor para LISTA
  12. NodoT(char *v, NodoT *sig) : valor(v), siguiente(sig) {}
  13. void modificarValor(char *nuevo){ valor = nuevo; }
  14. private:
  15. NodoT *siguiente;
  16. char *valor;
  17. friend class TablaHash;
  18. };

El código fuente en C++ de la función performancecounter_diff que devuelve la diferencia en segundos de dos elementos de tiempo, se presenta a continuación:

  1. /* retorna "a - b" en segundos */
  2. double performancecounter_diff(LARGE_INTEGER *a, LARGE_INTEGER *b)
  3. {
  4. LARGE_INTEGER freq;
  5. QueryPerformanceFrequency(&freq);
  6. return (double)(a->QuadPart - b->QuadPart) / (double)freq.QuadPart;
  7. }


Y finalmente, un ejemplo de cómo ejecutar el programa se muestra a continuación con la presentación de la función main del programa:

  1. int main()
  2. {
  3. int tamTableHash = 200003;
  4. TablaHash *mapa;
  5. mapa = new TablaHash(tamTableHash);
  6. for(int i=0; i<100; i++)
  7. {
  8. if(mapita->insertar2(i)==true)
  9. cout<<"Se inserto correctamente "<
  10. else
  11. cout<<"No se inserto correctamente "<
  12. }
  13. return 0;
  14. }

Obviamente que el tamaño de la tabla hash puede variar a consideración personal dependiendo de la cantidad de datos que se desea almacenar.


Quieres leer más post como éste???...suscribete aquí!!!

No hay comentarios.:

Publicar un comentario

Bienvenido a jcGeorge's Blog!!!

Por favor deja tu comentario, consulta o sugerencia, procura mantener habilitado tu perfil de Blogger o deja un enlace a tu blog o web.

Gracias por leer este blog!!!

Related Posts Plugin for WordPress, Blogger...