Cautarea tabelara (Table search)

Cautarea tabelara (Table search)

O cautare intr-un tablou se numeste si cautare tabelara ('table search'), cu deosebire in situatia in care cheile sunt la randul lor obiecte structurate spre exemplu tablouri de numere sau de caractere.

Cazul mai des intalnit este acela in care cheile tablourilor sunt siruri de caractere sau cuvinte.

Sunt utilizate in mod frecvent doua moduri de reprezentare a lungimii sirurilor:

(1) Lungimea este specificata implicit, plasand pe ultima pozitie a sirului (dupa ultimul caracter) un caracter prestabilit (de exemplu caracterul avand codul 0 (CHR(0)).

Pentru aplicatiile ce urmeaza este important ca acesta sa fie cel mai mic caracter al setului de caractere.

In limbajul C este chiar codul cu valoarea zero.

(2) Lungimea sirului este memorata in mod explicit ca si prim element al tabloului.

Astfel un sir are forma s = s_o,s₁,s₂,,s_n-1 unde s₁,,s_n-1 sunt caracterele sirului iar s_o memoreaza lungimea sirului de caractere.

Avantajul acestei solutii: lungimea sirului este direct disponibila;

Dezavantajul: lungimea este limitata la valoarea maxima reprezentabila pe unitatea de informatie alocata unui caracter, de regula un octet (255).