NOMBRE¶

SINOPSIS¶

int hcreate(size_t nel);

ENTRY *hsearch(ENTRY item, ACTION action);

void hdestroy(void);

#define _GNU_SOURCE
#include <search.h>

int hcreate_r(size_t nel, struct hsearch_data *tab);

int *hsearch_r(ENTRY item, ACTION action, ENTRY **ret, struct hsearch_data *tab);

void hdestroy_r(struct hsearch_data *tab);

DESCRIPCIÓN¶

En primer lugar, se debe crear la tabla con la función hcreate(). El argumento nel es una estimación del número de entradas de la tabla. La función hcreate() puede incrementar este valor para mejorar el rendimiento de la tabla dispersa resultante.

La función correspondiente hdestroy() libera la memoria ocupada por la tabla dispersa de tal forma que se pueda construir una nueva tabla.

El argumento item es del tipo ENTRY, que se define mediante typedef en <search.h> e incluye estos elementos:

	typedef struct entry { 
	    char *key;
	    void *data; 
	} ENTRY;

El campo key apunta a una cadena terminada en NUL que es la clave de búsqueda. El campo data apunta a los datos asociados con esa clave. La función hsearch() busca en la tabla dispersa un elemento con la misma clave que item (donde "la misma" se determina usando strcmp(3)), y si tiene éxito devuelve un puntero al mismo. El argumento action determina qué debe hacer hsearch() tras una búsqueda sin éxito. El valor ENTER le indica que debe insertar una copia de item, mientras que un valor FIND significa que debe devolver NULL.

VALOR DEVUELTO¶

hsearch() devuelve NULL si action es ENTER y la tabla dispersa está completa, o action es FIND e item no puede ser encontrado en la tabla dispersa.

hsearch_r() devuelve 0 si action es ENTER y la tabla dispersa está completa, y un valor distinto de cero en otro caso.

ERRORES¶

ENOMEM

Memoria insuficiente.

CONFORME A¶

FALLOS¶

Se pueden añadir a la tabla dispersa entradas individuales pero no se pueden eliminar.

EJEMPLO¶

    #include <stdio.h>
    #include <search.h>
    
    char *data[] = { "alpha", "bravo", "charlie", "delta",
         "echo", "foxtrot", "golf", "hotel", "india", "juliet",
         "kilo", "lima", "mike", "november", "oscar", "papa",
         "quebec", "romeo", "sierra", "tango", "uniform",
         "victor", "whisky", "x-ray", "yankee", "zulu" 
    };
    int main() {
      ENTRY e, *ep;
      int i;
    
      /* Comencemos con una pequeña tabla y dejémosla que crezca */
      hcreate(30);
      for (i = 0; i < 24; i++) {
          e.key = data[i]; 
          /* Los datos son enteros, en lugar de punteros a alguna cosa */
          e.data = (char *)i;
          ep = hsearch(e, ENTER);
          /* No debe haber fallos */
          if(ep == NULL) {
             fprintf(stderr, "Fallo en la entrada\n");
             exit(1);
	  }
      }
      for (i = 22; i < 26; i++) {
        /* Imprime dos entradas de la tabla y demuestra que otras dos no
           están en la tabla */
       
          e.key = data[i];
          ep = hsearch(e, FIND);
          printf("%9.9s -> %9.9s:%d\n", e.key, 
	         ep?ep->key:"NULL", 
                 ep?(int)(ep->data):0);
      }
      return 0;
    }

VÉASE TAMBIÉN¶