Generikus hash-alapú asszociatív tár

Írjunk generikus asszociatív tár osztályt, amely kulcs-érték párokat képes tárolni.
- A kulcsok legyenek stringek, a tárolt objektum típusa legyen template paraméter.
- Tudjunk a tárba új kulcs-érték párt felvenni (add)
- Tudjunk a tárban kulcs alapján keresni (get), a függvény a kulcshoz tartozó értéket (vagy ha az nem található, NULL-t) adjon vissza
- Tudjunk kulcs alapján törölni (remove)
- Le tudjuk kérdezni, hogy hágy párt tárolunk (getCount)


A visszakeresés gyorsításához alakalmazzunk hash függvényt a beírás/visszaolvasás során:
- az algoritmus egyszerű vagy vödrös hash legyen
- a hash-tábla legyen egy dinamikusan lefoglalt tömb
- a stringből képzett (alkalmas) hash-érték segítségével helyezzük el a kulcs-érték párokat a hash-táblában
- a hash tábla telítettsége esetén (felvételkor túl sok ütközés ill. túl nagy vödörméret) foglaljunk le egy nagyobb (2x) táblázatnak helyet, majd a régi értékeket helyezzük el az új táblázatban (generáljunk új hash-kulcsokat a már meglévő elemekhez)

Az ismeretlen foglamakat keressük meg interneten.





2008.02.03. 19:50:32 |  Permalink  |  Hozzászólások száma: 0  |  Tárgyszavak: Sablonok


Írja meg Ön is véleményét!


Hozzászólásokat csak regisztrált, bejelentkezett felhasználóktól tudunk elfogadni!

Hozzászólások