Vērtējums:
Publicēts: 26.10.2012.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 1.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 2.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 3.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 4.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 5.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 6.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 7.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 8.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 9.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 10.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 11.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 12.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 13.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 14.
  • Paraugs 'Hešēšanas un rehešēšanas algoritmi', 15.
Darba fragmentsAizvērt

Kā argumenti uztaisītai metodei tiek padots masīvs ar visām hešadrešu vērtībām. Darbības rezultātā tiek iegūts modificēts saraksts, kurā atrodas tikai unikālās hešadreses.
1. Iterējot pa visiem hešadrešu vērtībām:
a. Noskaidrot vai tekoša elementa adrese ir unikāla.
b. Jā ir, tad turpināt adrešu iterāciju. Ja elements nav unikāls, tad nepieciešams noskaidrot to indeksu masīvā, decimālo vērtību un inicializēt boolean mainīgo ar false vērtību.
c. Palaist ciklu, kurā decimālai vērtības pieskaitīt vienu vērtību. Šajā solī notiek pārbaude, var decimāla vērtība ir lielāka par maksimālo tabulas izmēru - 1. Jā tā ir, tad uzstādīt jaunu vērtību uz 0.
d. Pēc vērtības palielināšanas notiek tas pārveidošana uz heksadecimālo skaitli un notiek pārbaude, vai šāds elements jau eksistē masīvā.
e. Ja elements ir unikāls, tad patiesuma mainīga vērtība tiek izmainīta uz true, atkārtojošais elements tiek aizstāts ar jauno unikālu vērtību un cikla darbība tiek pārtraukta. Ja jaunais izveidotais elements nav unikāls, tad cikla darbība turpinās līdz brīdim, kamēr noģenerēta vērtība nebūs unikāla.

Autora komentārsAtvērt
Atlants