NOME
hcreate, hdestroy, hsearch − gerencimento de tabela de ’hash’
SINOPSE
#include <search.h>
ENTRY *hsearch(ENTRY item, ACTION action);
int hcreate(unsigned nel);
void hdestroy(void);
DESCRIÇÃO
Essas três funções permitem que o usuário crie uma tabela de hash, a qual associa uma chave com quaisquer dados.
Primeiro, a tabela precisa ser criada com a função hcreate(). nel é uma uma esimativa do número de entradas na tabela. hcreate() pode ajustar esse valor para maior a fim de melhorar o desempenho da tabela de hash resultante. A imnplementação GNU de hsearch() irá, também, aumnetar a tabela se a mesma ficar praticamente cheia. malloc(3) é utilizado para alocar espaço para a tabela.
A função correspondente hdestroy() libera a memória ocupada pela tabela de hash para que uma nova tabela possa ser construída.
item é do tipo ENTRY, a qual é um ’typedef’ definido em <search.h> e inclui estes elementos:
|
typedef struct entry | ||
|
{ | ||
|
char *key; | ||
|
char *data; | ||
|
} ENTRY; |
key aponta para a string ASCII terminada em zero, a qual é uma chave de busca. data aponta para os dados associados àquela chave. (um apontador para um tipo diferente de caracter deve ser substituído por um ponteiro-para-caracter ("pointer-to-character").) hserach procura na tabela de hash um item com a mesma chave que item e se for bem sucedido, retornará um apontador para ele. action determina o que hsearch() fará após uma busca infrutífera. Um valor de FIND o instrui a inserir o novo item, enquanto um valor de FIND significa retornar NULL.
VALOR DE RETURN
hcreate() retorna NULL se a tabela de hash não puder ser instalada com sucesso.
hsearch() retorna NULL se action é ENTER e não há memória suficiente para expandir a tabela hash, ou action é FIND e item não puser ser encontrado na tabela de hash.
EM CONFORMIDADE COM
SVID, exceto em SysV, a tabela de hash não pode crescer.
BUGS
A implementação só consegue gerenciar uma tabela hash por vez. Entradas de tabela de hash individuais podem ser acrescidas, mas não apagadas.
EXEMPLO
O seguinte programa insere 24 itens em uma tabela de hash e então imnprime alguns deles.
|
#include <stdio.h> |
|||
|
#include <search.h> |
|||
|
char *data[]={ "alpha", "bravo", "charlie", "delta", |
|||
|
"echo", "foxtrot", "golf", "hotel", "india", "julliete", |
|||
|
"kilo", "lima", "mike", "november", "oscar", "papa", |
|||
|
"quebec", "romeo", "sierra", "tango", "uniform", |
|||
|
"victor, "whiskey", "x-ray", "yankee", "zulu" |
|||
|
}; |
|||
|
int main() |
|||
|
{ |
|||
|
ENTRY e, *ep; |
|||
|
int i; |
|||
|
/* inicia com uma tabela pequena e permite-lhe crescer */ |
|||
| hcreate(3); | |||
|
for (i = 0; i < 24; i++) |
|||
|
{ |
|||
|
e.key = data[i]; |
|||
|
/* data é apenas um inteiro, ao invés de um ponteiro para algo */ |
|||
|
e.data = (char *)i; |
|||
|
ep = hsearch(e, ENTER); |
|||
|
/* não deve haver falhas */ |
|||
|
if(ep == NULL) {fprintf(stderr, "entry failed\n"); exit(1);} |
|||
|
} |
|||
|
for (i = 22; i < 26; i++) |
|||
|
/* imprime duas entradas vindas da tabela e mostra |
|||
|
as duas que não estão na tabela */ |
|||
|
{ |
|||
|
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); | |||
|
} |
|||
|
return0; |
|||
|
} |
VEJA TAMBÉM
bsearch(3), lsearch(3), tsearch(3), malloc(3)
TRADUZIDO PELO LDP-BR EM 18.8.2000
Valter
’Geddy’ Ferraz Sanches <geddy [AT] lawyer.com>
(tradução)
Revisor <revisor [AT] revisolandia.com>
(revisão)